A simplification method for grid-based DEM using topological hierarchies

作者：Sun, W.^*; Wang, H.; Zhao, X.

来源：Survey Review, 2018, 50(362): 454-467.

DOI：10.1080/00396265.2017.1310355

• DEM
• Topological simplification
• Adaptive selection
• Morse complex
• Artificial intersection
• Hierarchy
• Terrain skeleton line
• Grid-to-TIN

Terrain simplification is the basis of constructing multi-scale digital elevation models. However, a definite corresponding relationship between the scales and the hierarchy of terrain skeleton lines cannot be established easily. In this paper, a novel method is designed based on multi-resolution Morse complex. First, a universal improved algorithm for the original terrain Morse complex is proposed to prevent artificial intersections. Second, significant points are adaptively selected in the hierarchical skeleton lines through topological simplification. Finally, an experimental companion is created. Results indicate that the proposed simplification method can not only retain the main terrain structural characteristics, but also offer better simplification precision.

• 出版日期2018
• 单位核工业北京地质研究院; 中国矿业大学（北京）