Skip to main content
padlock icon - secure page this page is secure

A three-dimensional Douglas-Peucker algorithm and its application to automated generalization of DEMs

Buy Article:

$61.00 + tax (Refund Policy)

This article reviews the formation of the 3-D Douglas-Peucker algorithm on the basis of analyzing the nature of the 2-D algorithm and further studies the application of the 3-D method to the automated global generalization of digital elevation model (DEM). Compared to the general 3-D Douglas-Peucker algorithm put forward by the authors in the previous publication, further improvements and expansion of the algorithm have been included in this article, namely, (1) for randomly distributed points, 'loneliness index' of the current point has been taken as the dynamic weight factor of the point-plane distance, so as to improve the selection of the feature points; (2) aiming at the mass volume of the regular square grids, which forms the majority of the DEM data; three measures have been suggested in this article for the improvement of the efficiency of the automated generalization. Experiments have proven that these measures can greatly heighten the efficiency of the DEM generalization with satisfactory results and have offered us the practical possibility of on-the-fly global generalization of DEM with a huge volume of data.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Keywords: 3-D Douglas-Peucker algorithm; Generalization of 3-D discrete points; Generalization of DEM; Generalization of RSG

Document Type: Research Article

Affiliations: 1: School of Resource and Environment Science, Wuhan University, Wuhan, China 2: School of Resource and Environment, Hubei University, Wuhan, China

Publication date: June 1, 2009

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more