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

• 作者: 夏云飞 赵伟
• 来源期刊: 长春工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 碰撞检测 凸多面体 非线性规划 模拟退火遗传算法
• 年，卷（期）: 2008,（1）
• 页码范围: 82-86
• 页数: 5页
• 分类号: TP391
• 字数: 4383字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-1374-B.2008.01.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵伟	长春工业大学计算机科学与工程学院	39	322	9.0	17.0
5	夏云飞	长春工业大学计算机科学与工程学院	2	15	2.0	2.0