28 October 2006 Three-dimensional Douglas-Peucker algorithm and the study on its application to automated generalization of DEM
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.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jin He, Jin He, Lifan Fei, 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); doi: 10.1117/12.712713; https://doi.org/10.1117/12.712713
PROCEEDINGS
11 PAGES


SHARE
Back to Top