登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于混合人工鱼群算法的凸多面体碰撞检测研究
  • 摘要

    提出了一种基于最短距离计算的凸多面体碰撞检测算法.该算法利用凸多面体三维空间顶点坐标的凸包表示凸多面体,将两个凸多面体间碰撞检测问题归结为一个带约束条件的非线性规划问题,采用混合人工鱼群算法对该问题进行求解,寻优过程前期利用人工鱼群算法快速找到全局极值的邻域,后期切换到模式搜索法,准确找到全局极值.实验表明,无论在计算精度还是在计算速度方面,混合人工鱼群算法比惩罚函数法和遗传算法有更加明显的优势,能够满足碰撞检测的实时性和精确性的要求.

  • 作者

    刘海平  LIU Hai-ping 

  • 作者单位

    空军工程大学防空反导学院 西安710051

  • 刊期

    2014年z1期 ISTIC PKU

  • 关键词

    凸多面体  碰撞检测  非线性规划  混合人工鱼群算法  Convex polyhedron  Collision detection  Nonlinear programming  Mixed artificial fish swarm algorithm 

相似文献 查看更多>>
18.232.188.251