Study on the Line Simplification Method based on Turning Function for updating Digital Map

수치지도 갱신을 위한 선회함수 기반의 선형 단순화 기법 연구

  • 박우진 (서울대학교 공학연구소) ;
  • 박승용 (서울대학교 공과대학 건설환경공학부) ;
  • 우호석 (서울대학교 공과대학 건설환경공학부) ;
  • 유기윤 (서울대학교 공과대학 건설환경공학부)
  • Published : 2009.04.23

Abstract

The line simplification method based on the turning function is studied in this paper for conversion of ground plan data to geospatial data to update the digital map. This method eliminate vertices effectively by estimating the length and the angle between the vertices based on the turning function which is useful to express the shape of linear feature. As the result, this method shows high shape similarity, high elimination rate of vertices and 100% of satisfaction degree to the drawing rules. Thus this line simplification method is judged to be effective in updating the digital map with ground plans.

본 연구에서는 건설 CAD 도면을 수치지도 갱신을 위한 공간데이터로 변환하는데 있어서 선회함수를 활용하여 선형 데이터를 단순화시키는 기법에 대한 연구를 수행하였다. 이 기법은 선형의 형상을 수치적으로 표현하는데 유용한 선회함수 기법을 기반으로 절점 사이의 거리와 각을 정량적으로 평가하여 효율적으로 절점을 제거하는 선형 단순화 기법이다. 적용결과, 높은 형상 보존 효과와 절점 감소율을 보였으며 수치지도 작성내규에 대해 100%의 만족율을 보여 건설도면을 활용하여 수치지도 갱신을 위한 단순화 기법으로 유용하게 사용될 가능성이 높을 것으로 판단된다.

Keywords