三角金字塔网的点、边、全色数

确定了三角金字塔网TP L的点色数χ(TP L)=4,当L≥4时,它的边色数为χ'(TP L)=12,它的全色数为χ'T(TP L)=13.所得结果进一步完善了三角金字塔网TP L的知识体系.

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

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