融合智能算法的变形体碰撞检测算法研究

• 作者: 任超 李照 王贺 程思岳 靳雁霞 韩慧妍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 碰撞检测 层次包围盒 混合算法 量子粒子群算法 差分进化算法
• 年，卷（期）: 2017,（19）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 130-135
• 页数: 6页
• 分类号: TP391.9
• 字数: 4640字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1702-0342

摘要

针对变形体碰撞检测算法的准确性与实时性问题,提出了一种融合智能算法的变形体碰撞检测算法.在随机碰撞检测的基础上,使用层次包围技术缩小粒子搜索空间,采用一种融合基于量子行为的粒子群算法与差分进化算法的混合智能算法进行搜索.该方法以局部吸引子作为差分变异基础,在扩大种群多样性的同时加快了算法收敛速度,有效地解决了传统智能算法不适应离散空间计算问题以及早熟收敛问题.针对随机碰撞粒子搜索空间特点,混合算法的引入大大提高了碰撞检测算法的检测效率,解决了检测过程中的穿刺与遗漏现象.经实验验证该方法在很大程度上提高了变形体碰撞检测的实时性与准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李照	中北大学计算机与控制工程学院	4	23	2.0	4.0
2	靳雁霞	中北大学计算机与控制工程学院	46	160	7.0	10.0
3	王贺	中北大学计算机与控制工程学院	13	133	7.0	11.0
4	韩慧妍	中北大学计算机与控制工程学院	23	155	8.0	11.0
5	任超	中北大学计算机与控制工程学院	2	5	1.0	2.0
6	程思岳	中北大学计算机与控制工程学院	3	5	1.0	2.0