计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (24): 107-109.

• 产品、研发、测试 • 上一篇    下一篇

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

王道臣1,万旺根1,唐经洲2,陈华杰1   

  1. 1.上海大学 通信与信息工程学院,上海 200072
    2.南台科技大学 电子工程系,台湾 73502634
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-21 发布日期:2007-08-21
  • 通讯作者: 王道臣

Preprocessing LOD algorithm for large scale terrain based on restricted quadtrees

WANG Dao-chen1,WAN Wang-gen1,TANG Jing-zhou2,CHEN Hua-jie1   

  1. 1.School of Communication and Information Engineering,Shanghai University,Shanghai 200072,China
    2.Department of Electrical Engineering,Southern Taiwan University of Technology,Taiwan 73502643,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
  • Contact: WANG Dao-chen

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

关键词: 四叉树, 限制性四叉树, 预处理, 数字高程模型数据

Abstract: LOD(Level Of Detail) which can reduce the complexity of scene preferably is the a key technology to solve the rendering problem of large scale terrain,which,LOD can alleviate the distortion of graphics and meet the request of real-time.Traditional algorithm,which combining quadtrees with Level Of Detail technology,partitions the DEM(Digital Elevation Model) of the terrain and stores the data of the block hierarchically by the resolution.In this paper,a preprocessing algorithm is introduced,which based on the restricted quadtrees.This method can increase the speed of loading terrain,and improve the effect of the real-time displaying. algorithm based on restricted quadtrees is an effective regular mesh refinement,which spends less memory and reduces the burden of CPU.Experimental results show that the algorithm improves the efficiency of terrain loading as well as supports real-time visualization of large-scale terrain rendering of online games well.

Key words: quadtrees, restricted quadtrees, preprocessor, Digital Elevation Model(DEM)