• 제목/요약/키워드: best fitting plane

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

GEOMETRIC FITTING OF CIRCLES

  • Kim, Ik-Sung
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.983-994
    • /
    • 2000
  • We consider the problem of determining the circle of best fit to a set of data points in the plane. In [1] and [2] several algorithms already have been given for fitting a circle in least squares sense of minimizing the geometric distances to the given data points. In this paper we present another new descent algorithm which computes a parametric represented circle in order to minimize the sum of the squares of the distances to the given points. For any choice of starting values our algorithm has the advantage of ensuring convergence to a local minimum. Numerical examples are given.

최적 매개변수 선정을 이용한 라이다 데이터로부터 3차원 평면 추출 (Planar Patch Extraction from LiDAR Data Using Optimal Parameter Selection)

  • 신성웅;방기인;조우석
    • 대한공간정보학회지
    • /
    • 제19권1호
    • /
    • pp.97-103
    • /
    • 2011
  • 라이다 시스템은 신속하고 정확한 3차원 데이터 생성으로 인해 주목받는 시스템이 되었다. 지형공간정보 분야에서 원시 라이다 데이터로부터 3차원 건물모델과 같은 가치가 부가된 정보를 생산하는 기술은 오랫동안 관심 있는 연구주제로 다루어졌다. 본 논문은 라이다 데이터로부터 건물과 같은 인공지물의 주요 구성요소인 3차원 평면을 추출하는 내용을 담고 있다. 이 연구에서는 최적의 평면을 결정하기 위해 라이다 데이터에 포함된 이상치의 영향을 제거 또는 최소화 시키고, 두 평면이 만나는 지역에서 정확한 평면을 추출하는 하는 방법을 소개한다. 각 라이다 포인트에 대해서 plane fitting이 수행된 후, 결정된 세 개의 평면식 매개변수들은 의사색상값으로 변환되고, 이를 이용하여 평면을 추출하게 된다. 제안된 방법은 항공 라이다와 지상라이다 데이터 두 가지를 사용하여 그 유효성을 검증하였다.

부정확한 속도 모델을 가정한 진원 결정 방법의 성능평가: 지표면 미소지진 모니터링 사례 (Performance Test of Hypocenter Determination Methods under the Assumption of Inaccurate Velocity Models: A case of surface microseismic monitoring)

  • 우정웅;이준기;강태섭
    • 지구물리와물리탐사
    • /
    • 제19권1호
    • /
    • pp.1-10
    • /
    • 2016
  • 셰일가스 개발 과정에서 수압 파쇄에 의해 발생하는 미소지진의 진원 분포는 균열대의 특성을 파악하는 데 필요한 중요한 정보를 제공한다. 본 연구에서는 가상의 진원에 대하여 부정확한 속도 구조 모델이 선형 역산법을 이용한 진원 결정 프로그램인 hypoellipse와 hypoDD의 결과에 어떠한 영향을 미치는 지에 대해서 알아보았다. 총 98개의 가상 관측소를 반경 4 km의 원내에 배치하였고, 25개의 지진들이 판상으로 분포한 가상 지진 세트를 관측망의 중심부에서부터 남쪽으로 1 km 간격으로 5곳에 배치하였다(S0 ~ S4). 역산 결과의 정확성을 정량적으로 평가하기 위해 진원들의 평균 위치의 차이를 의미하는 $d_1$, 가정한 진원에 대한 면적비 r, 근사 평면과 실제 평면의 경사 차이 ${\theta}$, 근사 평면과 실제 평면의 주향 차이 ${\phi}$, 근사 평면으로부터 진원들이 떨어진 거리의 제곱평균제곱근 $d_2$, 평면상에서의 진원들의 패턴의 정확성 $d_3$의 6가지 파라미터를 정의하였다. 층상 구조를 가정한 기준 속도 구조를 만들어 합성 주시자료를 계산하였으며, 속도 구조의 부정확성을 고려하기 위하여 진원 역산에 사용한 속도 구조 모델은 각 층의 기준 속도를 중심으로 0.1 km/s, 0.2 km/s, 및 0.3 km/s의 표준편차를 가지는 정규분포를 이용하여 구성하였다. 속도의 부정확성에 비례하여 오차가 커지는 파라미터에는 $d_1$, r, ${\theta}$, 및 $d_3$가 있으며, 나머지 두 파라미터는 S4의 경우를 제외하면 속도 부정확성의 정도와 관계없이 일정한 오차를 보여준다. S0, S1, S2, S3의 경우, hypoellipse와 hypoDD 모두 비슷한 $d_1$ 값을 나타낸다. 하지만 다른 파라미터의 경우 hypoDD가 훨씬 나은 결과를 보여주며, 진원의 상대적 오차는 속도 구조의 부정확도와 관계없이 수 미터 이하이다. 수압 파쇄의 부피 양상을 알기 위한 목적으로 상대적 진원 위치 부정확성을 수 미터 이내로 제한시키기 위해서 hypoellipse에서는 0.2 km/s 이내의 속도 오차의 표준편차를 가져야하며, hypoDD에서는 속도 오차의 표준편차 값이 0.3 km/s일 때에도 상대적 진원 위치 오차를 수 미터 이내로 제한시킬 수 있다.

