基于四叉树的动态LOD虚拟地形优化.docVIP

基于四叉树的动态LOD虚拟地形优化 第 31 卷 第 18 期Vol . 31 No . 18 武汉理工大学学报2009 年 9 月 Sep . 2009 JO URNAL OF WUHAN UNIVERSITY OF TEC HNOLO GY DOI :10 . 3963Πj . issn. 167124431 . 2009 . 18 . 048 基于四叉树的动态 LOD 虚拟地形优化 1 1 2 1邹承明,李 引,陆 苑,陈金锐 (() ) 1. 武汉理工大学计算机科学与技术学院 ,武汉 430070 ;2. 武汉钢铁 集团公司 ,武汉 430080 摘 要 : 提出了一种基于四叉树的动态 LOD 优化方法 。基于多分辨率地形模型的四叉树构建过程 ,首先针对四叉树优化采用的 3 个判断标准 ———包围体剔除 、背面剔除和屏幕投影误差分别进行相应的网格优化 ,然后在 LOD 地形中漫游 时 ,随着视点移动而呈现出的不同细节程度的需要 ,建立了合适的节点评价函数 ,并在 LOD 简化过程中根据节点分割和 渲染的规律 ,提出合适的裂缝消除算法 ,去掉四叉树中不合理的分割 ,最后使得分割后的节点达到最优以完成四叉树网 格优化的目的 。 关键词 : LOD ; 包围体剔除 ; 背面剔除 ; 投影误差 ; 节点评价函数 () 文章编号 :167124431 20091820182