基于高效圖匹配的三維CAD模型相似評價.pdf

1、在CAD領(lǐng)域，三維CAD模型的相似評價技術(shù)可以有效地支持對三維CAD模型的檢索，達(dá)到重用已有設(shè)計(jì)，大幅縮短產(chǎn)品開發(fā)周期，降低產(chǎn)品開發(fā)成本的目的，近年來成為了大家關(guān)注的熱點(diǎn)。同時，由于三維CAD模型具有拓?fù)浣Y(jié)構(gòu)、幾何形狀、高層語意等方面具有豐富的信息，因此往往選用能攜帶大量結(jié)構(gòu)信息和屬性信息的屬性圖作為三維CAD模型在計(jì)算機(jī)里的表征。然而，傳統(tǒng)圖匹配是NP完全問題，其復(fù)雜度為指數(shù)級，無法達(dá)到人們的實(shí)際應(yīng)用要求，因此以高效圖匹配為基礎(chǔ)的三維

2、CAD模型相似評價受到研究人員的關(guān)注，本文正是在這一背景下對基于高效圖匹配的三維CAD模型相似評價展開研究。
　　 本文的主要工作包括以下幾個方面：
　　 提出一種基于改進(jìn)的隨機(jī)漫步圖匹配的三維零件模型相似評價。該相似評價在保持傳統(tǒng)隨機(jī)漫步圖匹配高效性的基礎(chǔ)上將其推廣到三維零件模型的特征依賴圖，有效地支持三維零件模型的快速檢索。該方法通過圖轉(zhuǎn)換函數(shù)消除特征依賴圖的木端節(jié)點(diǎn)；通過概率歸一化函數(shù)消除特征間的不合理干擾；通過對

3、節(jié)點(diǎn)進(jìn)行分類縮小匹配空間，提升效率。
　　 提出一種基于樹圖匹配的三維裝配體模型相似評價。該相似評價綜合考慮了裝配體模型裝配構(gòu)成關(guān)系、裝配約束關(guān)系和零件本身屬性三方面的信息，以樹匹配和小規(guī)模的圖匹配代替大規(guī)模的圖匹配實(shí)現(xiàn)了對三維裝配體模型的高效相似評價。該方法通過裝配構(gòu)成樹表征裝配體的裝配構(gòu)造關(guān)系；通過裝配約束圖表征裝配體的裝配約束關(guān)系；通過零件節(jié)點(diǎn)的屬性表征零件本身的屬性；通過裝配構(gòu)成樹的匹配結(jié)果指導(dǎo)裝配約束圖的匹配，提高匹配