資源描述：
《基于隨機(jī)游走與最優(yōu)匹配的裝配體相似性分析.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第26卷第3期計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)Vo1．26No．32014年3月JournalofComputer—AidedDesign&ComputerGraphicsMar．2O14基于隨機(jī)游走與最優(yōu)匹配的裝配體相似性分析王延平，李原，張杰，張立志(西北工業(yè)大學(xué)現(xiàn)代設(shè)計(jì)與集成制造教育部重點(diǎn)實(shí)驗(yàn)室西安710072)(wangyanping@mail．nwpu．edu．cn)摘要：為了提高利用拓?fù)湫畔⑦M(jìn)行裝配體檢索的能力，提出一種基于隨機(jī)游走和最優(yōu)匹配的相似性分析方法．首先用圖節(jié)點(diǎn)表示裝配體中的零件，將裝配體轉(zhuǎn)化為屬性連接圖并進(jìn)行簡化；然
2、后分析零件連接裝配關(guān)系的緊密程度并構(gòu)建轉(zhuǎn)移概率矩陣，利用隨機(jī)游走模型分析各零件的拓?fù)涮卣?；最后依?jù)拓?fù)浜蛯傩蕴卣鬟M(jìn)行零件的兩兩相似性評價(jià)，建_立對比裝配體的二分圖并用最優(yōu)匹配獲得裝配體的整體相似性．實(shí)例驗(yàn)證了文中方法是正確和有效的．關(guān)鍵詞：裝配體拓?fù)湎嗨菩裕浑S機(jī)游走；最優(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)生型整體角度進(jìn)行相似性分析的檢索方法，而裝配了大量的產(chǎn)品裝配體CAD模型，重用這些模型和體的拓?fù)浣Y(jié)構(gòu)和連接關(guān)系體現(xiàn)了設(shè)計(jì)者的很多意其中所含的設(shè)計(jì)知識(shí)已成為快速設(shè)計(jì)的重要方式Ⅲ．圖、特點(diǎn)及經(jīng)驗(yàn)知識(shí)，從結(jié)構(gòu)
7、角度進(jìn)行檢索能夠更好為了支持設(shè)計(jì)人員進(jìn)行設(shè)計(jì)重用，出現(xiàn)了多種從模地獲取這些具有重用和借鑒價(jià)值的信息，因此還需收稿日期：2013—0130；修回日期：201305—17．基金項(xiàng)目：國家自然科學(xué)基金(51205316)；國家商用飛機(jī)制造工程技術(shù)研究中心創(chuàng)新基金(SAMC12一JS-15—013)；西北工業(yè)大學(xué)基礎(chǔ)研究基金(GBKY1003)；國防基礎(chǔ)科研項(xiàng)目．王延平(1983一)，男，博士研究生，主要研究方向?yàn)镃AD、產(chǎn)品模塊劃分、三維模型檢索；李原(1964一)，女，博士，教授，博士生導(dǎo)師，主要研究方向?yàn)橛?jì)算機(jī)集成制造、計(jì)算機(jī)圖形學(xué)等；
8、張杰(1979一)，男，博士，副教授，主要研究方向?yàn)閿?shù)字化裝配等；張立志(1971一)，女，博士研究生，主要研究方向?yàn)橹R(shí)工程、企業(yè)信息化．402計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)第26卷對裝配體的結(jié)構(gòu)相似性分析方法進(jìn)行研究．對
