三維激光掃描系統(tǒng)中曲面空洞的識別與修復
本文關鍵詞:三維激光掃描系統(tǒng)中曲面空洞的識別與修復
【摘要】:為了解決三維激光掃描系統(tǒng)中重構曲面存在的空洞問題,提出了基于Floyd最短路徑選擇算法的空洞識別與修復方法。該方法對三維曲面中所有可能構成空洞的邊界點進行逐個處理,采用樹搜索算法獲得與處理點直接或間接相連的邊界點;將搜索到的邊界點作為路徑選擇的節(jié)點,將連接節(jié)點的邊界邊作為路徑選擇的邊并根據(jù)節(jié)點的搜索級別設置邊的長度。當新搜索到的邊界點與已搜索點發(fā)生重復時,首先,利用Floyd算法處理距離矩陣和路由矩陣找到空洞端點;然后,根據(jù)重復點與空洞端點生成空洞邊集,最后,采用波前法對空洞邊集進行處理。實驗結果表明:本文所提方法能夠準確識別連接有孤立邊的空洞以及兩個相鄰空洞的特殊空洞結構,與傳統(tǒng)方法相比,該方法具有更強的通用性和魯棒性,空洞修復數(shù)量與兩個傳統(tǒng)方法相比分別提高了54.1%和21.3%。
【作者單位】: 中國科學院長春光學精密機械與物理研究所;
【基金】:國家高技術研究發(fā)展計劃(863計劃)資助項目(No.2013AA03A116) 國家重大科學儀器設備開發(fā)資助專項(No.2013YQ14051702) 長春市科技局重大科技攻關計劃資助項目(No.14KG011)~~
【分類號】:TP391.41
【正文快照】: 1引言隨著逆向工程和三維建模技術的不斷發(fā)展,三角網(wǎng)格模型被廣泛應用于快速成型、虛擬現(xiàn)實以及工業(yè)設計中,并且貫穿于模型的整個生命周期。在三維激光掃描系統(tǒng)中[1-3],由于待測模型自身缺陷或采樣點數(shù)據(jù)不足等因素的影響,測量結果中存在數(shù)據(jù)丟失現(xiàn)象,這使得重建網(wǎng)格模型[4-5]
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前1條
1 王飛;湯偉;王挺峰;郭勁;;8×8APD陣列激光三維成像接收機研制[J];中國光學;2015年03期
【二級參考文獻】
中國期刊全文數(shù)據(jù)庫 前6條
1 郭裕蘭;萬建偉;魯敏;譚志國;;激光雷達目標三維姿態(tài)估計[J];光學精密工程;2012年04期
2 史金龍;錢強;龐林斌;王直;白素琴;;大尺度鋼板的三維測量和拼接[J];光學精密工程;2014年05期
3 周森;郭永彩;高潮;吳小燕;;基于三維激光掃描的移動大尺寸圓柱體工件長度快速檢測系統(tǒng)[J];光學精密工程;2014年06期
4 唐曉燕;高昆;倪國強;;激光3D成像系統(tǒng)主被動探測技術的研究進展[J];激光與紅外;2013年09期
5 張勇;曹喜濱;吳龍;張思成;趙遠;;小面陣塊掃描激光成像系統(tǒng)實驗研究[J];中國激光;2013年08期
6 王銳;;激光紅外主被動復合導引系統(tǒng)[J];中國光學;2013年04期
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 肖絢;肖純材;王普;;基于距離矩陣灰度圖的蛋白質(zhì)二級結構類型預測[J];計算機應用研究;2010年10期
2 曾接賢;劉秀朋;符祥;;角點距離矩陣和同心圓劃分的曲線描述與匹配[J];中國圖象圖形學報;2012年08期
3 浦志偉;朱裕生;;尋根聚類法[J];物探化探計算技術;1991年02期
4 戴海生,朱小燕,羅予頻,楊士元;一種新的關鍵詞確認方法[J];電子學報;2005年01期
5 邢林林;郭茂祖;王娟;;一種新的DNA序列進化距離的修正方法[J];智能計算機與應用;2012年04期
6 譚陽;郝志峰;黃翰;趙森;;求解第二類GTSP的距離矩陣重構遺傳算法[J];華南理工大學學報(自然科學版);2013年03期
7 王萍;戴芳;;一種新的運動員號碼布數(shù)字分割算法[J];計算機應用與軟件;2010年07期
8 岳秋菊;郭麗;郟伯榮;任志國;屈易麗;;基于鄰接矩陣利用Excel求距離矩陣[J];電腦編程技巧與維護;2014年14期
9 潘濤;李躍宇;陳文貴;;矩陣圈選算法求解TSP問題[J];工業(yè)工程;2011年05期
10 汪林林;張林;;對“貨郎擔問題”的深入解析[J];計算機科學;2002年01期
中國碩士學位論文全文數(shù)據(jù)庫 前1條
1 李國寶;聚類算法在生物分子進化領域的應用及改進[D];南京林業(yè)大學;2014年
,本文編號:1176554
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1176554.html