A Study On Extracting Surface-Specific Point Using The Cross Section of The Terrain

지형 단면을 이용한 의미점 추출에 관한 연구

Terrain modelling is composed of a method using the rectangular grid and another using the triangulated irregular network. The method using the triangulated irregular network is most widely used because it can express the characteristics of the terrain well with only a small amount of information on the terrain and also reduces the rendering time. The process of extracting the surface-specific point and a triangular process is needed to construct such triangulated irregular network. This paper concentrates on the process of extracting the surface-specific point. The 8-direction neighborhood method and other transformed methods of the former method are frequently used to extract the surface-specific point. Another method which eliminates the unnecessary points using the Polygon reduction method is also suggested However, the 8-direction neighborhood method has a big fault of also drawing out some unnecessary points. To resolve such problem, we suggest a method of extracting the surface-specific point using the cross section of the terrain. This method reduces the time to extract the surface-specific point and enables a more precise extraction with less terrain information.

지형 모델링은 사각그리드에 의한 방법과 불규칙 삼각망을 이용한 방법으로 나눌 수 있다. 특히 불규칙 삼각망에 의한 방법은 적은 지형 데이터로써 지형의 특징을 잘 표현할 수 있고 렌더링시간을 단축시킬 수 있어 널리 사용되고 있다. 이러한 불규칙 삼각망을 만들기 위해서는 의미점 추출과정과 삼각형화 과정이 필요하다. 본 논문은 이러한 전처리 작업 중 의미점 추출과정의 개선에 중점을 두었다. 의미점을 추출하는 방법에는 8방향 이웃점 검사 방법과 이를 변형한 방법들이 많이 사용되고 있다. 또한 다각형 감소 기법을 응용하여 불필요한 점들을 제거하는 방법도 제안되고 있다. 그중 기본적으로 사용하는 8방향 이웃점 검사 방법을 이용한 의미점 추출 방법은 필요 없는 점들을 추출한다는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해서 지형 단면을 이용한 의미점 추출방법을 제안한다. 이 방법은 기존의 방법보다 의미점 추출 시간이 빠르고 적은 지형 자료로 보다 정확한 특징점을 추출할 수 없다.