Journal of the Korean Association of Geographic Information Studies (한국지리정보학회지)

The Korean Association of Geographic Information Studies (한국지리정보학회)
권호 표지

A Consideration of the Optimal Thinning Algorithm for Cadastral Map Vectorizing

지적도 벡터라이징을 위한 최적 세선화 알고리즘에 대한 고찰

  • Won, Nam-Sik (Dept. of Computer Engineering, Kyungil University) ;
  • Kim, Kwon-Yang (Dept. of Computer Engineering, Kyungil University)
  • 원남식 (경일대학교 컴퓨터공학과) ;
  • 김권양 (경일대학교 컴퓨터공학과)
  • Received : 1999.03.24
  • Published : 1999.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Vectorizing for input processing of map is the most time and cost consuming task, and the quality of vector data depends on that processing result. Therefore, it is an important task to develop a good vectorizing system in the GIS. Thinning algorithm is the most important technology for deciding the quality of vector data in the vectorizing system. In this paper, as a suitable algorithm for map vectorizing we considered several algorithms that preserve topological and geometric characteristics, and have no distortion of the contour line. As a results, we implemented WPTA4 and well known thinning algorithm, and compared WPTA4 execution results with the others.

도면의 입력 처리를 위한 벡터라이징은 많은 시간과 비용이 소모되는 작업이고, 도면 데이터의 질은 그 처리 결과에 관계된다. 그러므로 지리정보시스템에서 우수한 벡터라이징 시스템의 개발은 매우 중요한 과제이다. 벡터라이징 시스템에서 세선화 알고리즘은 벡터 데이터의 질을 결정하는 가장 중요한 기술이 된다. 본 논문에서는 도면 벡터라이징에 적합한 세선화 알고리즘으로 위상적, 기하학적 특성을 유지하면서 윤곽선의 변형을 최소화하는 알고리즘들을 고찰하였다. 결과로서, WPTA4와 잘 알려진 세선화 알고리즘들 구현하였고, 각각의 수행 결과를 비교하였다.

Keywords