亚洲一区欧美在线,日韩欧美视频免费观看,色戒的三场床戏分别是在几段,欧美日韩国产在线人成

基于免疫遺傳和蟻群融合算法的散亂點云曲面擬合
作者:
作者單位:

作者簡介:

通訊作者:

中圖分類號:

基金項目:

國家自然科學基金項目(51065021、51365037)


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

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪問統(tǒng)計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    對復雜型面物體的曲面擬合方法進行了研究,通過點云數(shù)據(jù)參數(shù)化、基于免疫遺傳算法(IGA)的自適應節(jié)點計算、反求曲線控制頂點、點云數(shù)據(jù)分割以及曲面拼接5個步驟來進行曲面擬合。提出了一種基于免疫遺傳和蟻群的融合算法,將其應用于曲面擬合中,利用免疫遺傳算法的全局搜索能力,來提高蟻群的收斂速度。該算法通過免疫遺傳算法的選擇、交叉、變異操作、疫苗接種和疫苗選擇,并將免疫遺傳算法引入到蟻群系統(tǒng)的迭代中,有效地解決了蟻群系統(tǒng)易陷入局部最優(yōu)和易退化的缺點。采用fender、fandisk、bunny、cow 4個實例,對其3D散亂點云分別采用融合算法、遺傳算法(GA)和免疫遺傳算法進行曲面擬合,實驗表明該融合算法具有很好的收斂速度和全局最優(yōu)解的搜索能力,通過該算法所擬合的曲面擬合精度較高,相比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].農(nóng)業(yè)機械學報,2016,47(12):424-430. Fu Wei, Wu Lushen, Chen Huawei. Scattered Point Clouds Surface Fitting Based on Immune Genetic and Ant Colony Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2016,47(12):424-430.

復制
分享
文章指標
  • 點擊次數(shù):
  • 下載次數(shù):
  • HTML閱讀次數(shù):
  • 引用次數(shù):
歷史
  • 收稿日期:2016-03-17
  • 最后修改日期:
  • 錄用日期:
  • 在線發(fā)布日期: 2016-12-10
  • 出版日期:
文章二維碼