• Title/Summary/Keyword: Spherical data

Search Result 390, Processing Time 0.034 seconds

Efficient Sphere Partition Method for Finding the Maximum Intersection of Spherical Convex Polygons (구 볼록 다각형들의 최대 교차를 찾기 위한 효율적인 구 분할 방식)

  • 하종성
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.2
    • /
    • pp.101-110
    • /
    • 2001
  • The maximum intersection of spherical convex polygons are to find spherical regions owned by the maximum number of the polygons, which is applicable for determining the feasibility in manufacturing problems such mould design and numerical controlled machining. In this paper, an efficient method for partitioning a sphere with the polygons into faces is presented for the maximum intersection. The maximum intersection is determined by examining the ownerships of partitioned faces, which represent how many polygons contain the faces. We take the approach of edge-based partition, in which, rather than the ownerships of faces, those of their edges are manipulated as the sphere is partitioned incrementally by each of the polygons. Finally, gathering the split edges with the maximum number of ownerships as the form of discrete data, we approximately obtain the centroids of all solution faces without constructing their boundaries. Our approach is analyzed to have an efficient time complexity Ο(nv), where n and v, respectively, are the numbers of polygons and all vertices. Futhermore, it is practical from the view of implementation since it can compute numerical values robustly and deal with all degenerate cases.

  • PDF

A Study on Ultra Precision Machining for Aspherical Surface of Optical Parts (비구면 광학부품의 초정밀 가공에 관한 연구)

  • Lee, Ju-Sang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.10
    • /
    • pp.195-201
    • /
    • 2002
  • This paper deals with the precision grinding for aspherical surface of optical parts. A parallel grinding method using the spherical wheel was suggested as a new grinding method. In this method, the wheel axis is positioned at a $\pi$/4 from the Z-axis in the direction of the X-axis. An advantage of this grinding method is that the wheel used in grinding achieves its maximum area, reducing wheel wear and improving the accuracy of the ground mirror surface. In addition, a truing by the CG (curve generating) method was proposed. After truing, the shape of spherical wheel transcribed on the carbon is measured by the Form-Talysurf-120L. The error of the form in the spherical wheel which is the value ${\Delta}x$ and $R{^2}{_y}$ inferred from the measured profile data is compensated by the re-truing. Finally, in the aspherical grinding experiment, the WC of the molding die was examined by the parallel grinding method using the resin bonded diamond wheel with a grain size of #3000. A form accuracy of 0.16${\mu}m$ P-V and a surface roughness of 0.0067${\mu}m$ Ra have been resulted.

DiLO: Direct light detection and ranging odometry based on spherical range images for autonomous driving

  • Han, Seung-Jun;Kang, Jungyu;Min, Kyoung-Wook;Choi, Jungdan
    • ETRI Journal
    • /
    • v.43 no.4
    • /
    • pp.603-616
    • /
    • 2021
  • Over the last few years, autonomous vehicles have progressed very rapidly. The odometry technique that estimates displacement from consecutive sensor inputs is an essential technique for autonomous driving. In this article, we propose a fast, robust, and accurate odometry technique. The proposed technique is light detection and ranging (LiDAR)-based direct odometry, which uses a spherical range image (SRI) that projects a three-dimensional point cloud onto a two-dimensional spherical image plane. Direct odometry is developed in a vision-based method, and a fast execution speed can be expected. However, applying LiDAR data is difficult because of the sparsity. To solve this problem, we propose an SRI generation method and mathematical analysis, two key point sampling methods using SRI to increase precision and robustness, and a fast optimization method. The proposed technique was tested with the KITTI dataset and real environments. Evaluation results yielded a translation error of 0.69%, a rotation error of 0.0031°/m in the KITTI training dataset, and an execution time of 17 ms. The results demonstrated high precision comparable with state-of-the-art and remarkably higher speed than conventional techniques.

Design of the Schematic Eye of Koreans using the Clinical data (한국인 안구의 임상자료를 통한 모형안 설계)

  • Kim, Bonghwan;Kim, Sejin;Lim, Hyeonseon;Ji, Taeksang
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.9 no.1
    • /
    • pp.117-124
    • /
    • 2004
  • In this paper, we took the clinical data of Korean eyes and designed the schematic eye with the same optical properties of the real eye. In the design process, we took the clinical emmetorpia data of young Korean adults collected in the past and analyzed to get a basic specification of the real eye for the design of schematic eye. The purpose of design was for the schematic eye to have the same optical properties of real eye in spherical aberration and astigmatism.

  • PDF

Some Remarks on the Spherical Indentation Theory (구형 압입이론에 관한 고찰)

  • Lee, Jin-Haeng;Lee, Hyeong-Il;Song, Won-Geun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.4
    • /
    • pp.714-724
    • /
    • 2001
  • In this work, some inaccuracies and limitation of prior indentation theory, which is based on the deformation theory of plasticity and experimental observations, are first investigated. Then effects of major material properties on the configuration of indentation load-deflection curve are examined via incremental plasticity theory based finite element analyses. It is confirmed that subindenter deformation and stress-strain distribution from the deformation theory of plasticity are quite dissimilar to those from incremental theory of plasticity. We finally suggest the optimal data acquisition location, where the strain gradient is the least and the effect of friction is negligible. This data acquisition point increases the strain range by a factor of five.

