DEM Clustering Simplification Algorithm Based on Fractal Dimension

Authors

Zhang Fan, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China;
Xiaoyang Li, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China;
Liu Huan, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China;
Hu Wei, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China;
Li Wei, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China;

Abstract

Abstract: Fractal is the essential characteristic of natural scenes. It can describe the irregular extent of surface topography, so it is used for digital terrain generation. As the inverse process of terrain generation, digital terrain simplification usually uses geometric properties such as curvature index as a measure to reduce the grid to improve the efficiency of electromagnetic solver calculations, flood modeling, visual simulation and other issues, while ignoring the fractal nature of the terrain features. Since a traditional simplification algorithm of DEM is difficult to identify the characteristics of complex topography, a new clustering simplification algorithm based on fractal dimension is proposed. The fractal characteristics are introduced in simplified process of digital elevation model, using the fractal dimension for data simplifying and merging in different subclasses. The experiment results show that compared with classical algorithms：this algorithm has the characteristics of higher precision, smaller voids and higher terrain retention, more suitable for the diversified and complex DEM.

Recommended Citation

Fan, Zhang; Li, Xiaoyang; Huan, Liu; Wei, Hu; and Wei, Li (2020) "DEM Clustering Simplification Algorithm Based on Fractal Dimension," Journal of System Simulation: Vol. 28: Iss. 2, Article 1.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol28/iss2/1

First Page

261

Revised Date

2015-01-15

DOI Link

https://doi.org/

Last Page

267

CLC

TP391.9

Recommended Citation

Zhang Fan, Li Xiaoyang, Liu Huan, Hu Wei, Li Wei. DEM Clustering Simplification Algorithm Based on Fractal Dimension[J]. Journal of System Simulation, 2016, 28(2): 261-267.