정보과학회 논문지 A : 시스템 및 이론
Current Result Document :
| 한글제목(Korean Title) |
k-DOP을 이용하여 2차원 볼록 다각형간의 Hausdorff 거리를 계산하는 효율적인 알고리즘 |
| 영문제목(English Title) |
An Efficient Algorithm for Hausdorff Distance Computation of 2D Convex Polygons using k-DOPs |
| 저자(Author) |
이지은
김용준
Jieun Lee
Yong-Jun Kim
|
| 원문수록처(Citation) |
VOL 36 NO. 02 PP. 0111 ~ 0123 (2009. 04) |
한글내용
(Korean Abstract) |
본 논문에서는 두 개의 이차원 볼록 다각형간의 Hausdorff 거리를 계산하는 효율적인 알고리즘을 제안한다. 볼록 다각형을 k-DOP으로 바운딩하고, k-DOP의 방향성과 계층적인 특성에 따라 관심영역만을 추적하는 방법으로, 본 논문에서 제안하는 알고리즘은 평균적으로 O(logn)시간에 수행되며, 최악의 경우에도 O(n)의 수행성능을 보인다.
|
영문내용
(English Abstract) |
We present an efficient algorithm for computing the Hausdorff distance between two 2D convex polygons. Two convex polygons are bounded by k-DOPs and the regions of interest are traced using the orientational and hierarchical properties of k-DOP. The algorithm runs in a logarithmic time in the average case, and the worst case time complexity is linear.
|
| 키워드(Keyword) |
Hausdorff 거리
k-DOP
볼록 다각형
기하학적 알고리즘
Hausdorff distance
k-DOP
convex polygon
geometric algorithm
|
| 파일첨부 |
PDF 다운로드
|
