基于形状分类的包围盒碰撞检测优化算法

• 作者: 吴素红 周积林 孙劲光
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 碰撞检测 层次包围盒 形状分类 区域划分 时空相关性
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算 法
• 页码范围: 242-245
• 页数: 4页
• 分类号: TP391
• 字数: 4482字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.02.056

摘要

由于现有的包围盒不能足够紧密地包围所有待检测的物体，剔除不相交物体的效果差导致了碰撞检测效率低。针对这个问题，提出一种基于形状分类的包围盒碰撞检测优化算法。算法根据每个物体的偏球率将它们进行分类，形状接近球体的，采用球包围盒；形状与球体偏离大的，采用 OBB 包围盒，这能够更加逼近真实的物体。同时，加入时空相关性和区域划分策略来优化遍历过程。实验结果表明，该算法缩短了相交测试的时间，提高了碰撞检测的效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙劲光	辽宁工程技术大学电子与信息工程学院	158	1081	17.0	25.0
2	吴素红	辽宁工程技术大学研究生学院	3	40	3.0	3.0
3	周积林	辽宁工程技术大学研究生学院	3	29	2.0	3.0