基于分形维数DEM聚类简化方法研究.PDFVIP

基于分形维数的DEM 聚类简化方法研究 张帆，李晓阳，刘欢，胡伟，李伟 （北京化工大学 信息科学与技术学院，北京 100029） 摘要：分形是自然场景的本质特征，可以描述地形表面的不规则程度，多用于数字地形生成。作为 地形生成逆过程的数字地形简化，通常以曲率等几何特征作为衡量指标进行网格缩减，提高电磁计 算、洪水模拟、视景仿真等问题的解算效率，而忽略了分形这个地形本质特征。针对现有 DEM 简 化算法难以识别地形变化复杂区域特征的问题，提出了一种新的基于分形维数的地形聚类简化算法， 将分形特征应用于数字高程模型的简化过程，依据分形维度对不同子类区域数据进行简化合并。结 果表明，相比传统简化算法，该算法具有高精度、数据空洞小、地形保持度高的特点，更加适合结 构复杂、变化多样的地形。 关键词：数字高程模型；分形维数；聚类算法；网格简化 中图分类号 TP391.9； 文献标志码 A 文章编号：1004-731X(出版年)期数-xxxx-xx DEM Clustering Simplification Algorithm based on Fractal Dimension Zhang Fan, Li Xiaoyang, Liu Huan, Hu Wei, Li Wei College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, 100029 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 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