基于二維信息集的CAD模型相似度評價方法研究

丁淑輝，周 鑫，曾慶良，夏 群

（1.山東科技大學(xué)機電學(xué)院，山東 青島 266590；2.新泰市科學(xué)技術(shù)局，山東 泰安 271200）

1 引言

隨著數(shù)據(jù)庫和云平臺技術(shù)的發(fā)展，很多企業(yè)為了管理現(xiàn)有模型建立了模型數(shù)據(jù)庫以及模型云平臺，機械產(chǎn)品的開發(fā)大多是在現(xiàn)有模型的信息重用基礎(chǔ)上完成的，因此在模型庫中準(zhǔn)確地檢索到相似度高的模型，對縮短研發(fā)周期、提高研發(fā)效率有著重要意義。

基于內(nèi)容的模型檢索［1］是當(dāng)前主流的檢索方法，文獻(xiàn)［2］最早提出使用屬性鄰接圖（Attributed Adjacency Graph，AAG）來表達(dá)模型的拓?fù)浣Y(jié)構(gòu)，后經(jīng)學(xué)者對基于AAG的方法的不斷研究，目前基于圖的特征識別與模型相似度評價方法已成為主流［3］。文獻(xiàn)［4］對模型的骨架建立坐標(biāo)系，然后使用廣義變換矩陣表示模型骨架，將模型的相似度轉(zhuǎn)化為矩陣相似度比較。以模型的整體結(jié)構(gòu)作為相似度評價依據(jù)，可以較好的比較兩模型間的整體結(jié)構(gòu)，但模型的部分重要局部結(jié)構(gòu)不能得到充分比較。文獻(xiàn)［5］將模型進(jìn)行區(qū)域分割，通過比較不同模型間最具有代表性的局部特征得到模型相似度。此方法能夠充分考慮模型細(xì)節(jié)，但只有對用途相近的同種類模型進(jìn)行比較時，才能較好的體現(xiàn)。通過引入高效的算法提高模型檢索效率，文獻(xiàn)［6］使用粒子群算法對所建立的相似度矩陣進(jìn)行搜索；文獻(xiàn)［7］用加權(quán)圖逼近方法找到不同模型對應(yīng)的最大公共子圖，以得到模型的相似度；文獻(xiàn)［8］構(gòu)建了零件加工面擴展AAG，將模型邊與面的形狀因素包括進(jìn)來進(jìn)行特征識別；……