基于四叉树的缓存复用机制地形算法

摘要：

为了减少地形数据的冗余，实现缓存复用，在研究了Geo-CLipmap算法的基础上，针对其采用嵌套网格一次只能渲染单张高程图的方案，提出了一种块状四叉树的数据结构，同时分开存储节点的位置信息和高程信息，有效地减少了数据大小和数据交换，实现了顶点和索引缓存的复用；利用掩膜填充不同分辨率网格之间的缝隙，避免了加入光照后的几何失真，并使用几何过渡消除几何体的跳变。经过实验测试，该算法能有效地压缩数据量，在稳定帧速的情况下，实现地形的无缝渲染。

关键词：大规模地形绘制、细节层次、缓存复用、几何过渡

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

资助基金：国家自然科学基金资助项目61172508

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

页数：共5页

页码：46-49,54