3차원 얼굴 모델링을 위한 스캔 데이터의 통합 방법 (A Method of Integrating Scan Data for 3D Face Modeling)

  • 윤진성;김계영;최형일
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.43-57
    • /
    • 2009
  • 여러 시점에서 계측한 3차원 데이터를 통합하는 기술은 3차원 모델링에 매우 중요한 기술이다. 기존의 표면(Surface)통합 방법들은 정합오차와 잡음에 민감하다. 본 논문에서는 표면의 지역적 지형을 이용하는 표면통합 알고리즘을 제안한다. 제안하는 알고리즘은 먼저 인접한 표면 사이에서 일정 지형적 조건을 만족하는 외곽정점의 쌍, 즉 대응정점을 찾아 표면 사이의 지역을 여러 지역으로 구분한다. 다음으로 주성분 분석(PCA)을 통해 각 지역에 대한 최접합 평면(Best Pitting Plane)을 계산하여 표면 사이에 삽입될 삼각형의 생성에 이용한다. 제안하는 알고리즘은 지역적 단위로 지형을 이용하여 인접한 표면을 통합하기 때문에 정합오차와 잡음에 강건하다. 본 논문에서는 또한 변수화(Parameterization)기술을 이용하는 질감(Texture)통합 방법을 제안한다. 제안하는 방법은 통합된 표면을 각 표면의 초기시점으로 변환하고 해당 시점의 질감영상을 투영한다. 투영된 질감영상들을 통합된 표면의 2차원 변수화 표면에 할당하여 표면들이 통합된 이음새를 따라 통합한다. 실험을 통해 제안하는 방법이 얼굴모델링에 효율적임을 보인다.

수치근접사진측량에 의한 고해상도 디지털 카메라의 석재표면 거칠기 측정정확도 파악 (Analysis of Stone′s Surface Roughness Measurement Accuracy of a High Resolution Digital Camera by Digital Close-Range Photogrammetry)

  • 안기원;이효성;유주현
    • 한국측량학회지
    • /
    • 제18권2호
    • /
    • pp.135-141
    • /
    • 2000
  • 본 연구에서는 수치근접사진측량기법에 의한 DCS 420 디지털 카메라의 석재표면 거칠기 측정정확도 파악을 위하여 윈도우 환경의 Microsoft Visual basic 6.0으로 표면거칠기측정시스템을 구축하였다. 본 시스템을 통하여 거칠기가 거의 없는 이상적인 평면과 곡면인 돌의 표면 거칠기를 최소제곱법으로 기준면을 적용, 측정한 결과 $\pm$0.1 mm이하의 정확도로 측정할 수 있었다.

  • PDF

북한의 폭파자료와 자연지진에 대한 수치 모델링 (Numerical modeling of explosions and earthquakes from North Korea)

  • 조광현;강익범
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2008년도 정기총회 및 학술발표대회
    • /
    • pp.249-252
    • /
    • 2008
  • 본 연구에서 북한의 지진자료에 대해 지진파의 이론적인 파형이 파수(wavenumber)와 주파수(frequency)에 대한 적분의 형태로 계산된다. 이 방법은 매질에 대해 많은 층의 입력값을 적용할 수 있기 때문에 실제지진 자료와 비슷한 이론적인 파형을 계산할 수 있다. 반복 작업에 의해 각 층의 두께와 속도, 감쇄상수 등을 고려한 한반도 지각에 가장 잘 적용할 수 있는 모델을 사용해서 북한의 폭파와 지진자료와 비슷한 이론적인 파형을 계산하였다. 본 연구의 결과는 지표의 퇴적층의 두께, 속도, 감쇄 상수가 이론적인 파형 계산에 매우 중요하다는 사실을 말한다. 실제 지진자료와 이론 파형을 비교 시, 초기 주시와 파형의 모양이 아주 잘 맞는 것을 볼 때 결과 모델이 한반도의 실제 지각구조와 매우 비슷하고 북한의 지진자료의 이론 파형 계산이 잘 되었다는 것을 알 수 있다.

  • PDF

