一种基于可能碰撞集的碰撞检测方法

摘要：

为了提高虚拟环境中碰撞检测的实时性和有效性,提出了一种基于可能碰撞集的碰撞检测方法.该方法首先通过预测环境中刚体在当前帧和下一帧之间的可能运动轨迹来构建一个各边与世界坐标系各坐标轴平行,且包围该运动轨迹的包围盒;然后利用空间平铺技术来快速检测与某一平铺单元同时相交的轨迹包围盒,即可得到当前帧的可能碰撞集;接着对可能碰撞集中的刚体对进行最早碰撞时间tmin的求解,并根据tmin进行排序;最后只对具有最小tmin值的刚体对进行碰撞检测.仿真试验结果表明,与目前已有的碰撞检测算法相比,该方法简单、快速,不仅可以有效解决多个刚体环境中碰撞发生的次序问题,同时,该方法还能保证碰撞检测的完整性和唯一性.另外,理论和实践也证明了该方法的正确性和有效性.

关键词：计算机仿真(520@6020)、虚拟环境、刚体、包围盒、可能碰撞集、碰撞检测、哈希表

所属期刊栏目：8

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

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

页数：共6页

页码：1067-1072