Journal of the Korean Association of Geographic Information Studies (한국지리정보학회지)
- Volume 2 Issue 1
- /
- Pages.45-53
- /
- 1999
- /
- 1226-9719(pISSN)
- /
- 2287-6952(eISSN)
A Consideration of the Optimal Thinning Algorithm For Contour Line Vectorizing in the Geographic Information System
지리정보시스템에서 등고선 벡터화를 위한 최적 세선화 알고리즘에 대한 고찰
- Won, Nam-Sik (Dept. of Computer Engineering, Kyungil University) ;
- Jeon, Il-Soo (Dept. of Computer Engineering, Kyungil University) ;
- Lee, Doo-Han ;
- Bu, Ki-Dong (Dept. of Computer Engineering, Kyungil University)
- Received : 1999.03.09
- Published : 1999.05.31
Abstract
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.
지리정보시스템은 지리정보를 가장 효과적으로 저장하여 검색할 수 있고, 가공 처리할 수 있는 유용한 도구이다. 지리정보시스템을 구축하는데 있어서 가장 많은 시간과 비용이 소요되는 것은 입력 부분이기 때문에 벡터라이징 시스템의 개발은 매우 중요하다. 지리정보시스템에서 처리되는 모든 종류의 도면 중에서 특히 등고선도가 가장 많은 노력을 요한다. 본 논문에서는 지리정보시스템에서 등고선 벡터라이징을 위한 최적 세선화 알고리즘에 관하여 고찰하였고, 실험 결과로서 연결값을 이용한 세선화 알고리즘이 유사도가 가장 우수한 알고리즘임을 입증하였다.