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

摘要：

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

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

所属期刊栏目：53

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金61379080;山西省自然科学基金2015021093

在线出版日期：2017-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：130-135