發(fā)布時(shí)間：2020-07-29 18:23

【摘要】：以體素構(gòu)造三維模型原理為基礎(chǔ),闡述了體素的幾何信息和體素間的拓?fù)潢P(guān)系及基準(zhǔn)問(wèn)題,建立了三維模型特征提取函數(shù),并對(duì)其旋轉(zhuǎn)、平移和尺寸變化進(jìn)行了經(jīng)典不變矩處理,提出了一種基于體素構(gòu)造和遺傳算法的三維模型檢索方法。該方法通過(guò)對(duì)遺傳信息編碼,以及迭代中的遺傳信息交叉與變異,減小了檢索區(qū)域的收斂速度,提高了檢索準(zhǔn)確率和檢索速度。
【圖文】：

圓環(huán)體：圓環(huán)體中心圓半徑r6，截面圓半徑r7，基準(zhǔn)為中心圓半徑所在的圓心。1.2三維模型拓?fù)湫畔⑻卣鞲鶕?jù)具體三維模型的結(jié)構(gòu)特點(diǎn)，將孤立的體素進(jìn)行有效地組合，確定體素之間的相對(duì)位置關(guān)系和具體體素?cái)?shù)量。為了有序地組合基本體素，形成有實(shí)際需求的具體三維模型，需要引入布爾運(yùn)算。在建模過(guò)程中，布爾運(yùn)算是通過(guò)對(duì)2個(gè)及2個(gè)以上的體素進(jìn)行并集、差集、交集運(yùn)算，從而得到新的模型。一般采用布爾運(yùn)算的樹(shù)狀結(jié)構(gòu)圖來(lái)形象、直觀地表現(xiàn)三維模型各個(gè)體素間的數(shù)量關(guān)系及拓?fù)潢P(guān)系[4]。三維模型樹(shù)狀結(jié)構(gòu)示例如圖1所示。圖1三維模型樹(shù)狀結(jié)構(gòu)根據(jù)上述體素的布爾運(yùn)算，可得到體素與復(fù)雜三維模型的關(guān)系——體素拓?fù)潢P(guān)系樹(shù)P={P1，P2，…，Pi，…，Pn 1}T(1)其中，Pi為描述基于三維模型樹(shù)狀結(jié)構(gòu)圖中第i個(gè)體素和第i 1個(gè)體素的拓?fù)潢P(guān)系子向量。在確定了體素組合關(guān)系的基礎(chǔ)上，需進(jìn)一步確定各體素基準(zhǔn)點(diǎn)相對(duì)于三維模型的具體位置。體素基準(zhǔn)關(guān)系包含拓?fù)潢P(guān)系特征的各個(gè)體素基準(zhǔn)向量，其表示為D={D1，D2，…，Dj，…，Dk 1，Dk}T(2)Dj={x，y，z}(3)根據(jù)上文所述，體素拓?fù)潢P(guān)系樹(shù)P與體素基準(zhǔn)關(guān)系D共同決定了三維模型拓?fù)湫畔⑻卣鳌?三維模型特征提取在三維模型特征提取過(guò)程中，定義三維模型的幾何信息特征為X，拓?fù)湫畔⑻卣鳛閅。因此，三維模型的特征信息可以描述為關(guān)于幾何特征信息X和拓?fù)涮卣餍畔的函數(shù)F(X,Y)。在統(tǒng)計(jì)學(xué)中矩用來(lái)表示隨機(jī)變量的分布情況，而在物理學(xué)中用來(lái)表示物體在三維空間中的分布位置。如果把三維模型看作是體素在三維空間中帶有布爾運(yùn)算的有序分布，那么三維模型的特征就可以用矩來(lái)描述[5]。F(X,Y)的n+m階矩定義為

