Three dimensional Douglas-Peucker algorithm and the study of its application to automated generalization of DEM

Acta Geodaetica et Cartographica Sinica

Volumn 35, Issue 3, 2006, Pages 278-284

  Fei, Li Fan ^a   He, Jin ^a   Ma, Chen Yan ^a   Yan, Hui Wu ^a,b  

^a WUHAN UNIVERSITY   (China)

^b Bureau of Communications of Taizhou   (China)

Author keywords

3 D Douglas Peucker algorithm; Douglas Peucker algorithm; Generalization of 2 D curves; Generalization of 3 D discrete points; Generalization of DEM

Indexed keywords

ALGORITHM; DIGITAL ELEVATION MODEL; THREE-DIMENSIONAL MODELING;

APPLICATIONS; THREE DIMENSIONAL; VECTORS;

COMPUTATIONAL EFFICIENCY; COMPUTER PROGRAMS; DEM; DISCRETE POINTS; DOUGLAS-PEUCKER ALGORITHM;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 33750578725     PISSN: 10011595     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. WEBER W. Automationsgestützte Generalisierung [J]. Nachrichten aus dem Karten-und Vermessungswesen. 1982, 88(1): 77-109.
2. CAI Xian-hua, ZHENG Tian-dong. A Study of DEM Data Compression and Its Algorithm [J]. Bulletin of Surveying and Mapping, 2003, (12): 16-18.
3. WU He-hai. Principle and Method of Automated Generalization of Relief Forms [J]. Bulletin of Surveying and Mapping, 1982,85: 163-174.
4. WU He-hai. On Automated Generalization of Relief Forms [J]. Journal of the Wuhan Technical University of Surveying and Mapping, 1995,20(Extra Issue):1-6.
5. FEI Li-fan. Experiments of Group Generalization of Contour Lines for Topographic Maps [J]. Journal of the Wuhan Technical University of Surveying and Mapping, 1993, 18(Extra Issue).
6. YANG Zu-qiao, GUO Qing-sheng, NIU Ji-ping, XIAO Xiaohong. A Study of Multi-scale DEM Representation and Topographic Feature Line Extraction [J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(2): 134-137.
7. DOUGLAS D H, PEUCKER T K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature[J]. The Canadian Cartographer, 1973, 10(2): 112-122.
8. WEIBEL R. Models and Experiments for Adaptive Computer Assisted Terrain Generalization [J]. Cartography and GIS, 1992: 19(3).
9. LI Zhi-lin, ZHU Qing. Digital Elevation Model [M]. Wuhan: Publishing House of Wuhan Technical University of Surveying and Mapping,2000.
10. WAN Gang, ZHU Chang-qing. Application of Multi-band Wavelet on Simplifying DEM with Loss of Feature Information [J]. Acta Geodaetica et Cartographica Sinica, 1999, 28(1): 36-40.
11. SUN Min, CHEN Jun, ZHANG Xue-zhuang. A 3DCM Data Model Based on Surface Partition [J]. Acta Geodaetica et Cartographica Sinica, 2003, 29(3): 257-265.
12. ZHU Qing, ZHAO Jie, ZHONG Zheng, SUI Hai-gang. The Extraction of Topographic Patterns Based on Regular Grid DEMs [J]. Acta Geodaetica et Cartographica Sinica, 2004, 33(1): 77-82.
13. WANG Guang-xia, ZHU Chang-qing, SHI Wen-zhong, ZHANG Guo-qin. The Further Study of the Accuracy of DEM Terrain Representation [J]. Acta Geodaetica et Cartographica. Sinica, 2004, 33(2): 168-173.
14. WU Fan, ZHU Guo-rui. Multi-scale Representation and Automatic Generalization of Relief Based on Wavelet Analysis [J]. Geomatics and Information Science of Wuhan University, 2001, 26(2): 170-176.