本文關(guān)鍵詞：三維測(cè)量點(diǎn)云與CAD模型配準(zhǔn)算法研究

  更多相關(guān)文章： 點(diǎn)云 CAD模型 配準(zhǔn) ICP算法 動(dòng)態(tài)調(diào)節(jié)因子

【摘要】：隨著社會(huì)發(fā)展和技術(shù)進(jìn)步,人們對(duì)產(chǎn)品工業(yè)設(shè)計(jì)水平的需要日益提高,各種曲面及其組合復(fù)雜型面在手機(jī),家電,汽車等產(chǎn)品設(shè)計(jì)中得到了廣泛應(yīng)用。這一變化促使零件檢測(cè)從二維到三維技術(shù)快速轉(zhuǎn)變。如今,基于三維CAD模型的數(shù)字化高精度檢測(cè)已成為主要發(fā)展趨勢(shì),其中的關(guān)鍵技術(shù)就是點(diǎn)云與CAD模型的配準(zhǔn)。一般情況下,三維測(cè)量點(diǎn)云和CAD模型不在同一坐標(biāo)系。為了準(zhǔn)確快速評(píng)價(jià)工件的制造精度,必須對(duì)三維測(cè)量點(diǎn)云與工件本身的三維CAD模型進(jìn)行配準(zhǔn)——將三維測(cè)量點(diǎn)云的測(cè)量坐標(biāo)系與CAD模型所在設(shè)計(jì)坐標(biāo)系轉(zhuǎn)換到同一坐標(biāo)系下。在點(diǎn)云的各類配準(zhǔn)算法中,應(yīng)用較為普遍的是ICP及其種種改進(jìn)或變體算法。本文經(jīng)過(guò)深入研究分析發(fā)現(xiàn),在點(diǎn)云與CAD模型配準(zhǔn)中,該算法依然存在局限性,主要表現(xiàn)在：其一,原始ICP算法是假設(shè)原始測(cè)量點(diǎn)云的歐式距離最近點(diǎn)為其所對(duì)應(yīng)的點(diǎn),在CAD模型點(diǎn)云稀疏或不均時(shí)會(huì)出現(xiàn)尋找對(duì)應(yīng)點(diǎn)耗時(shí)及誤差大的問(wèn)題；其次,原始ICP算法迭代步幅小、收斂過(guò)程緩慢,特別是當(dāng)三維測(cè)量點(diǎn)云的數(shù)量比較多時(shí)配準(zhǔn)效率會(huì)很低。針對(duì)以上問(wèn)題,本文提出了一種基于動(dòng)態(tài)調(diào)節(jié)因子的ICP配準(zhǔn)算法實(shí)現(xiàn)了點(diǎn)云與CAD模型的高效與高精度匹配。該算法主要對(duì)原始ICP算法進(jìn)行以下優(yōu)化。第一步,本文提出了一種基于STL三角網(wǎng)格的對(duì)應(yīng)點(diǎn)的尋找方法。該方法利用STL三角網(wǎng)格自身攜帶的法向量信息,求取測(cè)量點(diǎn)云到對(duì)應(yīng)三角網(wǎng)格的最近點(diǎn),并將其作為目標(biāo)對(duì)應(yīng)點(diǎn),從而有效的解決了原始ICP算法在點(diǎn)云與CAD模型匹配中的對(duì)應(yīng)點(diǎn)的尋找問(wèn)題。該方法可以有效避免對(duì)CAD模型進(jìn)行大規(guī)模采樣,有效的提高了配準(zhǔn)效率；又因其屬于一種點(diǎn)到面的對(duì)應(yīng)點(diǎn)計(jì)算方法,求得的對(duì)應(yīng)點(diǎn)相對(duì)比較準(zhǔn)確,從而有效的提高了配準(zhǔn)精度；第二步,在第一步優(yōu)化的基礎(chǔ)上,本文提出了一種動(dòng)態(tài)調(diào)節(jié)因子一一動(dòng)態(tài)調(diào)整剛體變換參數(shù)因子,將其添加到原始ICP算法中,使得每次迭代點(diǎn)云剛體變換沿原來(lái)的趨勢(shì)實(shí)現(xiàn)超程變換,以便下次迭代時(shí)搜索到更多有效對(duì)應(yīng)點(diǎn),從而使迭代步幅加大,實(shí)現(xiàn)ICP算法的快速收斂。實(shí)驗(yàn)表明,本文提出的基于動(dòng)態(tài)調(diào)節(jié)因子的ICP配準(zhǔn)算法,可以有效的減少I(mǎi)CP算法的迭代次數(shù),從而提高匹配效率,且同時(shí)能提高配準(zhǔn)精度。
【學(xué)位授予單位】：中國(guó)科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP391.41;TP391.72

