基于改进粒子群的快速碰撞检测算法研究

• 作者: 沈学利 王瑞新
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 碰撞检测 混合包围盒 粒子群优化 进化计算 高斯扰动
• 年，卷（期）: 2016,（22）
• 所属期刊栏目: 理论与研发
• 页码范围: 49-54
• 页数: 6页
• 分类号: TP391.9
• 字数: 5242字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1412-0262

摘要

针对碰撞检测算法精度低、实时性差等问题，提出了一种基于改进粒子群的快速碰撞检测算法。将粒子群优化算法引入到随机碰撞检测问题中，通过混合层次包围盒缩小粒子搜索空间。利用特征采样将虚拟空间内复杂的碰撞检测转换为二维离散空间中的搜索问题。算法对标准粒子群方程进行了优化处理，通过去除速度项来加快算法后期的收敛速度，在算法中引入高斯扰动缩短粒子跳出局部最优的时间，有效提高了算法的精度。通过实验验证，该算法具有较高的精度、实时性好，能够满足碰撞检测的应用要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈学利	辽宁工程技术大学电子与信息工程学院	61	373	10.0	17.0
2	王瑞新	辽宁工程技术大学电子与信息工程学院	1	5	1.0	1.0