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

编号 zgly0001590382

文献类型 期刊论文

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

作者 易雄鹰  方超 

作者单位 遥感科学国家重点实验室中国科学院遥感与数字地球研究所 

母体文献 遥感学报 

年卷期 2013年04期

年份 2013 

分类号 TP391.41  P208 

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

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