| 基于模拟退火遗传算法的凸多面体间碰撞检测算法研究 |
| |
| 引用本文： | 夏云飞,赵伟.基于模拟退火遗传算法的凸多面体间碰撞检测算法研究[J].吉林工学院学报,2008,29(1):82-86. |
| |
| 作者姓名： | 夏云飞 赵伟 |
| |
| 作者单位： | 长春工业大学计算机科学与工程学院，长春工业大学计算机科学与工程学院 吉林长春130012，吉林长春130012吉林大学计算机科学与技术学院，吉林长春130012 |
| |
| 摘 要： | 提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题。利用模拟退火遗传算法对该问题进行求解,即利用模拟退火的接收准则来交叉、变异。结果表明,该算法有较高的计算效率和计算速度。
|
| 关 键 词： | 碰撞检测 凸多面体 非线性规划 模拟退火遗传算法 |
| 文章编号： | 1674-1374（2008）01-0082-05 |
| 收稿时间： | 2007-04-06 |
| 修稿时间： | 2007年4月6日 |
Convex polytope collision detection algorithm based on non-linear programming |
| |
| XIA Yun-fei,ZHAO Wei.Convex polytope collision detection algorithm based on non-linear programming[J].Journal of Jilin Institute of Technology,2008,29(1):82-86. |
| |
| Authors: | XIA Yun-fei ZHAO Wei |
| |
| Abstract: | With salient to present convex polytope,the distance between the the convex objects is came down to a non-linear programming problem with a restricted condition.The simulation anneal inherit arithmetic is used to cross and differentiate according to the simulation anneal reception rule.The results show that the arithmetic is with both the high efficiency and high speed. |
| |
| Keywords: | collision detection convex polytope non-linear programming simulation anneal inherit arithmetic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
