지리정보시스템에서 등고선 벡터화를 위한 최적 세선화 알고리즘에 대한 고찰

A Consideration of the Optimal Thinning Algorithm For Contour Line Vectorizing in the Geographic Information System

  • 원남식 (경일대학교 컴퓨터공학과) ;
  • 전일수 (경일대학교 컴퓨터공학과) ;
  • 이두한 (경동전문대학 전산정보처리학과) ;
  • 부기동 (경일대학교 컴퓨터공학과)
  • 투고 : 1999.03.09
  • 발행 : 1999.05.31

초록

지리정보시스템은 지리정보를 가장 효과적으로 저장하여 검색할 수 있고, 가공 처리할 수 있는 유용한 도구이다. 지리정보시스템을 구축하는데 있어서 가장 많은 시간과 비용이 소요되는 것은 입력 부분이기 때문에 벡터라이징 시스템의 개발은 매우 중요하다. 지리정보시스템에서 처리되는 모든 종류의 도면 중에서 특히 등고선도가 가장 많은 노력을 요한다. 본 논문에서는 지리정보시스템에서 등고선 벡터라이징을 위한 최적 세선화 알고리즘에 관하여 고찰하였고, 실험 결과로서 연결값을 이용한 세선화 알고리즘이 유사도가 가장 우수한 알고리즘임을 입증하였다.

Geographic Information System(GIS) which facilitates efficient storage and retrieval of geographic information is very useful tools. It is of extreme importance to develop automated vectorizing system as input method for GIS, because it takes a large amount of time and effort in constructing a GIS. In all kinds of map processed by GIS, contour line map specially takes a large amount of effort. In this paper we have considered an optimal thinning algorithm for the contour line vectorizing in the GIS. Based on the experimental results, it has been proved that thinning algorithm using the connection value is most excellent algorithm in the similarity and connectivity.

키워드