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

A Terrain Algorithm of Cache Reusing Mechanism Based on Quadtree

作　　者：宋省身[1] 全吉成[1] 赵秀影[1] 王宏伟[1] 王宇 

机构地区：[1]空军航空大学航空航天情报系,吉林长春130022 [2]军事仿真技术研究所,吉林长春130022

出　　处：《计算机技术与发展》2014年第2期46-49,54,共5页Computer Technology and Development

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

摘　　要：为了减少地形数据的冗余,实现缓存复用,在研究了Geo-CLipmap算法的基础上,针对其采用嵌套网格一次只能渲染单张高程图的方案,提出了一种块状四叉树的数据结构,同时分开存储节点的位置信息和高程信息,有效地减少了数据大小和数据交换,实现了顶点和索引缓存的复用;利用掩膜填充不同分辨率网格之间的缝隙,避免了加入光照后的几何失真,并使用几何过渡消除几何体的跳变。经过实验测试,该算法能有效地压缩数据量,在稳定帧速的情况下,实现地形的无缝渲染。In order to decrease the redundancy in terrain data and reuse the cache, based on the research of Geo-Clipmap algorithm, which only renders single height map by using nested meshes. a data structure of chunk quadtree is proposed. which stores the position information and evaluation information of nodes separately, efficiently subtracting the size of datum and the transmittal between them by reusing vertex cache and index cache for rendering. By using masks filled in the seams between multiple resolution meshes. the algorithm successfully avoids geometry aliasing under illumination, meanwhile. it eliminates popping by using geometry morphs. As the experiment shows, this algorithm can effectively compress the size of data and render terrain seamlessly while maintaining the frame rate smoothly.

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]