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

International Journal of Geographical Information Science

Volumn 23, Issue 6, 2009, Pages 703-718

  Fei, Lifan ^a   He, Jin ^b  

^a WUHAN UNIVERSITY   (China)

^b HUBEI UNIVERSITY   (China)

Author keywords

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

Indexed keywords

ALGORITHM; DATA PROCESSING; DIGITAL ELEVATION MODEL; THREE-DIMENSIONAL MODELING; TWO-DIMENSIONAL MODELING;

EID: 70449452958     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810701703001     Document Type: Article

References (14)

1. CAI, X. and ZHENG, T., 2003, Research on data compression and its algorithms for digital elevation models. Bulletin of Surveying and Mapping, (12), pp. 16-18.
2. DOUGLAS, D.H. and PEUCKER, T.K., 1973, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10(2), pp. 112-122.
3. FEI, L., 1993, Experiment on group generalization of contour lines for topographic maps. Journal of Wuhan Technical University of Surveying and Mapping, 18(Special Issue), pp. 6-22.
4. FEI, L., HE, J., MA, C. and YAN, H., 2006, Three dimensional Douglas-Peucker algorithm and the study of its application to automated generalization of DEM. Acta Geodaetica et Cartographica Sinica, 35(3), pp. 278-284.
5. LI, Z. and ZHU, Q., 2000, Digital Elevation Model. (Wuhan: Publishing House of Wuhan Technical University of Surveying and Mapping).
6. WAN, G. and ZHU, C., 1999, Application of multi-band wavelet on simplifying DEM with loss of feature information. Acta Geodaetica et Cartographica Sinica, 28(1), pp. 36-40.
7. WANG, G., ZHU, C., SHI, W. and ZHANG G., 2004, The further study on the accuracy of DEM terrain representation, Acta Geodaetica et Cartographica Sinica, 33(2), pp. 168-173.
8. WEBER, W., 1982, Automationsgestutzte generalisierung. Nachrichten aus dem Karten-und Vermessungswesen, Frankfurt a. M., 88(1), pp. 77-109.
9. WEIBEL, R., 1992, Models and experiments for adaptive computer assisted terrain generalization. Cartography and GIS, 19(3), pp. 133-153.
10. WU, F. and ZHU, G., 2001, Multi-scale representation and automatic generalization of relief based on wavelet analysis. Geomatics and Information Science of Wuhan University, 26(2), pp. 170-176.
11. WU, H., 1982, Prinzip und Methode der Automatischen Generalisierung der Reliefformen. Nachrichten aus dem Karten-und Vermessungswesen, 85, pp. 163-174.
12. WU, H., 1995, On the automatic generalization of relief form. Journal of Wuhan Technical University of Surveying and Mapping, Special for 'Study on automated generalization of water system and relief for maps', 20(Supplement), pp. 1-6.
13. YANG, Z., GUO, Q., NIU, J. and XIAO, X., 2005, A study on multi-scale DEM representation and topologic feature line extraction. Acta Geodaetica et Cartographica Sinica, 34(2), pp. 134-137.
14. ZHU, Q., ZHAO, J., ZHONG, Z. and SUI, H., 2004, The extraction of topographic patterns based on regular grid DEMs. Acta Geodaetica et Cartographica Sinica, 33(1), pp. 77-82.