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

摘要

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