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

• 作者: 樊养余 罗冠 郝重阳
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 计算机仿真(520@6020) 虚拟环境 刚体 包围盒 可能碰撞集 碰撞检测 哈希表
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 1067-1072
• 页数: 6页
• 分类号: TP391.9
• 字数: 4713字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.09.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊养余	西北工业大学电子与信息工程研究所西安虚拟现实工程技术研究中心	212	1698	20.0	32.0
2	郝重阳	西北工业大学电子与信息工程研究所西安虚拟现实工程技术研究中心	173	2348	22.0	40.0
3	罗冠	西北工业大学电子与信息工程研究所西安虚拟现实工程技术研究中心	8	158	7.0	8.0