Segmentation of Arcs and Line Segments in Planar Curve Using CI Method

CI 방법을 이용한 2차원 곡선 내의 호 및 선분 분리

The detected arcs by the cone intersection(CI) method exist within a tolerant error from the original curve. But the position of breakpoint by the CI method is sensitive to the tolerant error. The deviation of breakpoint position makes ill effects to the detection of arc center or radius. In this paper a improved CI method for center detection and arc segmentation is proposed. The detected arcs from curves by the proposed method have very stable mean of deviations from the original curves. The experimental results show that the position of breakpoint by the proposed method is closer to real position than the one by other methods.

Cone Intersection(CI) 방법에 의해서 추출된 호는 원래의 곡선으로부터 항상 허용오차 이내에 존재한다. 그러나 CI 방법에 의한 breakpoint의 위치는 허용오차에 영향을 많이 받으며 breakpoint의 위치 오차는 호의 중심 또는 반지름 추출에 나쁜 영향을 준다. 이 논문에서는 CI방법을 개선하여 중심 추출과 호 분리를 위한 방법을 제안하였다. 제안된 방법에 의해 추출된 호는 주어진 곡선으로부터 매우 안정적인 평균 오차를 가진다. 제안된 방법에 의해 추출된 breakpoint들의 위치가 다른 방법들보다 실제 위치에 더 가까운 것을 실험으로 확인하였다.