資源描述：
《基于最大團的三維模型相似性匹配方法.pdf》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、·設計與研究·組合機床與自動化加工技術文章編號：1001—2265(2010)10—0008—04基于最大團的三維模型相似性匹配方法饒俊，王太勇(1．天津大學天津市先進制造技術與裝備重點實驗室，天津300072；2．天津財經大學，天津300222)摘要：鑒于現有三維模型的特征匹配方法存在一些不足，文章提出了一種新的基于最大團的三維模型匹配方法。首先讀取標準化的STEP數據文件，然后轉化為屬性鄰接圖，在此基礎上構造合并圖，最后采用模擬退火算法求解并得出量化的評估結果。這種方式無需前期彳J1f練和分類，需要的計算量也較少
2、。經過實驗證明，該方法可以有效地進行三維零件模型的相似度匹配。關鍵詞：最大團；屬性鄰接圖；模擬退火；相似性匹配中圖分類號：TP391文獻標識碼：A3DModelSimilarityMatchingMethodBasedOfMaximalCliquesRAOJun一，WANGTai—yong(1．TianjinKeyLaboratoryofAdvancedManufacturingTechnologiesandEquipments，TianjinUniversity，Tianjin300072，China；2．Tian
3、jinUniversityofFinanceandEconomics，Tianjin300222，China)Abstract：Aimingatthedisadvantageof3Dmodelfeaturematchingmethods，anewmatchingmethodisproposedbasedonmaximalcliquesAtfirst，itreadsdatafromstandardSTEPformatfile．Thenthedataareconvertedtoattributedadjacencygra
4、phs．Andtheyaremergedtocombinationgraph．Lastly，assess‘mentvalueisacquiredwithsimulatedannealingalgorithm．Thismethodneedstolessamountofcalculationwithoutprevioustrainingandclassifying．Theexperimentsshowthatthismethodcaneffectivelyperformsimilaritymatchingof3Dpart
5、mode1．Keywords：maximalcliques；attributedadjacencygraph；simulatedannealing；similaritymatching陶等人提出基于屬性鄰接圖的特征識別可通過神0引言經網絡對樣本集的訓練來實現。但是模型的拓撲性在機械設計和制造過程中，已廣泛采用CAD系和多變性，使得包括神經網絡在內的許多人工智能統(tǒng)來對產品進行三維建?！，F有主流商用CAD系統(tǒng)方法不能順利運用到該領域中。大都使用B—rep作為三維實體模型的內部結構表示結合機械三維模型的特點，本文提出了一種
6、基方法。國際標準化組織提出的STEP(theStandardfor于模擬退火的匹配算法。該方法以符合STEP標準theExchangeofProductModelData)標準也采用了這的屬性鄰接圖為基礎，構造合并圖，將最大公共子圖一標準描述三維實體模型。問題轉換為最大團問題，然后用模擬退火算法求解。許多專家對三維機械零件的檢索進行了研究，最后通過實驗證明了該算法的可行性。如Han?提出了IF2(IntegratedIncrementalFeature1屬性鄰接圖的提取Finder)方法，這種方法可以較好地處理機械三
7、維模型中的空洞、凹槽和凸起等空間相交特征。Kriegel1．1屬性鄰接圖(AAG)首先對機械模型進行體素化，然后提取模型的一組將現有的Brep模型轉換為一個屬性鄰接圖特征向量，進行模型相似性比較。(AAG，AttributedAdjacencyGraph)，是進行模型相似基于圖的特征識別方法是目前研究熱點之一。性匹配的基礎¨。轉換后的AAG不受模型的幾何收稿日期：2010—08—11基金項目：國家“863”高技術研究發(fā)展計劃資助項目(2006AA04ZI46、2007AA042005)；高等學校博士學科點專項科研基金
8、資助項目(20060056016)作者簡介：饒俊(1979一)，男，江西上饒人，天津財經大學講師，博士，主要從事遠程設備診斷和虛擬制造技術，(E—mail)rjnew@sina．com。·8·2010年第lO期·設計與研究·變換操作的影響。換句話說，它記錄了與幾何變換1．2從STEP文件提取AAG無關的一些信息。STEP標準AP203協議采用B
