本文關(guān)鍵詞：基于免疫遺傳和蟻群融合算法的散亂點(diǎn)云曲面擬合

  更多相關(guān)文章： 曲面擬合 散亂點(diǎn)云 免疫遺傳算法 蟻群算法

【摘要】：對(duì)復(fù)雜型面物體的曲面擬合方法進(jìn)行了研究,通過(guò)點(diǎn)云數(shù)據(jù)參數(shù)化、基于免疫遺傳算法(IGA)的自適應(yīng)節(jié)點(diǎn)計(jì)算、反求曲線(xiàn)控制頂點(diǎn)、點(diǎn)云數(shù)據(jù)分割以及曲面拼接5個(gè)步驟來(lái)進(jìn)行曲面擬合。提出了一種基于免疫遺傳和蟻群的融合算法,將其應(yīng)用于曲面擬合中,利用免疫遺傳算法的全局搜索能力,來(lái)提高蟻群的收斂速度。該算法通過(guò)免疫遺傳算法的選擇、交叉、變異操作、疫苗接種和疫苗選擇,并將免疫遺傳算法引入到蟻群系統(tǒng)的迭代中,有效地解決了蟻群系統(tǒng)易陷入局部最優(yōu)和易退化的缺點(diǎn)。采用fender、fandisk、bunny、cow 4個(gè)實(shí)例,對(duì)其3D散亂點(diǎn)云分別采用融合算法、遺傳算法(GA)和免疫遺傳算法進(jìn)行曲面擬合,實(shí)驗(yàn)表明該融合算法具有很好的收斂速度和全局最優(yōu)解的搜索能力,通過(guò)該算法所擬合的曲面擬合精度較高,相比GA和IGA算法,其擬合精度分別提高18%和11%以上,可以滿(mǎn)足復(fù)雜型面物體的曲面擬合要求。
【作者單位】： 南昌大學(xué)機(jī)電工程學(xué)院;
【關(guān)鍵詞】： 曲面擬合 散亂點(diǎn)云 免疫遺傳算法 蟻群算法
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(51065021、51365037)
【分類(lèi)號(hào)】：TP391.7;TP18
【正文快照】： 引言曲面重構(gòu)是一個(gè)極具挑戰(zhàn)的前沿課題,對(duì)于未知的曲面,一般通過(guò)三維掃描設(shè)備獲取3D點(diǎn)云數(shù)據(jù)并重構(gòu)。曲面重構(gòu)包括2個(gè)主要部分:曲面參數(shù)化和曲面擬合。將表示某一幾何形狀的采樣點(diǎn)集,擬合出其表示的目標(biāo)曲面,并使這些點(diǎn)集離該目標(biāo)曲面偏差最小,這個(gè)過(guò)程稱(chēng)為曲面擬合。曲面擬

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 王澤;張峻霞;張蕓蕓;;基于三角基曲面擬合后視鏡的數(shù)學(xué)建模與仿真[J];天津科技大學(xué)學(xué)報(bào);2009年05期

2 喬雨婷;韓飛;李文科;李凱揚(yáng);;曲面擬合技術(shù)在醫(yī)學(xué)熱層析方法中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用與軟件;2013年02期

3 彭芳瑜,周云飛,周濟(jì);基于插值與逼近的復(fù)雜曲面擬合[J];工程圖學(xué)學(xué)報(bào);2002年04期

4 郭偉青,吳小剛,李際軍;逆向工程中基于精確截面信息的曲面擬合[J];計(jì)算機(jī)應(yīng)用研究;2005年12期

5 王衛(wèi)華,李昆;曲面擬合技術(shù)在汽車(chē)后視鏡理論建模中的應(yīng)用[J];武漢理工大學(xué)學(xué)報(bào);2005年11期

6 王瑞胡;;基于多尺度曲面擬合的細(xì)胞圖像表面分割算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年17期

7 汪俊南;侯占利;;單幅圖像的景深曲面擬合算法[J];現(xiàn)代計(jì)算機(jī)(專(zhuān)業(yè)版);2014年01期

8 白曉亮,張樹(shù)生,劉軍;曲面擬合過(guò)程中的參數(shù)值優(yōu)化方法[J];工程圖學(xué)學(xué)報(bào);2004年04期

9 朱暌;喻擎蒼;蘇斌;;基于曲面擬合的結(jié)構(gòu)光測(cè)量點(diǎn)提取方法研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年10期

10 劉小峰;秦樹(shù)人;柏林;;基于曲面擬合的時(shí)頻分解方法及應(yīng)用[J];中國(guó)機(jī)械工程;2007年09期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條

1 肖菁;王琰;平西建;邵美珍;;Bezier曲面和Nurbs曲面擬合在三維足跡表面重建中的應(yīng)用[A];中國(guó)圖象圖形科學(xué)技術(shù)新進(jìn)展——第九屆全國(guó)圖象圖形科技大會(huì)論文集[C];1998年

2 李明峰;陳春暉;談俊忠;;基于VC++的移動(dòng)曲面擬合等高線(xiàn)生成算法研究[A];第四屆海峽兩岸GIS發(fā)展研討會(huì)暨中國(guó)GIS協(xié)會(huì)第十屆年會(huì)論文集[C];2006年

3 何平安;楊燕思;范若;;基于曲面擬合相關(guān)法的十字絲目標(biāo)中心定位算法研究[A];第十八屆十三省市光學(xué)學(xué)術(shù)會(huì)議論文集[C];2010年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 張帆;圖像處理中曲線(xiàn)曲面擬合問(wèn)題研究[D];山東大學(xué);2015年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前9條

1 李坤;基于B樣條曲面擬合和Snake模型的Mura缺陷檢測(cè)方法研究[D];電子科技大學(xué);2014年

2 李廣年;復(fù)雜曲面擬合與誤差分析研究[D];吉林大學(xué);2016年

3 王麗萍;點(diǎn)云數(shù)據(jù)曲線(xiàn)曲面擬合的研究[D];山東大學(xué);2008年

4 殷國(guó)偉;機(jī)載三維激光成像系統(tǒng)地面點(diǎn)提取與曲面擬合算法研究[D];中國(guó)海洋大學(xué);2010年

5 陳濤;逆向工程中數(shù)據(jù)分塊和規(guī)則曲面擬合算法的研究[D];南京航空航天大學(xué);2004年

6 郭瑩瑩;基于邊緣特性的帶約束曲面擬合的圖像放大[D];山東大學(xué);2013年

7 周瑩;基于激光跟蹤測(cè)量系統(tǒng)的研究及其在管片檢測(cè)中的應(yīng)用[D];同濟(jì)大學(xué);2007年

8 劉俊;移動(dòng)最小二乘散點(diǎn)曲線(xiàn)曲面擬合與插值的研究[D];浙江大學(xué);2011年

9 萬(wàn)林生;曲線(xiàn)和曲面擬合的改良縮張算法[D];揚(yáng)州大學(xué);2007年

，

本文編號(hào)：579168