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

来源：计算机工程与应用杂志2017年第19期北京时间：

作者：靳雁霞，任 超，李 照，程思岳，王 贺，韩慧妍

单位：中北大学 计算机与控制工程学院，太原 030051

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

关键词：碰撞检测,层次包围盒,混合算法,量子粒子群算法,差分进化算法