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

• 作者: 唐敏 董金祥 黄通浪
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 连续碰撞检测 刚体 硬件加速
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1051-1055
• 页数: 5页
• 分类号: TP3
• 字数: 5339字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2006.06.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董金祥	浙江大学计算机科学与工程学系	165	2786	31.0	42.0
2	唐敏	浙江大学计算机科学与工程学系	18	319	9.0	17.0
3	黄通浪	浙江大学计算机科学与工程学系	1	43	1.0	1.0