A three-dimensional DouglasPeucker algorithm and its application to automated generalization of DEMs Export

@article{citeulike:5398096, abstract = {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.}, author = {Fei, Lifan and He, Jin}, citeulike-article-id = {5398096}, citeulike-linkout-0 = {http://dx.doi.org/10.1080/13658810701703001}, doi = {10.1080/13658810701703001}, journal = {International Journal of Geographical Information Science}, keywords = {dem, filtering, generalisation, relief}, number = {6}, pages = {703--718}, posted-at = {2009-08-08 17:04:33}, priority = {2}, publisher = {Taylor \& Francis}, title = {A three-dimensional Douglas–Peucker algorithm and its application to automated generalization of DEMs}, url = {http://dx.doi.org/10.1080/13658810701703001}, volume = {23}, year = {2009} }

TY - JOUR ID - citeulike:5398096 L3 - citeulike-article-id:5398096 N2 - 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. IS - 6 JF - International Journal of Geographical Information Science EP - 718 TI - A three-dimensional Douglas–Peucker algorithm and its application to automated generalization of DEMs PB - Taylor & Francis VL - 23 SP - 703 KW - dem KW - filtering KW - generalisation KW - relief AU - Fei, Lifan AU - He, Jin PY - 2009/// UR - http://dx.doi.org/10.1080/13658810701703001 ER -