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

时间:2024-06-13 22:55:51
【文件属性】:

文件名称:一种快速精确的连续碰撞检测算法 (2006年)

文件大小:4.84MB

文件格式:PDF

更新时间:2024-06-13 22:55:51

工程技术 论文

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


网友评论