資源描述：
《基于隨機游走與最優(yōu)匹配的裝配體相似性分析.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第26卷第3期計算機輔助設(shè)計與圖形學學報Vo1．26No．32014年3月JournalofComputer—AidedDesign&ComputerGraphicsMar．2O14基于隨機游走與最優(yōu)匹配的裝配體相似性分析王延平，李原，張杰，張立志(西北工業(yè)大學現(xiàn)代設(shè)計與集成制造教育部重點實驗室西安710072)(wangyanping@mail．nwpu．edu．cn)摘要：為了提高利用拓撲信息進行裝配體檢索的能力，提出一種基于隨機游走和最優(yōu)匹配的相似性分析方法．首先用圖節(jié)點表示裝配體中的零件，將裝配體轉(zhuǎn)化為屬性連接圖并進行簡化；然
2、后分析零件連接裝配關(guān)系的緊密程度并構(gòu)建轉(zhuǎn)移概率矩陣，利用隨機游走模型分析各零件的拓撲特征；最后依據(jù)拓撲和屬性特征進行零件的兩兩相似性評價，建_立對比裝配體的二分圖并用最優(yōu)匹配獲得裝配體的整體相似性．實例驗證了文中方法是正確和有效的．關(guān)鍵詞：裝配體拓撲相似性；隨機游走；最優(yōu)匹配；屬性連接圖中圖法分類號：TP391SimilarityAssessmentofAssembliesBasedonRandomWalksandOptimalMatchingWangYanping，LiYuan，ZhangJie，andZhangLizhi(Mini
3、stryofEducationKeyLaboratoryofContemporaryDesign&IntegratedManufacturingTechnology．No~'thzeesternPolytechnicalUniversity，xi’an710072)Abstract：Inordertoimprovetheutilizationoftopologyinformationinassemblymodelretrieval，anefficientsimilarityanalysismethodbasedontherandomw
4、alksandoptirealmatchingispresentedinthispaper．Firstly，thepartsofassemblyarerepresentedasgraphnodes，andtheassemblyisrepresentedbytheattributeadjacentgraphwhichissimplifiedbyremovingfastener．Secondly，theprobabilitymatrixisbuiltbasedontheconnectionrelationshipsanalysis，and
5、thetopologicalsignatureofpartiscomputedbyusingtherandomwalksmode1．Thirdly，thebipartitegraphforassemblyisbuiltbythemultiplecomparisonsoftopologicalandattributesignature，andthesimilarityofassembliesisassessedbysolvingbipartitegraphoptimalmatchingproblem．Finally，thevalidit
6、yandrationalityofthemethodiSdemonstratedwiththestudycases．Keywords：assemblytopologicalsimilarity；randomwalks；optimalmatching；attributedadjacentgraphic隨著工業(yè)領(lǐng)域中CAD系統(tǒng)的廣泛應(yīng)用，產(chǎn)生型整體角度進行相似性分析的檢索方法，而裝配了大量的產(chǎn)品裝配體CAD模型，重用這些模型和體的拓撲結(jié)構(gòu)和連接關(guān)系體現(xiàn)了設(shè)計者的很多意其中所含的設(shè)計知識已成為快速設(shè)計的重要方式Ⅲ．圖、特點及經(jīng)驗知識，從結(jié)構(gòu)
7、角度進行檢索能夠更好為了支持設(shè)計人員進行設(shè)計重用，出現(xiàn)了多種從模地獲取這些具有重用和借鑒價值的信息，因此還需收稿日期：2013—0130；修回日期：201305—17．基金項目：國家自然科學基金(51205316)；國家商用飛機制造工程技術(shù)研究中心創(chuàng)新基金(SAMC12一JS-15—013)；西北工業(yè)大學基礎(chǔ)研究基金(GBKY1003)；國防基礎(chǔ)科研項目．王延平(1983一)，男，博士研究生，主要研究方向為CAD、產(chǎn)品模塊劃分、三維模型檢索；李原(1964一)，女，博士，教授，博士生導師，主要研究方向為計算機集成制造、計算機圖形學等；
8、張杰(1979一)，男，博士，副教授，主要研究方向為數(shù)字化裝配等；張立志(1971一)，女，博士研究生，主要研究方向為知識工程、企業(yè)信息化．402計算機輔助設(shè)計與圖形學學報第26卷對裝配體的結(jié)構(gòu)相似性分析方法進行研究．對
