基于时空相关性的快速碰撞检测算法

• 作者: 刘晶晶 郑延斌 郭凌云
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 碰撞检测 时空相关性 层次包围盒 OBB
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 174-176
• 页数: 3页
• 分类号: TP391
• 字数: 2865字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.05.049

摘要

针对如何提高碰撞检测算法实时性的问题,提出一种空间分解与层次包围盒相结合的碰撞检测算法,并利用物体运动的时空相关性来加速物体之间的碰撞检测速度.首先用空间分割的方法确定相邻物体,然后用基于时空相关性的层次包围盒方法检测物体之间的碰撞情况,在包围盒碰撞检测时采用加入预判的OBB相交测试方法,减少了包围盒的相交测试计算.实验结果表明,该算法能够实现多个物体同时发生碰撞的检测,并且提高碰撞检测的实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑延斌	河南师范大学计算机与信息技术学院	64	460	11.0	18.0
2	郭凌云	河南师范大学计算机与信息技术学院	14	189	5.0	13.0
3	刘晶晶	河南师范大学计算机与信息技术学院	7	71	5.0	7.0