基于SuperMap GIS的多物体快速碰撞检测算法研究
摘要
在真实世界中物体之间是不能相互随意穿透的,为了让虚拟场景中的仿真更加真实和自然,因此需要碰撞检测技术来避免虚拟场景中的对象之间的相互穿越.虽然多物体之间的碰撞检测在计算机仿真和动画领域的研究已经非常多,但是在虚拟地理信息系统中的研究却很少. 本文提出了一个高效的多物体之间碰撞检测算法,基于SuperMap GIS基础平台实现。这个算法包括四个步骤:四叉树剔除对象对、轴对齐包围盆近似碰撞检测、计算与重叠的轴对齐包围盒相交的三角形、三角形对相交测试。这个算法既可以用于刚体也可以用于变形物体。这个算法能够检出所有物体之间的碰撞,以便为碰撞响应做好准备。由于有了碰撞检测和响应,虚拟地理信息系统中的仿真和动画就会变得更加真实和可信。该算法能够检测出刚体或者变形物体之间的碰撞。它对物体的运动轨迹没有什么限制,能够直接适用于任何三角化的模型。它还提供四个精度层次的碰撞检测来适应各种情况的需要。