【相似文獻(xiàn)】

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

1 葉愛(ài)芬;龔聲蓉;王朝暉;劉純平;;基于隨機(jī)分布估計(jì)的點(diǎn)云密度提取[J];計(jì)算機(jī)工程;2009年04期

2 梁新合;梁晉;郭成;曹巨明;;法向約束的多幅點(diǎn)云數(shù)據(jù)融合算法[J];西安交通大學(xué)學(xué)報(bào);2009年05期

3 孟凡文;吳祿慎;;用繼承與優(yōu)化算法精密拼接無(wú)序點(diǎn)云[J];光學(xué)精密工程;2009年04期

4 李海亮;鄧非;李剛;;攝影測(cè)量激光點(diǎn)云空洞修補(bǔ)[J];測(cè)繪科學(xué);2010年05期

5 張晶;楊云生;豐少偉;;基于點(diǎn)云法矢變化的點(diǎn)云簡(jiǎn)化方法研究[J];計(jì)算機(jī)與數(shù)字工程;2011年12期

6 李曉久;景曉寧;;基于非接觸式測(cè)量的人體點(diǎn)云簡(jiǎn)化方法[J];紡織學(xué)報(bào);2012年07期

7 高恩陽(yáng);鄭昊鴻;;點(diǎn)云數(shù)據(jù)濾波方法綜述[J];科技資訊;2012年33期

8 范然;金小剛;;大規(guī)模點(diǎn)云選擇及精簡(jiǎn)[J];圖學(xué)學(xué)報(bào);2013年03期

9 李偉;李旭東;趙慧潔;張穎;;基于姿態(tài)標(biāo)準(zhǔn)化的線特征點(diǎn)云提取方法[J];北京航空航天大學(xué)學(xué)報(bào);2013年08期

10 錢(qián)偉春;3DSMAX中動(dòng)態(tài)云的制作[J];多媒體世界;1999年03期

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

1 李文濤;韋群;楊海龍;;基于圖像的點(diǎn)云生成和預(yù)處理[A];2011年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2011年

2 蔡來(lái)良;李儒;;點(diǎn)云數(shù)據(jù)處理算法與實(shí)現(xiàn)初步研究[A];第四屆“測(cè)繪科學(xué)前沿技術(shù)論壇”論文精選[C];2012年

3 馬國(guó)慶;陶萍萍;楊周旺;;點(diǎn)云空間曲線的微分信息計(jì)算及匹配方法[A];第四屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2009年

4 江倩殷;劉忠途;李熙瑩;;一種有效的點(diǎn)云精簡(jiǎn)算法[A];第十五屆全國(guó)圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2010年

5 解輝;張愛(ài)武;孟憲剛;;機(jī)載激光點(diǎn)云快速繪制方法[A];第二十五屆全國(guó)空間探測(cè)學(xué)術(shù)研討會(huì)摘要集[C];2012年

6 李凱;張愛(ài)武;;基于激光點(diǎn)云的糧倉(cāng)儲(chǔ)糧數(shù)量測(cè)量方法[A];第二屆“測(cè)繪科學(xué)前沿技術(shù)論壇”論文精選[C];2010年

