A Cartographic Generalization for Correcting Spatial Errors of Linear Features

지도제작에 따른 선형사상의 공간적 오류 개선을 위한 일반화

  • Kim, Nam Shin (Department of Geography Education, Korea National University of Education)
  • 김남신 (한국교원대학교 지리교육과)
  • Received : 2004.01.30
  • Accepted : 2004.02.25
  • Published : 2004.03.31


This study aims to suggest new algorithm, named as Simoo, in order to improve spatial conflicts and vector displacement between linear features in generalization of the linear features. Main principles of Simoo algorithm is adoption of simplification and smoothening methods. Tolerance conditions used in Simoo are perpendicular length, external angle, and average vertex length. Main characteristics of Simoo are the application of scale, cartographic refinement, minimization of logical errors, and maintenance of geographical properties. The Simoo was applied through comparison to existing Douglas-Peucker algorithm. Resultantly, maintenance ratios of line such as coastal line and stream network were over 97% in both algorithms. The elimination ratio of vertex points may be more effective in Douglas-Peucker than in Simoo. Spatial conflicts between linear features may be more minimized in Simoo. The curvature and smoothening of lines become decreased in scale in application of Simoo. Finally, Simoo algorithm may be more effective than Douglas-Peucker for cartographic generalization.