• 대한수학회논문집
• /
• 제21권3호
• /
• pp.559-567
• /
• 2006

We are interested in the distance problem between two objects in three dimensional Euclidean space. There are many distance problems for various types of objects including line segments, boxes, polygons, circles, disks, etc. In this paper we present an iterative algorithm for finding the distance between two given ellipses. Numerical examples are given.

• 호남수학학술지
• /
• 제38권4호
• /
• pp.833-847
• /
• 2016

We are interested in the problem of finding the Hausdorff distance between two objects in ${\mathbb{R}}^2$, or in ${\mathbb{R}}^3$. In this paper, we develop an algorithm for computing the Hausdorff distance between two ellipses in ${\mathbb{R}}^3$. Our algorithm is mainly based on computing the distance between a point $u{\in}{\mathbb{R}}^3$ and a standard ellipse $E_s$, equipped with a pruning technique. This algorithm requires O(log M) operations, compared with O(M) operations for a direct method, to achieve a comparable accuracy. We give an example,and observe that the computational cost needed by our algorithm is only O(log M).

• 한국해양학회지:바다
• /
• 제13권1호
• /
• pp.42-55
• /
• 2008

금강하구 연안역에서 HF radar로 측정한 유속의 정확도를 평가하기 위해 HF radar의 마주보는 radial 유속들을 비교하고, HF radar로 측정한 유속을 현장측정 유속과 비교하였다. 비교 자료들에 대한 회귀선과 편차는 주성분 분석(Principal Component Analysis)으로 구하였다. HF radar site를 연결하는 선의 중간지점에서 마주보는 radial vector를 비교하였을 때 RMS 편차는 동계에 4.4 cm/s, 하계에 5.4 cm/s이었다. HF radar와 유속계로 측정한 유속성분을 비교하여 분석된 RMS 편차에서 GDOP(Geometric Dilution of Precision) 효과를 제거하였을 때 HF radar의 합성 속도 측정오차는 GDOP 값이 적절한 정점들에서 5.1 cm/s 이내였다. 서로 다른 두 방법에 의해 구해진 이 결과는 연구해역에서 HF radar로 측정된 유속의 정확도 하한이 5.4 cm/s임을 제시한다. 기존의 연구에서와 같이 RMS 편차는 섬 주변에 있는 관측점에서 크게 되고, 두 radar에서 평균거리가 멀어질수록 신호 대 잡음수준과 radial vector 교차각의 감소로 인해 증가하였다. GDOP 값을 이용한 오차분리 과정에서 속도성분별 GDOP 값이 유사하고 비교 유속의 성분별 RMS 편차도 비슷한 값을 보이는 경우 HF radar 유속의 오차가 불확실한 값으로 도출될 수도 있음이 밝혀졌다. GDOP가 정상적인 radar 관측 범위 내에 있는 정점에서 측정된 유속을 조류와 해류로 분리하였을 때 HF radar 유속에서 구해진 조류타원의 특성은 유속계로 측정된 타원특성과 잘 부합하였고, 해류의 시간적 변화는 바람과 밀도장의 외력에 의한 물리적 과정을 반영하는 반응을 보였다.