• 제목/요약/키워드: Spherical data

검색결과 390건 처리시간 0.028초

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

  • 하종성
    • 한국CDE학회논문집
    • /
    • 제6권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)

  • 이주상;장사극웅
    • 한국정밀공학회지
    • /
    • 제19권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
    • /
    • 제43권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)

  • 김봉환;김세진;임현선;지택상
    • 한국안광학회지
    • /
    • 제9권1호
    • /
    • pp.117-124
    • /
    • 2004
  • 본 논문에서는 한국인 안구의 영상자료를 가지고 실안에 유사한 광학적 성능을 갖는 모형안을 설계하였다. 설계 시 활용된 한국인 안구의 임상자료로는 기존에 조사 되어진 젊은 사랑의 정시안 임상자료를 가지고, 그 평균값을 구하여 기초 설계 제원으로 삼았다. 설계 목표로는 구연수차와 비점수차가 실안과 유사한 성능을 갖도록 설정하였다.

  • PDF

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

  • 이진행;이형일;송원근
    • 대한기계학회논문집A
    • /
    • 제25권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.

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

  • 서태석;박찬일;하성환;윤세철;김문찬;박용휘;신경섭
    • Radiation Oncology Journal
    • /
    • 제12권1호
    • /
    • pp.109-115
    • /
    • 1994
  • 본 연구의 목적은 뇌정위적 방사선수술시 최적 선량분포를 얻기 위하여 빠른 multiple isocenter 계획을 효과적으로 수행할 수 있는 방법을 개발하는 데 있다. 18cm 직경의 구형 머리 팬톰과 정확한 선량 알고리듬을 이용하여 선량값을 계산한 뒤 fltting 기술을 이용하여 빠른 구형선량 모델을 개발하였다. 구형선량 모델을 이용하여 single isocenter에 대한 선량값은 합산에 의하여 쉽게 얻어졌다. Isocenter들간의 이동에 따른 선량분포의 변화를 이용하여 컴퓨터 자동추적 방법이 개발되었으며, isocenter 간격 및 collimator 크기가 빠른 시간내에 결정될 수 있었다. 구형선량모델은 beam data에 의한 선량데이타와 같은 선량분포를 나타냈으며 고속으로 삼차원 선량계산을 가능하게 하였다. 컴퓨터 자동추적 방법은 지금까지의 시행착오적 방법에 비해 보다 빠르게 최적 isocenter setting을 제공할 수 있었다. 구형선량모델 및 컴퓨터 자동추적방법은 multiple isocenter를 이용한 수술 계획시 최적선량 분포를 보다 빨리 얻을 수 있었다.

  • PDF

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

  • 박순용;최성인
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권8호
    • /
    • pp.309-314
    • /
    • 2014
  • 물체의 360도 방향에서 다수의 RGB-D(RGB-Depth) 카메라를 이용하여 깊이영상을 획득하고 3차원 모델을 생성하기 위해서는 RGB-D 카메라 간의 3차원 변환관계를 구하여야 한다. 본 논문에서는 구형 물체를 이용하여 4대의 RGB-D 카메라 사이의 변환관계를 간편하게 구할 수 있는 시점보정(view calibration) 방법을 제안한다. 기존의 시점보정 방법들은 평면 형태의 체크보드나 코드화된 패턴을 가진 3차원 물체를 주로 사용함으로써 패턴의 특징이나 코드를 추출하고 정합하는 작업에 상당한 시간이 걸린다. 본 논문에서는 구형 물체의 깊이영상과 사진영상을 동시에 사용하여 간편하게 시점을 보정할 수 있는 방법을 제안한다. 우선 하나의 구를 모델링 공간에서 연속적으로 움직이는 동안 모든 RGB-D 카메라에서 구의 깊이영상과 사진영상을 동시에 획득한다. 다음으로 각 RGB-D 카메라의 좌표계에서 획득한 구의 3차원 중심좌표를 월드좌표계에서 일치되도록 각 카메라의 외부변수를 보정한다.

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

  • Hwang, Jong-Sun;Lee, Sun-Ho;Min, Kyung-Duck;Kim, Jeong-Woo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • 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)

  • 이재영;이철하
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회B
    • /
    • 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
    • /
    • 제7권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