DEM Clustering Simplification Algorithm Based on Fractal Dimension

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.

Key words: digital elevation model, fractal dimension, clustering algorithm, simplification of grids

CLC Number:

TP391.9

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.

References 20

[1]	阎涛. 基于高斯曲率的三角网格模型简化的研究[J]. 计算机工程与科学, 2012, 34(12): 126-129.
[2]	Garland M, Heckbert P S.Surface simplification using quadric error metrics [C]// Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. New York, USA: ACM Press, 1997: 657-663.
[3]	Wei D, Zhao Y.Edge Contraction Simplification Based on DEM Terrain[C]// International Conference on IEEE Computational Intelligence and Software Engineering. USA: IEEE, 2009: 1-4.
[4]	花海洋, 赵怀慈. 保持地形特征的网格模型简化算法[J]. 计算机辅助设计与图形学学报, 2011, 23(4): 594-595.
[5]	代星, 崔汉国, 胡怀宇. 基于曲率特征的点云快速简化算法[J]. 计算机应用, 2009, 29(11): 3030-3032.
[6]	唐慧, 罗立民, 周正东. 基于曲线曲率的网格简化方法[J]. 中国图象图形学报, 2008, 13(11): 2224-2230.
[7]	邵宇, 焦淑红, 杨志刚. 基于分形和 LOD 技术的地形显示[J]. 应用科技, 2007, 34(1): 21-23.
[8]	武玉国, 杜莹, 王晓明, 等. 大规模地形 TIN 模型的 LOD 算法设计与实现[J]. 系统仿真学报, 2005, 17(3): 665-669.
[9]	淮永建, 郝重阳, 罗冠, 等. LOD 和多边形表面简化[J]. 系统仿真学报, 2001, 13(增2): 26-29.
[10]	卜彦龙, 盛庆轩, 唐歌实, 等. 基于分形与形状模型的月面局部区域地形生成[J]. 系统仿真学报, 2013, 25(11): 2638-2643.
[11]	夏伟杰, 周建江, 姚楠. 各向异性的分形地形生成方法研究[J]. 中国图象图形学报, 2009, 14(11): 2356-2361.
[12]	齐敏, 王强, 韩一红, 等. 基于数字地形图与分形理论的地形生成[J]. 电子设计工程, 2013, 21(15): 191-193.
[13]	黄桂兰, 郑肇葆. 分形几何在影像纹理分类中的应用[J]. 测绘学报, 1995, 24(4): 283-291.
[14]	李鹏飞, 邢立新, 潘军, 等. 图像分形维数计算及其边缘提取[J]. 吉林大学学报: 信息科学版, 2011, 29(2): 152-157.
[15]	李旭涛, 曹汉强, 赵鸿燕. 分形布朗运动模型及其在地形分析中的应用[J]. 华中科技大学学报: 自然科学版, 2003, 31(5): 50-52.
[16]	Mac Queen J.Some methods for classification and analysis of multivariate observations [C]// Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. Berkeley, USA: University of California Press, 1967, 1(Statics): 281-297.
[17]	车丽美, 肖洋, 王甦易, 等. Kmeans 聚类分析在形音字表音度中的应用[J]. 计算机技术与发展, 2011, 21(2): 223-225.
[18]	Shi B Q, Liang J, Liu Q.Adaptive simplification of point cloud using k-means clustering[J]. Computer-Aided Design (S0010-4485), 2011, 43(8): 910-922.
[19]	Kolluri R, Shewchuk J R, O'Brien J F. Spectral surface reconstruction from noisy point clouds[C]// Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing. USA: ACM, 2004: 11-21.
[20]	Zhou Q, Liu X.Analysis of errors of derived slope and aspect related to DEM data properties[J]. Computers & Geosciences (S0098-3004), 2004, 30(4): 369-378.