變異操作，獲得新的遺傳信息后轉(zhuǎn)向步驟4；步驟9.輸出最優(yōu)的中心矩參數(shù)ρmn，進(jìn)而得到最優(yōu)三維模型幾何信息和拓?fù)湫畔�，然后�?duì)零件庫(kù)中的三維模型進(jìn)行測(cè)試以獲得最優(yōu)檢索結(jié)果[10]。4應(yīng)用實(shí)例與對(duì)比分析三維模型檢索實(shí)驗(yàn)是在OpenCASCADE平臺(tái)下的CAD三維模型庫(kù)中進(jìn)行的，檢索資源涉及到500多個(gè)三維模型。選擇庫(kù)中的一種脹緊聯(lián)接套作為檢索目標(biāo)，遺傳算法檢索參數(shù)設(shè)置如下：染色體種群規(guī)模Spop=300，交叉概率Pcros=0.5，變異概率Pmu=0.1t，最大迭代次數(shù)maxiter=500。其相似度大于0.1的檢索結(jié)果如圖2所示，在三維模型檢索庫(kù)容量較大的情況下，依然能夠檢索到相似度比較高的三維模型。編號(hào)01的三維模型與目標(biāo)三維模型相比較，都是含有環(huán)狀分布的圓柱、兩個(gè)半徑不同的圓環(huán)體的3段結(jié)構(gòu)，具有非常高的相似特征和局部結(jié)構(gòu)的重復(fù)度。編號(hào)12的三維模型在圖中相似度最低，主要是由于在特征提取過(guò)程中，環(huán)狀分布的圓柱布爾運(yùn)算從并集運(yùn)算變異為差集運(yùn)算。在相同的檢索條件下，查全率分別為10%、20%、50%、80%、100%時(shí)，遺傳算法、蟻群算法、形態(tài)分布算法分別檢索到的最優(yōu)相似度三維模型如圖3所示[1,11]。從檢索的相似度值分析，在查全率為10%時(shí)，即只在OpenCASCADE庫(kù)中檢索50多個(gè)三維模型，3種方法能夠檢索到相同的最優(yōu)三維模型。當(dāng)查全率增高時(shí)，蟻群算法和形態(tài)分布算法檢索到的最優(yōu)模型相似度比遺傳算法低。由此可知，在檢索范圍變大、檢索特征信息干擾因素增多的情況下，遺傳算法相比于其他兩種檢索方法，具有更可靠的特征提取匹配性能。圖2遺傳算法檢索結(jié)果圖33種算法檢索結(jié)果比較

在相同的檢索條件下，查全率分別為10%、20%、50%、80%、100%時(shí)，遺傳算法、蟻群算法、形態(tài)分布算法分別檢索到的最優(yōu)相似度三維模型如圖3所示[1,11]。從檢索的相似度值分析，在查全率為10%時(shí)，即只在OpenCASCADE庫(kù)中檢索50多個(gè)三維模型，3種方法能夠檢索到相同的最優(yōu)三維模型。當(dāng)查全率增高時(shí)，蟻群算法和形態(tài)分布算法檢索到的最優(yōu)模型相似度比遺傳算法低。由此可知，在檢索范圍變大、檢索特征信息干擾因素增多的情況下，遺傳算法相比于其他兩種檢索方法，具有更可靠的特征提取匹配性能。圖2遺傳算法檢索結(jié)果圖33種算法檢索結(jié)果比較

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 朱文博;吳新仁;甘屹;;基于形狀拆分的機(jī)械零件三維模型檢索[J];圖學(xué)學(xué)報(bào);2015年01期

2 李亮;張樹(shù)生;白曉亮;邵立;;基于遺傳算法的三維CAD模型多特征融合和檢索[J];制造業(yè)自動(dòng)化;2013年03期

3 鄧念東;侯恩科;張志華;趙洲;;三維拓?fù)潢P(guān)系形式化描述及拓?fù)潢P(guān)系模型研究[J];西安建筑科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期

4 沈艷,郭兵,古天祥;粒子群優(yōu)化算法及其與遺傳算法的比較[J];電子科技大學(xué)學(xué)報(bào);2005年05期

5 邵 虹,崔文成,張繼武,趙宏;遺傳算法在基于內(nèi)容的圖像檢索中的應(yīng)用[J];計(jì)算機(jī)工程;2003年16期

6 何青,杜永祚,宋之平;一種實(shí)用的不變矩計(jì)算方法[J];華北電力大學(xué)學(xué)報(bào);1998年04期

7 張申生;基于單元分解的實(shí)體構(gòu)造幾何技術(shù)(CDCSG)——一種構(gòu)造實(shí)體模型的新方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);1990年02期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉紫軍;王昊;李佳燕;趙豫紅;;基于整數(shù)規(guī)劃的塔式太陽(yáng)能鏡場(chǎng)能量調(diào)度方法[J];信息與控制;2016年05期

2 劉海斌;;物流全程智能服務(wù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];自動(dòng)化與儀器儀表;2016年08期

3 王家樂(lè);;一種基于法向量分布特征的機(jī)械零件模型手繪草圖查詢(xún)接口[J];中國(guó)機(jī)械工程;2016年16期

4 羅運(yùn)廣;;G-PSO:一種改進(jìn)的遺傳粒子組合尋優(yōu)算法[J];山東工業(yè)技術(shù);2016年09期

