融合R-Sphere包围球的变形体碰撞检测算法

• 作者: 李照 秦志鹏 靳雁霞
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: R-Sphere包围球 层次包围盒 粒子群优化算法 碰撞检测 二维离散空间
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 软件与算法
• 页码范围: 92-96
• 页数: 5页
• 分类号: TP301.6
• 字数: 3476字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2017.01.018

摘要

针对变形体碰撞检测算法中实时性较差的问题,提出一种R-Sphere包围球与粒子群优化算法融合的混合碰撞检测算法.将有公共顶点的三角片构造成R-Sphere包围球,利用R-Sphere包围球的旋转不变性和球心固定的特性对包围球更新过程进行优化;利用层次包围球(BVH)树快速剔除不相交的包围体,在确认发生碰撞的包围球中融合粒子群算法,将复杂的三维空间距离检测问题转换为二维离散空间内的寻优问题,快速找到发生碰撞的包围球对.实验结果表明,混合算法有效提高了碰撞检测的实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李照	中北大学计算机与控制工程学院	4	23	2.0	4.0
2	靳雁霞	中北大学计算机与控制工程学院	46	160	7.0	10.0
3	秦志鹏	中北大学计算机与控制工程学院	3	18	1.0	3.0