基于限制性四叉树LOD大规模地形预处理算法

• 作者: 万旺根 唐经洲 王道臣 陈华杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 四叉树 限制性四叉树 预处理 数字高程模型数据
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 107-109,207
• 页数: 4页
• 分类号: TP393
• 字数: 2327字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.24.030

摘要

LOD(Level Of Detail,层次细节)技术是解决大规模地形实时渲染的关键技术之一,通过这种技术可以较好地简化场景的复杂度,减少图形显示的失真度,满足一定的实时性要求.传统的算法将四叉树和LOD技术相结合将大规模数字高程模型数据(DEM)进行分块,并对块内数据按照分辨率的大小分层存储.通过对四叉树的研究,在限制性四叉树的基础上引入预处理算法,提高了地形读取速度,增强了实时显示效果.该算法是基于限制性四叉树的一种高效的规则网格划分方法,内存开销少,降低了CPU的负担.实验结果表明该算法提高了地形导入的效率,能实现大规模地形的实时漫游.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万旺根	上海大学通信与信息工程学院	132	819	15.0	22.0
2	陈华杰	上海大学通信与信息工程学院	3	68	3.0	3.0
3	王道臣	上海大学通信与信息工程学院	5	59	4.0	5.0