5 王樹(shù)坤;黃妙華;張志運(yùn);;基于PSO-SVR優(yōu)化的鋰離子電池剩余容量預(yù)測(cè)[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2016年02期

6 王林;賀鵬;劉世辰;艾欣;;包含電動(dòng)汽車(chē)的熱電聯(lián)供微網(wǎng)系統(tǒng)經(jīng)濟(jì)運(yùn)行優(yōu)化[J];陜西電力;2016年03期

7 趙倩;焦黎;譚方浩;羅智文;王西彬;王昭;;三維工序模型切削載荷動(dòng)態(tài)變化的工藝優(yōu)化策略[J];圖學(xué)學(xué)報(bào);2016年01期

8 田凱;張連寬;熊美東;黃志豪;李就好;;基于葉片病斑特征的茄子褐紋病識(shí)別方法[J];農(nóng)業(yè)工程學(xué)報(bào);2016年S1期

9 單志偉;錢(qián)潛;劉福勝;;基于粒子群優(yōu)化的灰色系統(tǒng)對(duì)一體化保障設(shè)備使用工作量的預(yù)測(cè)[J];四川兵工學(xué)報(bào);2015年10期

10 肖海林;任嬋嬋;聶在平;李民政;;基于線性權(quán)重粒子群優(yōu)化算法的多基站協(xié)作波束成型[J];電子科技大學(xué)學(xué)報(bào);2015年05期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王家樂(lè);姜波;黃逸民;;機(jī)械零件模型局部形狀相似性檢索算法研究[J];中國(guó)機(jī)械工程;2012年11期

2 董雁;徐靜;;基于裝配結(jié)構(gòu)相似的零件三維模型檢索方法[J];機(jī)械工程學(xué)報(bào);2009年04期

3 冷彪;覃征;;基于先驗(yàn)知識(shí)的三維模型特征選擇算法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版)網(wǎng)絡(luò).預(yù)覽;2008年04期

4 王飛;張樹(shù)生;白曉亮;王洪申;;拓?fù)浜托螤钐卣飨嘟Y(jié)合的三維模型檢索[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2008年01期

5 朱文博;李?lèi)?ài)平;劉雪梅;;基于工藝相似的沖壓件實(shí)例檢索方法[J];計(jì)算機(jī)集成制造系統(tǒng);2007年04期

6 張駿;秦小麟;;利用簡(jiǎn)化9交模型進(jìn)行三維拓?fù)浞治鯷J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2006年12期

7 鄧敏;李志林;李永禮;張雪松;;GIS線目標(biāo)間拓?fù)潢P(guān)系描述的4交差模型[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2006年11期

8 鄧敏,張雪松,林宗堅(jiān);拓?fù)潢P(guān)系形式化描述的Euler示性數(shù)模型[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2004年10期

9 陳東立;點(diǎn)集拓?fù)渲幸粋�(gè)重要定理的非標(biāo)準(zhǔn)證明[J];西安建筑科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期

10 郭薇,陳軍;基于點(diǎn)集拓?fù)鋵W(xué)的三維拓?fù)淇臻g關(guān)系形式化描述[J];測(cè)繪學(xué)報(bào);1997年02期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 段竹;;三維模型檢索技術(shù)綜述[J];科技資訊;2006年06期

2 張瑞;方宗德;李?lèi)?ài)民;張軍輝;;基于距離和曲率特征的三維模型檢索研究[J];計(jì)算機(jī)工程;2010年02期

3 謝應(yīng)濤;;一種基于結(jié)構(gòu)的三維模型檢索方法[J];電腦知識(shí)與技術(shù);2010年19期

4 鄭燕玲;;基于混合相關(guān)反饋的三維模型檢索[J];計(jì)算機(jī)仿真;2010年06期

5 鄭贏;周明全;耿國(guó)華;高原;;多特征動(dòng)態(tài)融合的三維模型檢索方法[J];計(jì)算機(jī)科學(xué);2010年07期

6 羅東;周明全;耿國(guó)華;;局部區(qū)分區(qū)域在三維模型檢索中的應(yīng)用及改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2010年31期

7 程雪敏;;三維模型檢索中特征權(quán)值的應(yīng)用研究[J];常州信息職業(yè)技術(shù)學(xué)院學(xué)報(bào);2011年04期

8 毛瑞;唐雁;;基于聚類(lèi)分析的三維模型檢索綜述[J];微型機(jī)與應(yīng)用;2012年10期

