文章摘要:地形简化算法利用少量有效的地形信息表达整体地形，能很好地解决海量地形数据与计算机硬件之间的矛盾，同时能满足多尺度地形应用需求。针对现有地形简化算法难以兼顾局部地形起伏与地形整体特征的问题，提出一种基于质心Voronoi图的地形自适应简化算法。首先利用质心Voronoi图的特点，以地形起伏度作为密度函数生成质心Voronoi图，然后利用分布在地形起伏较大区域的质心Voronoi图种子点及大多分布在地形特征线上的Voronoi区域顶点重构地形，最后通过原始地形与重构地形的特征线验证地形简化的效果，并与三维道格拉斯-普克（Douglas-Peucker）算法进行精度对比。实验结果表明，本文算法能较好地保持地形特征，可以通过较少的点来表达整体地形，且精度高于三维道格拉斯-普克算法。

文章关键词:

项目基金: 上一篇：生物学论文_这里，种子可活千年
下一篇：没有了