基于空间剖分和包围盒的快速碰撞检测算法

• 作者: 卢真真 彭晏飞
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 碰撞检测 空间剖分 八叉树 AABB包围盒 时空相关性
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 多媒体技术应用
• 页码范围: 150-153,165
• 页数: 5页
• 分类号: TP391
• 字数: 4664字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.08.035

摘要

针对碰撞检测的实时性和逼真度较差的缺陷，提出一种新的混合碰撞检测算法。该算法在空间剖分阶段采用八叉树技术有效降低了层次划分树的深度，提高了层次划分树的构建速度，快速剔除了不可能相交的基元对。在精确检测阶段，采用同时向下遍历的方法并结合时空相关性对层次包围盒树的遍历过程进行优化，利用三角形与两面交线的位置关系快速判定两异面三角形的位置关系，并采用元素分配法避免了对公共元素的重复测试和无用的元素对测试，使基元相交测试的效率显著提高。实验结果证明，与经典的Rapid算法相比，该算法有效地减少了碰撞检测的时间开销，提高了碰撞检测的实时性和真实感。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭晏飞	辽宁工程技术大学电子与信息工程学院	45	178	8.0	11.0
2	卢真真	辽宁工程技术大学电子与信息工程学院	1	20	1.0	1.0