基于模拟退火遗传算法的凸多面体间碰撞检测算法研究

摘要：

提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题.利用模拟退火遗传算法对该问题进行求解,即利用模拟退火的接收准则来交叉、变异.结果表明, 该算法有较高的计算效率和计算速度.

关键词：碰撞检测、凸多面体、非线性规划、模拟退火遗传算法

所属期刊栏目：29

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

资助基金：国家自然科学基金60573182;69883004

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

页数：共5页

页码：82-86