The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)
- Volume 1 Issue 3
- /
- Pages.409-417
- /
- 1994
- /
- 1226-9190(pISSN)
An Efficient Method to Determine Next Point for Extracting a Contour Line
등고선 추출을 위한 효과적인 다음점 결정 방법
- Lee, Jin-Seon ;
- Jeong, Seong-Jong (Dept.of Computer Engineering, Chonbuk National University)
- Published : 1994.09.01
Abstract
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.
고도행렬로부터 등고선을 추출하는데 있어, 가장 중요한 문제는 하나의 격자에 네개의 통과점이 발생하는 이상 상황(degenerate case)의 해결이다. 본 논문은 이상 상황 검사와 다음점 결정을 동시에 수행하는 방법을 기술한다. 이 방법은 최소 횟수 의 배열 인덱싱을 필요로 한다. 또한 통과점을 모서리점의 높이차에 따라 LOWER/ HIGHER로 표시하고, 이 정보를 이용하여 보다 적은 횟수의 배열 인덱싱을 필요로하는 방법을 제안한다. 그리고 통과점을 표시하고 이들을 추적하기에 적합한 자료구조를 구체적으로 기술한다.
Keywords