Rapid Optimization of Multiple Isocenters Using Computer Search for Linear Accelerator-based Stereotactic Radiosurgery (Multiple isocenter를 이용한 뇌정위적 방사선 수술시 컴퓨터 자동 추적 방법에 의한 고속의 선량 최적화)

  • Suh Tae-suk;Park Charn Il;Ha Sung Whan;Yoon Sei Chul;Kim Moon Chan;Bahk Yong Whee;Shinn Kyung Sub
    • Radiation Oncology Journal
    • /
    • v.12 no.1
    • /
    • pp.109-115
    • /
    • 1994
  • The purpose of this paper is to develop an efficient method for the quick determination of multiple isocenters plans to provide optimal dose distribution in sterotactic radiosurgery. A Spherical dose model was developed through the use of fit to the exact dose data calculated in a 18cm diameter of spherical head phantom. It computes dose quickly for each spherical part and is useful to estimate dose distribution for multiple isocenters. An automatic computer search algorithm was developed using the relationship between the isocenter move and the change of dose shape, and adapted with a spherical dose model to determine isocenter separation and cellimator sizes quickly and automatically. A spheric81 dose model shows a comparable isodose distribution with exact dose data and permits rapid calculations of 3-D isodoses. the computer search can provide reasonable isocenter settings more quickly than trial and error types of plans, while producing steep dose gradient around target boundary. A spherical dose model can be used for the quick determination of the multiple isocenter plans with 3 computer automatic search. Our guideline is useful to determine the initial multiple isocenter plans.

  • PDF

Convenient View Calibration of Multiple RGB-D Cameras Using a Spherical Object (구형 물체를 이용한 다중 RGB-D 카메라의 간편한 시점보정)

  • Park, Soon-Yong;Choi, Sung-In
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.8
    • /
    • pp.309-314
    • /
    • 2014
  • To generate a complete 3D model from depth images of multiple RGB-D cameras, it is necessary to find 3D transformations between RGB-D cameras. This paper proposes a convenient view calibration technique using a spherical object. Conventional view calibration methods use either planar checkerboards or 3D objects with coded-pattern. In these conventional methods, detection and matching of pattern features and codes takes a significant time. In this paper, we propose a convenient view calibration method using both 3D depth and 2D texture images of a spherical object simultaneously. First, while moving the spherical object freely in the modeling space, depth and texture images of the object are acquired from all RGB-D camera simultaneously. Then, the external parameters of each RGB-D camera is calibrated so that the coordinates of the sphere center coincide in the world coordinate system.

Extraction of Geomagnetic Field from KOMSAT-1 Three-Axis Magnetometer Data

  • Hwang, Jong-Sun;Lee, Sun-Ho;Min, Kyung-Duck;Kim, Jeong-Woo
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.242-242
    • /
    • 2002
  • The Earth's magnetic field acquired from KOMPSAT-1's TAM (Three-Axis Magnetometer) between June 19th and 21st 2000 was analyzed. The TAM, one of the KOMPSAT-1's Attitude and Orbit Control Subsystems, plays an important role in determining and controlling the satellite's attitude. This also can provide new insight on the Earth's magnetic field. By transforming the satellite coordinate from ECI to ECEF, spherical coordinate of total magnetic field was achieved. These data were grouped into dusk (ascending) and dawn (descending) data sets, based on their local magnetic times. This partitioning is essential for performing 1-D WCA (Wavenumber Correlation Analysis). Also, this enhances the perception of external fields in the Kompsat-1's TAM magnetic maps that were compiled according to different local. The dusk and dawn data are processed independently and then merged to produce a total field magnetic anomaly map. To extract static and dynamic components, the 1-D and 2-D WCAs were applied to the sub-parallel neighboring tracks and dawn-dusk data sets. The static components were compared with the IGRF, the global spherical harmonic magnetic field model. The static and dynamic components were analyzed in terms of corefield, external, and crustal signals based on their origins.

  • PDF

Spiral motion of the oblate rising bubble (자유 상승하는 편구형 기포의 나선운동)

  • Lee, Jae-Young;Lee, Cheol-Ha
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.3015-3020
    • /
    • 2007
  • An experimental study of the dynamic characteristics of the free rising oblate spherical bubble is investigated. As noted by Saffman, the characteristics of the spiral motion are defined with parameters of the spiral frequency, spiral radius, and rising velocity. High speed camera recorded every detail information of free rising bubble. The spiral number, the bubble rise velocity, and the angular velocities were measured for the bubble size between 1.0mm to 20.0mm in diameter. In order to make clear trajectory, we employed the Fast Fourier Transformation for the normal digital camera data to synchronize with the high speed camera data. It was found that the spiral number suggested here was monotonically decreased as the bubble size increases. The present observation, however tells us that previous Saffman's formulation shows a good agreement with the trend, but over estimated spiral number. Therefore, it is recommended that Saffman's theoretical study is needed to be improved.

  • PDF

A Rao-Robson Chi-Square Test for Multivariate Normality Based on the Mahalanobis Distances

  • Park, Cheolyong
    • Communications for Statistical Applications and Methods
    • /
    • v.7 no.2
    • /
    • pp.385-392
    • /
    • 2000
  • Many tests for multivariate normality are based on the spherical coordinates of the scaled residuals of multivariate observations. Moore and Stubblebine's (1981) Pearson chi-square test is based on the radii of the scaled residuals, or equivalently the sample Mahalanobis distances of the observations from the sample mean vector. The chi-square statistic does not have a limiting chi-square distribution since the unknown parameters are estimated from ungrouped data. We will derive a simple closed form of the Rao-Robson chi-square test statistic and provide a self-contained proof that it has a limiting chi-square distribution. We then provide an illustrative example of application to a real data with a simulation study to show the accuracy in finite sample of the limiting distribution.

  • PDF