7 朱曉強(qiáng);余燁;劉曉平;袁曉輝;Bill P.Buckles;;基于航拍圖像和LiDAR點(diǎn)云的城市道路提取[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

8 劉虎;;基于線性八叉樹(shù)的點(diǎn)云簡(jiǎn)化與特征提取研究[A];促進(jìn)科技經(jīng)濟(jì)結(jié)合，，服務(wù)創(chuàng)新驅(qū)動(dòng)發(fā)展——蚌埠市科協(xié)2012年度學(xué)術(shù)年會(huì)論文集[C];2012年

9 李濱;王佳;;基于點(diǎn)云的建筑測(cè)繪信息提取[A];第四屆“測(cè)繪科學(xué)前沿技術(shù)論壇”論文精選[C];2012年

10 楊雪春;;反求工程建模中點(diǎn)云切片技術(shù)研究[A];全國(guó)先進(jìn)制造技術(shù)高層論壇暨第八屆制造業(yè)自動(dòng)化與信息化技術(shù)研討會(huì)論文集[C];2009年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條

1 曹裕華 高化猛 江鴻賓;激光點(diǎn)云 亦真亦幻[N];解放軍報(bào);2013年

2 中國(guó)工程院院士 劉先林;四維遠(yuǎn)見(jiàn)的裝備創(chuàng)新[N];中國(guó)測(cè)繪報(bào);2012年

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

1 彭檢貴;融合點(diǎn)云與高分辨率影像的城區(qū)道路提取與表面重建研究[D];武漢大學(xué);2012年

2 劉涌;基于連續(xù)序列自動(dòng)快速拼接的全方位三維測(cè)量技術(shù)研究[D];西南交通大學(xué);2013年

3 袁小翠;產(chǎn)品表面缺陷視覺(jué)檢測(cè)數(shù)據(jù)處理關(guān)鍵技術(shù)研究[D];南昌大學(xué);2015年

4 韓峰;基于點(diǎn)云信息的既有鐵路狀態(tài)檢測(cè)與評(píng)估技術(shù)研究[D];西南交通大學(xué);2015年

5 金龍存;3D點(diǎn)云復(fù)雜曲面重構(gòu)關(guān)鍵算法研究[D];上海大學(xué);2012年

6 李揚(yáng)彥;基于點(diǎn)云的三維重建與形變事件分析[D];中國(guó)科學(xué)院深圳先進(jìn)技術(shù)研究院;2013年

7 楊德賀;面向虛擬測(cè)方系統(tǒng)的點(diǎn)云聚類與擬合理論[D];中國(guó)礦業(yè)大學(xué)（北京）;2014年

8 何朝明;離散點(diǎn)云處理的關(guān)鍵技術(shù)研究[D];西南交通大學(xué);2007年

9 孟凡文;面向光柵投影的點(diǎn)云預(yù)處理與曲面重構(gòu)技術(shù)研究[D];南昌大學(xué);2010年

10 李寶;三維點(diǎn)云的魯棒處理技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

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

1 龔碩然;基于Delaunay三角剖分的點(diǎn)云三維網(wǎng)格重構(gòu)[D];河北大學(xué);2015年

2 楊紅粉;頻域技術(shù)應(yīng)用于點(diǎn)云配準(zhǔn)研究[D];北京建筑大學(xué);2015年

3 段紅娟;點(diǎn)云圖像交互式曲線骨架提取技術(shù)及其應(yīng)用[D];西南交通大學(xué);2015年

4 張永恒;散亂點(diǎn)云數(shù)據(jù)配準(zhǔn)方法研究[D];長(zhǎng)安大學(xué);2015年

5 吳愛(ài);面向特征擬合的點(diǎn)云簡(jiǎn)化方法研究[D];中國(guó)地質(zhì)大學(xué)(北京);2015年

6 薛廣順;基于立體視覺(jué)的牛體點(diǎn)云獲取方法研究與實(shí)現(xiàn)[D];西北農(nóng)林科技大學(xué);2015年

7 胡誠(chéng);精度約束下地表LiDAR點(diǎn)云抽稀方法研究[D];西南交通大學(xué);2015年

8 余明;三維離散點(diǎn)云數(shù)據(jù)處理技術(shù)研究[D];南京理工大學(xué);2015年

9 陳星宇;基于三維彩色點(diǎn)云的地形分類方法研究[D];南京理工大學(xué);2015年

10 朱東方;基于復(fù)雜拓?fù)浣Y(jié)構(gòu)點(diǎn)云的曲線擬合研究與應(yīng)用[D];山東大學(xué);2015年

本文編號(hào)：1187524