3维地形的金字塔上下采样局部实时简化算法

摘要：

在大型3维地理信息系统中,需要在预加载整体地形数据的基础上,对局部地形数据重新构建三角网.针对这一问题,本文提出了一种3维地形的金字塔上下采样局部实时简化算法,实现对局部三角网地形实时高效的简化.该算法基于图像金字塔思想,通过对原始地形的三角格网执行下采样和上采样,结合预测残差对下采样的地形做局部简化,简化后的三角网十分逼近原始的高精度三角网.本文将该算法用于GeoBeans 3维平台的汽车驾驶模拟系统中.该算法生成的地形简化且稳定,随着汽车活动范围的变化,按需销毁及重构更新地形.实验证明,当预测残差阈值取0.1时,三角形个数能简化到原始数量的2/3;残差阈值取0.2时,三角形个数可以简化到原始个数的1/4左右.由此可见,在视觉精度允许的范围之内,该算法对地形的简化效果较好,且耗时少,满足了3维系统及车辆驾驶模拟的实时性.

关键词：地形三角网、局部实时、图像金字塔、上下采样、物理引擎

所属期刊栏目：17

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2012AA12A401;National High Technology Research and Development Program of China863 program2012AA12A401

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

页数：共14页

页码：802-815