基于隐式限制四叉树的大规模动态地形建模与仿真方法

摘要

大规模动态地形场景的建模与仿真是计算机图形学与虚拟显示领域的重要课题之一.本文提出了一种基于隐式限制四叉树的地形建模方法,用四叉树标记数组代替四叉树节点结构与指针操作,不但节省了大规模地形数据集所占的存储空间,而且提高了节点的索引效率.另外,提出了基于高程值的地形纹理图像合成方法,根据地形采样点的高程值实时合成匹配地形特征的纹理图像.本文还给出了弹坑与车辙的建模方法.仿真结果表明,本文描述的方法可以实时获得逼真的大规模动态地形仿真效果.