Study on the Method of Indirect Generalization for Contour Lines Based on the 3D Douglas-Peucker Algorithm

Zhao Fei
Abstract:An indirect generalization method for contour lines is proposed based on the 3D Douglas-Peucker algorithm.Firstly,the source contour lines are taken as the unformatted DEM,i.e.,3D randomly distributed discrete points and are generalized by the 3D Douglas-Peucker algorithm,then the generalized point set can be used as the input of the contour line rendering,finally the rendered contour lines are taken as the result of indirect generalization of contour lines.Preliminary experiments have proved that the contour lines generalized by this method have the geometrical accuracy as well as the topological consistence with the help of major geomorphologic structure lines,and the proposed method has a good adaptability for both input and output contour lines.Therefore,it has a good prospect of application.
Mathematics,Computer Science
What problem does this paper attempt to address?