Share Email Print
cover

Proceedings Paper

Three-dimensional Douglas-Peucker algorithm and the study on its application to automated generalization of DEM
Author(s): Jin He; Lifan Fei
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 28 October 2006
PDF: 11 pages
Proc. SPIE 6420, Geoinformatics 2006: Geospatial Information Science, 64200M (28 October 2006); doi: 10.1117/12.712713
Show Author Affiliations
Jin He, Wuhan Univ. (China)
Lifan Fei, Wuhan Univ. (China)


Published in SPIE Proceedings Vol. 6420:
Geoinformatics 2006: Geospatial Information Science
Jianya Gong; Jingxiong Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top