Share Email Print

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 $17.00 $21.00

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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?