VELOCITY DISTRIBUTION OF DARK MATTER GALACTIC HALO

  • OH K. S.
    • 천문학회지
    • /
    • 제30권1호
    • /
    • pp.95-106
    • /
    • 1997
  • We investigate the velocity distribution of dark matter in the disk of a galaxy like the Milky Way at the solar radius. Using N-body simulations with the total mass and z-component of angular momentum conserved, we calculate the response of a dissipationless dark matter galactic halo during the dissipational collapse of the baryonic matter in spiral galaxy formation. The initial distribution of dark matter and baryonic particles is assumed to be a homogeneous mixture based on a King model. The baryonic matter is assumed to contract, forming the final luminous components of the galaxy, namely the disk and, in some cases, a bulge and central point. Both slow and fast growth of the luminous components are considered. We find that the velocity distribution of dark matter particles in a reference frame rotating slowly about the galaxy center in the plane of the disk is similar to a Maxwellian, but it is somewhat boxier, being flatter at the peak and truncated in the tails of the distribution. We tabulate parameters for the best-fitting Maxwellian and modified-Maxwellian distributions. There is no significant difference between slow collapse and fast collapse for all these results. We were unable to detect any effect of disk formation on the z-dependence of the dark matter density distribution.

  • PDF

정상유동 장치에서 유동 특성 평가 방법에 대한 연구(4) - 유속분포(2) (Study on Evaluation Method of Flow Characteristics in Steady Flow Bench(4) - Velocity Profile(2))

  • 박찬준;성재용;엄인용
    • 한국자동차공학회논문집
    • /
    • 제24권2호
    • /
    • pp.242-254
    • /
    • 2016
  • This paper is the forth investigation on the evaluation methods of flow characteristics in a steady flow bench. In the previous works, it was concluded that the assumption of the solid rotation might cause serious problems and both of the eccentricity and the velocity profile distort the flow characteristics when using the ISM at 1.75B plane. Also particle image velocimetry (PIV) measurement at this position showed that the real velocity profile was far from the assumption of ISM evaluation. In this paper, the planar velocity profiles were measure from 1.75B to 6.00B position by PIV and the characteristics were examined according to the valve angles and lifts for further investigations about the effect of the position on the velocity profile. The results show that $26^{\circ}$ valve angle is always an unique exceptional case in all aspects. If the valve angle is $21^{\circ}$ and below, the planar velocity profiles according to the lift and the position are similar to each other, however, the tangential velocity curves along with the radial direction have common tendencies up to $16^{\circ}$ angle. Also the well arranged swirl behaviors are generally observed at the position above 3.00B and the velocity contour lines come closer to the concentric circle as the valve lift increases. In addition, the gradient of tangential velocity along with the radial direction from the swirl center becomes stable and constant as the position goes downstream. Concurrently the velocity gradient is larger to the eccentric direction of the center. In the meantime the tangential velocity curves along with the radial direction are irregular and various at 1.75B, however, they become regular and reach higher level as the evaluation position goes downstream. At this time the curves of 4.50B are the best fitted to the ideal one. On the other hand in an exceptional case, $26^{\circ}$, the velocity contours are very complicated over 6mm valve lift regardless the position and the gradient increases to the opposite direction of the eccentric center. Also, 6.00B is a best fitting position in the geometrical cylinder center base. With respect to the swirl center, the distribution range of centers for 1.75B is different to that for the other positions and the eccentricities of this plane are larger regardless the valve angle. After 1.75B, there is no certain tendency in the center position change according to the valve angle and lift. Additionally, the eccentricities are not sufficiently small to neglecting the effect on ISM measurement.

Process Characteristics for $YB_{2}Cu_{3}O_{7-d}$ Films Fabricated by Single Target Sputter and Surface Modification Technique

  • Lee, Eue-Jae
    • 한국재료학회지
    • /
    • 제5권5호
    • /
    • pp.598-605
    • /
    • 1995
  • Thin films of $YB_{2}Cu_{3}O_{7-d}$ were prepared on various substrated of MgO(100), $SrTiO_{3}$, and $LaAlO_{3}$ by using off-axis magentron sputtering methods and annealing in-situ. The prarameters of film fabrication processes had been optimized through a "follow the lcoal maxima" strategy to yield good quality films in therms of the critical temperature $T_{c}$ and the critical current density $J_{c}$. Optimizedproecsses employing a plane magndtron and an cylindrical magnetron yielded $T_{c}$>90K along with $J_{c}$$10^{6}$A/$\textrm{cm}^2$ at 77K and > 2${\times}$$10^{7}$A/$\textrm{cm}^2$ at 5K. The sampels, however, showed degradationinthe properties, after chemical etching for fabrication of microbridges with the line width of 2-10 mocrons. In particular, the value of $T_{c}$ for the microbridges of 2microns was as small as 80%. The degradation was strongly dependent on the line width through a formula : $T_{c}$(e)=$T_{c}$)b) [1-a exp(-1000 bL)} where $T_{c}$(e) and $T_{c}$ (b) are the values of $T_{c}$ in the absolute scale measured after and before chemical etching, respectively and L is the line width in mm. By utilizing a best fitting technique, the proper constant values of a and to b were found as exp(-1.2) and 0.22, respectively. This formula was very useful in estimatiing the upper limit of the device operationtemperature.

  • PDF