首页 | 官方网站   微博 | 高级检索  
     

基于限制性四叉树LOD大规模地形预处理算法
引用本文:王道臣,万旺根,唐经洲,陈华杰.基于限制性四叉树LOD大规模地形预处理算法[J].计算机工程与应用,2007,43(24):107-109.
作者姓名:王道臣  万旺根  唐经洲  陈华杰
作者单位:[1]上海大学通信与信息工程学院,上海200072 [2]南台科技大学电子工程系,台湾735020
基金项目:信息产业部电子信息产业发展基金
摘    要:LOD(Level Of Detail,层次细节)技术是解决大规模地形实时渲染的关键技术之一,通过这种技术可以较好地简化场景的复杂度,减少图形显示的失真度,满足一定的实时性要求。传统的算法将四叉树和LOD技术相结合将大规模数字高程模型数据(DEM)进行分块,并对块内数据按照分辨率的大小分层存储。通过对四叉树的研究,在限制性四叉树的基础上引入预处理算法,提高了地形读取速度,增强了实时显示效果。该算法是基于限制性四叉树的一种高效的规则网格划分方法,内存开销少,降低了CPU的负担。实验结果表明该算法提高了地形导入的效率,能实现大规模地形的实时漫游。

关 键 词:四叉树  限制性四叉树  预处理  数字高程模型数据
文章编号:1002-8331(2007)24-0107-03
修稿时间:2007-01

Preprocessing LOD algorithm for large scale terrain based on restricted quadtrees
WANG Dao-chen,WAN Wang-gen,TANG Jing-zhou,CHEN Hua-jie.Preprocessing LOD algorithm for large scale terrain based on restricted quadtrees[J].Computer Engineering and Applications,2007,43(24):107-109.
Authors:WANG Dao-chen  WAN Wang-gen  TANG Jing-zhou  CHEN Hua-jie
Affiliation: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
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.
Keywords:quadtrees  restricted quadtrees  preprocessor  Digital Elevation Model(DEM)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号