基于四叉树孤立分割和屏幕误差的地形LOD算法

摘要：

为解决静态和动态细节层次模型存在的数据冗余度大、精度判断标准单一和层次切换跳跃感强的问题,提出了基于四叉树孤立分割和屏幕误差的地形LOD(level of detail)算法.采用该算法,针对于规则格网,通过地形瓦片分割和数据预处理减少实时阶段计算量,利用四叉树孤立分割消除结点间依赖关系,并构建保守性屏幕误差评价标准以弱化视觉跳跃感,最后采用添加拆分点和高程平均值法消除相邻瓦片和结点间裂隙.实验结果表明:该算法能较好解决常规方法中存在的问题；可满足大规模地形实时三维显示的要求；实时显示计算量小,帧速可保持在0.03 s以内.

关键词：虚拟现实、四叉树、屏幕误差、裂隙、细节层次模型

所属期刊栏目：48

分类号：P208(一般性问题)

资助基金：国家自然科学基金资助项目40971244;作者感谢华北水利水电学院高层次人才科研启动项目201206的资助,感谢审稿专家及编辑提出的宝贵意见

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：666-671,677