Physical Sciences and Mathematics Commons^™

Dem Clustering Simplification Algorithm Based On Fractal Dimension, Zhang Fan, Xiaoyang Li, Liu Huan, Hu Wei, Li Wei

Journal of System Simulation

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 …