Three-dimensional Douglas-Peucker algorithm and the study on its application to automated generalization of DEM
Jin Liang He, Lifan Fei · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2006
On the basis of analysis of the principle and nature of the two-dimensional Douglas-Peucker algorithm, this paper puts forward the three-dimensional Douglas-Peucker algorithm and applies this algorithm to the automated generalization of the three-dimensional discrete points or the basis of DEM. The last part of this paper introduces the verification experiments by computer programs for this new algorithm. Preliminary experiments have proved that the main geomorphologic feature points for both the general or local areas of the DEM can be correctly extracted with satisfactory computational efficiency.