基于顶点重要度和层次聚类树的地形网格简化

摘要：

为提高基于精细DEM数据的地形网格简化效率，在传统顶点聚类算法的基础上，提出一种基于顶点重要度和层次聚类树的地形网格简化算法。对地形分块顶点进行聚类，引入由顶点特征值和简化误差构成的顶点重要度来筛选簇代表点；根据代表点构建粗化网格，迭代缝合与简化过程直至完成整个地形网格简化；采用内存层次聚类树对简化的中间结果进行组织，将之用于地形多分辨率绘制中，指导网格的简化和细分。实验结果表明，该算法较好地保持了原始地形特征，缩减了内存消耗，中间结果的利用有效提升了地形渲染效率。

关键词：顶点聚类、顶点重要度、层次聚类树、数字高程模型、视点相关

所属期刊栏目：37

分类号：TP391.41(计算技术、计算机技术)

资助基金：中国博士后科学基金项目2015T81076;国家科技部:“十二五”支撑基金项目2001BAK07B04

在线出版日期：2016-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1543-1548