A Study on Algorithm for Computerization of Cadastral Maps

지적도면 전산화를 위한 알고리즘에 관한 연구

Today Geo-Spatial Information System(GSIS) has developed and used more widely, and especially it has been more greatly asked for Land Information System as a part of GSIS. Now it has been planning and monitoring for remaking of cadastral maps by the Ministry of Government Administration and Home Affairs. But this is long term project because of the importance of itself. And then it has been needed to computerize cadastral maps for implementation of relative tasks and services. Cadastral maps have some problems; for example, map join in different scales, different administration boundary and so on. In this study General topology algorithm, Polygonization algorithm and Pseudo-topology algorithm was adapted in computerization of cadastral maps. This is called digital map. The area and shape of parcels do not change. As a result it was found that Polygonization algorithm is the best of 3 algorithm and General topology algorithm is the worst.

오늘날 지형공간정보체계의 발전과 더불어 그 사용의 폭이 넓어지고 있으며, 그 한 분야로써 토지정보시스템에 관한 요구가 증대되고 있다. 현재 국내에서는 관련기관인 행정자치부를 중심으로 지적재조사 사업을 위한 계획 및 검토가 활발히 진행되고 있으며, 현 지적도에 대한 문제를 중심으로 궁극적으로 지적 재조사를 목표로 하고 있다. 하지만 이 사업은 그 중요도면에서 충분한 시간을 가지고 수행될 사업이기 때문에 당장의 효과를 기대하기는 어려운 상황이다. 그러나, 지적도와 관련된 업무나 민원의 측면에서 지적도면의 전산화는 비록 현재의 지적도를 사용할 수밖에 없다 하더라도 추진되어 효과적으로 사용되어야 한다. 천 지적도를 사용할 때 동일 축척의 경우는 도곽별 접합에 일반 업무상의 규칙을 적용하여 실시할 수 있으나, 리ㆍ동(행정구역)간 및 상이한 축척의 경우 적용하기가 곤란하다. 그러므로 일반적인 위상 알고리즘, Polygon화 알고리즘 및 가상 위상 알고리즘을 적용하여 현재 지적도의 각각에 대한 필지 형태 및 면적을 유지하면서 응용 업무를 수행할 수 있는 방안을 모색하였다. 3가지 알고리즘을 적용하여 본 결과 실제 업무 적용면에서 Polygon화 알고리즘, 가상 위상 알고리즘, 일반 위상 알고리즘의 순서로 효과적인 것으로 나타났다.