基于免疫遗传和蚁群融合算法的散乱点云曲面拟合
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(51065021、51365037)


Scattered Point Clouds Surface Fitting Based on Immune Genetic and Ant Colony Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    对复杂型面物体的曲面拟合方法进行了研究,通过点云数据参数化、基于免疫遗传算法(IGA)的自适应节点计算、反求曲线控制顶点、点云数据分割以及曲面拼接5个步骤来进行曲面拟合。提出了一种基于免疫遗传和蚁群的融合算法,将其应用于曲面拟合中,利用免疫遗传算法的全局搜索能力,来提高蚁群的收敛速度。该算法通过免疫遗传算法的选择、交叉、变异操作、疫苗接种和疫苗选择,并将免疫遗传算法引入到蚁群系统的迭代中,有效地解决了蚁群系统易陷入局部最优和易退化的缺点。采用fender、fandisk、bunny、cow 4个实例,对其3D散乱点云分别采用融合算法、遗传算法(GA)和免疫遗传算法进行曲面拟合,实验表明该融合算法具有很好的收敛速度和全局最优解的搜索能力,通过该算法所拟合的曲面拟合精度较高,相比GA和IGA算法,其拟合精度分别提高18%和11%以上,可以满足复杂型面物体的曲面拟合要求。

    Abstract:

    The surface fitting method of complex surface object was researched, which inclued the processes of parameterization of point cloud data, immune genetic algorithm (IGA) based adaptive node calculation, reversing of curve control points,segmentation of point cloud and surface stitching constitute surface fitting. Fusion of immune genetic algorithm and ant colony system fitting algorithm was proposed in surface. The immune genetic algorithm was introduced into the iterative process of each ant colony, and the ability of local optimization and global search ability of immune genetic algorithm can improve the convergence speed of ant colony. In the algorithm, the immune genetic algorithm can effectively overcome the shortcomings of ant colony system which easily trap into local optimal solution or degradation by selecting, intersecting and mutating of genetic algorithm along with the immune vaccination of immune algorithm. The fender,fandisk, bunny and cow of the 3D scattered points cloud were fitted by fusion algorithm, genetic algorithm (GA) and immune genetic algorithm (IGA). The experiments showed that the new algorithm was very excellent in convergence speed and global optimal solution search capability. The fitting surface of this algorithm was better than those of GA and IGA in fitting precision with fitting precision improved by 18% and 11%, respectively, which can meet the requirements of complex curved surfaces.

    参考文献
    相似文献
    引证文献
引用本文

付玮,吴禄慎,陈华伟.基于免疫遗传和蚁群融合算法的散乱点云曲面拟合[J].农业机械学报,2016,47(12):424-430.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-03-17
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-12-10
  • 出版日期: