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

摘要：

空间中两个物体间的距离计算是碰撞检测问题研究的一个重要方面,提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题,所以问题主要是求解优化的时间复杂度。利用模拟退火遗传算法对该问题进行求解,主要是利用模拟退火的接收准则来交叉,变异。结果表明,模拟退火遗传算法对该问题的求解有更高的计算效率和更快的计算速度。

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

作者: 赵伟 夏云飞 李文辉

作者单位: 吉林大学,计算机科学与技术学院,长春,130012;长春工业大学,计算机科学与工程学院,长春,130012 吉林大学,计算机科学与技术学院,长春,130012 长春工业大学,计算机科学与工程学院,长春,130012

会议类型: 国内会议

会议名称: 第三届中国几何设计与计算大会

会议地点: 兰州、敦煌

会议语种:中文

页码: 210-214

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