Generalization of Contour Lines Using Three Dimension Douglas-Peucker Algorithm

Fei Lifan
Abstract:The generalization of contour lines is an active issue in the field of cartographic generalization.A new method for the generalization of the contour lines was introduced based on the automated generalization of the corresponding DEM using three dimensional Douglas-Peucker(3DDP) algorithm,then spatial interpolation techniques were used to derive the final simple contour lines.According to the spatial distribution of 3D points along the contour lines,two technologies including line-wise sort technology for simplifying the operation and the improved universal loneliness index for the spatial break between different contours were designed to develop the application of 3DDP algorithm.The preliminary experiments showed that the generalization of contour lines using 3DDP algorithm could maintain the macro relief form while depressed the micro geo-morphological vibration with satisfied quality both in generalization and cartography.
Computer Science,Mathematics,Geography
What problem does this paper attempt to address?