基于空间分割与椭球包围盒的碰撞检测算法

• 作者: 吴素红 孙劲光
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 椭球包围盒 空间分割 碰撞检测 并行算法 层次包围盒 任务树
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 图形图像处理
• 页码范围: 217-222
• 页数: 6页
• 分类号: TP391
• 字数: 4865字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1405-0105

摘要

为提高复杂环境下多物体碰撞检测的效率,提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法.该算法首先用均匀网格分割法来确定相邻物体,然后用紧密性较好的椭球包围盒层次树依次把它们包围,并利用基于线程池的多任务并行处理技术实现了并行化.为降低椭球相交测试的复杂度,先预测了椭球间的相交情况,再将三雏椭球降维成二雏椭圆,从而整体提高了算法的效率.通过实验数据表明,相对于其他算法,该算法具有较好的性能.

作者信息

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