一种快速精确的连续碰撞检测算法

被引：17

作者：

黄通浪

唐敏

董金祥

机构：

[1] 浙江大学计算机科学与工程学系

来源：

浙江大学学报(工学版) | 2006年 / 06期

关键词：

连续碰撞检测; 刚体; 硬件加速;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：1051 / 1055

页数：5