9 張樹(shù)生;白曉亮;張開(kāi)興;王明微;;產(chǎn)品精細(xì)化聚類(lèi)與重用的使能新技術(shù):三維模型檢索[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2012年02期

10 王占松;田凌;;基于功能的三維模型檢索系統(tǒng)[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2013年12期

相關(guān)會(huì)議論文 前8條

1 申偉;苗振江;萬(wàn)麗莉;;三維模型檢索和逼真顯示功能在可視媒體平臺(tái)的實(shí)現(xiàn)[A];第18屆全國(guó)多媒體學(xué)術(shù)會(huì)議（NCMT2009）、第5屆全國(guó)人機(jī)交互學(xué)術(shù)會(huì)議（CHCI2009）、第5屆全國(guó)普適計(jì)算學(xué)術(shù)會(huì)議（PCC2009）論文集[C];2009年

2 程言志;呂天陽(yáng);王森;王鉦旋;;基于表面顏色屬性的三維模型檢索[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

3 彭博;朱清新;;三維模型檢索的最優(yōu)搜索策略[A];第一屆建立和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2005）論文集[C];2005年

4 景暉;黃美發(fā);鐘艷如;;基于模糊C均值聚類(lèi)算法的三維模型檢索[A];中國(guó)儀器儀表學(xué)會(huì)第九屆青年學(xué)術(shù)會(huì)議論文集[C];2007年

5 霍星;檀結(jié)慶;;基于特征向量的三維模型檢索[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

6 黃清穎;饒潔;林淑金;高成英;;利用方向梯度直方圖實(shí)現(xiàn)基于手繪素描的三維模型檢索[A];第六屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2013年

7 胡斌;費(fèi)耀平;李敏;;基于同心球殼劃分的三維模型檢索[A];第十四屆全國(guó)圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2008年

8 馬韻潔;胡敏;;基于語(yǔ)義矩陣的特征集成三維模型檢索方法[A];全國(guó)第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2010）暨全國(guó)第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

相關(guān)博士學(xué)位論文 前10條

1 屠宏;基于稀疏表示的三維模型檢索相關(guān)技術(shù)研究[D];西北大學(xué);2015年

2 李亮;三維模型檢索中的特征提取、比較及融合方法研究[D];西北工業(yè)大學(xué);2015年

3 陳強(qiáng);基于特征融合及流形排序的三維模型檢索研究[D];重慶大學(xué);2016年

4 王新穎;三維模型檢索中基于語(yǔ)義方法的若干問(wèn)題研究[D];吉林大學(xué);2009年

5 程言志;基于形狀及表面屬性三維模型檢索中若干問(wèn)題的研究[D];吉林大學(xué);2009年

6 劉玉杰;基于形狀的三維模型檢索若干關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2006年

7 杜卓明;三維模型檢索與壓縮關(guān)鍵技術(shù)研究[D];西北大學(xué);2012年

8 李洪安;三維模型檢索及相關(guān)方法研究[D];西北大學(xué);2014年

9 權(quán)勝赫;基于形狀特征三維模型檢索的一些關(guān)鍵技術(shù)實(shí)現(xiàn)研究[D];吉林大學(xué);2007年

10 呂天陽(yáng);三維模型檢索中基于聚類(lèi)與基于語(yǔ)義方法的研究[D];吉林大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 李睿;基于草圖的三維模型檢索[D];浙江大學(xué);2015年

2 何斌;基于IDSC特征與圖傳導(dǎo)的三維模型檢索[D];中山大學(xué);2015年

3 李闖;基于自旋圖的三維模型檢索[D];遼寧師范大學(xué);2015年

4 劉芳碩;基于顯著點(diǎn)的三維網(wǎng)格聚類(lèi)分割及檢索方法研究[D];吉林大學(xué);2016年

5 徐平安;多特征融合的三維模型檢索技術(shù)研究[D];西南大學(xué);2016年

6 楊萌;基于多特征和相關(guān)反饋的三維模型檢索系統(tǒng)研究與實(shí)現(xiàn)[D];西北大學(xué);2009年

7 張宇;基于語(yǔ)義的三維模型檢索系統(tǒng)的實(shí)現(xiàn)研究[D];吉林大學(xué);2009年

8 陳芳育;三維模型檢索技術(shù)研究與系統(tǒng)實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2008年

9 鄭倩;基于內(nèi)容的三維模型檢索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2010年

10 周繼來(lái);三維模型檢索技術(shù)研究及系統(tǒng)實(shí)現(xiàn)[D];西北大學(xué);2005年

本文編號(hào)：2774333