基于混合猴群算法的凸多面体碰撞检测

摘要：

将凸多面体表示为其三维空间顶点坐标的凸包,通过计算两凸多面体间最短距离进行碰撞检测,把凸多面体间最短距离计算问题转化为带约束条件的非线性规划问题,采用混合猴群算法求解.混合猴群算法将人工鱼群算法中的鱼儿追尾行为引入到猴群算法中,使猴群算法摆脱局部最优解,提高计算精度.实验结果表明,混合猴群算法相对于单纯的猴群算法在计算精度上有较大提高,相对于标准遗传算法在计算速度上有更大优势,能够满足碰撞检测精度性和实时性的要求.

关键词：碰撞检测、混合猴群算法、非线性规划、凸多面体、人工鱼群算法

所属期刊栏目：37

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

资助基金：国家自然科学基金面上基金项目61471306;四川省教育厅自筹基金项目12ZB331;四川省科技厅应用基础研究基金项目2014JY0230;四川省高等学校成果转化重大培育基金项目13CZ00025;人工智能四川省重点实验室开放基金项目2014RYY03

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

页数：共5页

页码：2789-2793