基于混合包围盒的碰撞检测算法优化

• 作者: 刘渊 姜晓路
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 碰撞检测 混合包围盒 包围球 时空相关性 包围盒树
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 285-287
• 分类号: TP391
• 字数: 3906字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.09.087

摘要

为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法.从数据结构土对混合包围盒树进行改进,引入时空相天性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现物体的快速碰撞检测,利用碰撞检测的时空相关性,简化树的搜索过程.实验结果表明,与传统的混合包围盒碰撞检测算法相比,该算法具有较好的碰撞检测性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘渊	江南大学数字媒体学院	235	1325	17.0	25.0
2	姜晓路	江南大学物联网工程学院	2	40	2.0	2.0