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

• 作者: 全吉成 宋省身 王宇 王宏伟 赵秀影
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 大规模地形绘制 细节层次 缓存复用 几何过渡
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 46-49,54
• 页数: 5页
• 分类号: TP391.9
• 字数: 3613字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵秀影	空军航空大学航空航天情报系	30	110	6.0	9.0
2	宋省身	空军航空大学航空航天情报系	3	10	2.0	3.0
3	全吉成	空军航空大学航空航天情报系	29	93	5.0	8.0
4	王宏伟	空军航空大学航空航天情报系	37	127	6.0	9.0
5	王宇		2	9	2.0	2.0