保持边界的地形网格简化算法与组织格式

摘要：

针对目前大范围地形绘制中对地形块间裂缝进行图元级精确修补会额外占用计算机资源,或者进行简单视觉掩饰而导致几何与纹理空间缺乏连贯性的问题,基于Melax快速网格简化算法,提出了保持边界的边折叠地形简化算法.首先定义了保持点与控制点概念,给出保持点的数量选择方法与控制点的精简策略,并通过改进边折叠规则和代价计算公式实现了边界不变的网格简化；然后按聚类层次结构表示思想,将简化网格与原规则网格层叠组织,以顶点索引方式保证地形整体快速批量操作,构造出一种具有保持边界特性的地形格式.实验结果证明,该算法在保持地形边界的同时,能有效地缓解边界图元稠密现象,且比Melax算法更好地保留了地形特征；在此基础上形成的地形格式,在飞行模拟测试中既可保证较高帧率,又显示出无缝拼接平滑过渡的良好视觉效果.

关键词：裂缝避免、保持边界、地形简化、规则网格、不规则三角网、层次结构

所属期刊栏目：25

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

资助基金：国家自然科学基金61005067

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

页数：共7页

页码：74-80