Three-dimensional Douglas-Peucker algorithm and the study on its application to automated generalization of DEM

Jin He; Lifan Fei

doi:10.1117/12.712713

28 October 2006 Three-dimensional Douglas-Peucker algorithm and the study on its application to automated generalization of DEM

Jin He, Lifan Fei

Author Affiliations +

Proceedings Volume 6420, Geoinformatics 2006: Geospatial Information Science; 64200M (2006) https://doi.org/10.1117/12.712713
Event: Geoinformatics 2006: GNSS and Integrated Geospatial Applications, 2006, Wuhan, China

Abstract

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.

Citation Download Citation

Jin He and Lifan Fei "Three-dimensional Douglas-Peucker algorithm and the study on its application to automated generalization of DEM", Proc. SPIE 6420, Geoinformatics 2006: Geospatial Information Science, 64200M (28 October 2006); https://doi.org/10.1117/12.712713

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available