一种快速精确的连续碰撞检测算法 (2006年)

为了实现运动刚体问快速精确的碰撞检测，提出了一种新的连续碰撞检测算法。利用图形硬件的计算能力，该算法在每个时间区间上实时处理，把单个时间区间划分成若干个子时间区间，使用静态和连续的定向包围盒（OBB）相交性检测方法，计算出在子时间区间内的潜在碰撞集（PCS），并结合基于图形硬件的可靠碰撞剔除方法、三角面片之间的碰撞检测方法和回退方法，计算出刚体间的初始碰撞时刻和碰撞位置。并应用于一个三维建模系统中的装配模块。实验结果表明。与传统的碰撞检测方法相比，该算法可以缩短计算时间，具有更好的性能和精度。