Three Dimensional Douglas-Peucker Algorithm and the Study of Its Application to Automated Generalization of DEM
Lifan Fei · Acta Geodaetica et Cartographica Sinica · 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 verification experiments by computer programs for this new algorithm are introduced.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.