基于非线性规划的凸多面体间碰撞检测算法

为了提高碰撞检测算法的速度，提出用顶点的凸包表示凸多面体，将两个凸多面体间距离的问题归结为一个带约束条件的非线性规划问题，利用模拟退火遗传算法对该问题进行求解。利用模拟退火的接收准则进行交叉、变异，降低了时间复杂度。结果表明,模拟退火遗传算法计算效率高、速度快。