基于高效圖匹配的三維CAD模型相似評(píng)價(jià).pdf

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

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

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