등고선 추출을 위한 효과적인 다음점 결정 방법

An Efficient Method to Determine Next Point for Extracting a Contour Line

고도행렬로부터 등고선을 추출하는데 있어, 가장 중요한 문제는 하나의 격자에 네개의 통과점이 발생하는 이상 상황(degenerate case)의 해결이다. 본 논문은 이상 상황 검사와 다음점 결정을 동시에 수행하는 방법을 기술한다. 이 방법은 최소 횟수 의 배열 인덱싱을 필요로 한다. 또한 통과점을 모서리점의 높이차에 따라 LOWER/ HIGHER로 표시하고, 이 정보를 이용하여 보다 적은 횟수의 배열 인덱싱을 필요로하는 방법을 제안한다. 그리고 통과점을 표시하고 이들을 추적하기에 적합한 자료구조를 구체적으로 기술한다.

In extracting contours from elevation matrix, the most important problem is to solve the degenerate case where four cross point arise in a grid. This paper describes a technique which performs the checking of degenerate case and determination of next point simultaneously. It requires minimum number of array indexing. Also this paper proposes a technique which reduces the number of array indexing by using LOWER/HIGHER information of a cross point designated according to height difference of grid vertices. In addition, we describe a data structure which is proper for representing cross points and tracing them.