位置:成果数据库 > 期刊 > 期刊详情页
基于模拟退火遗传算法的凸多面体间碰撞检测算法研究
  • ISSN号:1006-8961
  • 期刊名称:《中国图象图形学报》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]长春工业大学计算机科学与工程学院,吉林长春130012, [2]吉林大学计算机科学与技术学院,吉林长春130012
  • 相关基金:国家自然科学基金资助项目(60573182,69883004)
中文摘要:

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

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数码影像》
  • 主管单位:
  • 主办单位:中国图象图形学学会 中科院遥感所 北京应用物理与计算数学研究所
  • 主编:
  • 地址:北京市海淀区花园路6号
  • 邮编:100088
  • 邮箱:
  • 电话:010-86211360 62378784
  • 国际标准刊号:ISSN:1006-8961
  • 国内统一刊号:ISSN:11-3758/TB
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:0