基于随机游走与最优匹配的装配体相似性分析.pdf

《基于随机游走与最优匹配的装配体相似性分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第3期计算机辅助设计与图形学学报Vo1．26No．32014年3月JournalofComputer—AidedDesign&ComputerGraphicsMar．2O14基于随机游走与最优匹配的装配体相似性分析王延平，李原，张杰，张立志(西北工业大学现代设计与集成制造教育部重点实验室西安710072)(wangyanping@mail．nwpu．edu．cn)摘要：为了提高利用拓扑信息进行装配体检索的能力，提出一种基于随机游走和最优匹配的相似性分析方法．首先用图节点表示装配体中的零件，将装配体转化为属性连接图并进行简化；然

2、后分析零件连接装配关系的紧密程度并构建转移概率矩阵，利用随机游走模型分析各零件的拓扑特征；最后依据拓扑和属性特征进行零件的两两相似性评价，建_立对比装配体的二分图并用最优匹配获得装配体的整体相似性．实例验证了文中方法是正确和有效的．关键词：装配体拓扑相似性；随机游走；最优匹配；属性连接图中图法分类号：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随着工业领域中CAD系统的广泛应用，产生型整体角度进行相似性分析的检索方法，而装配了大量的产品装配体CAD模型，重用这些模型和体的拓扑结构和连接关系体现了设计者的很多意其中所含的设计知识已成为快速设计的重要方式Ⅲ．图、特点及经验知识，从结构

7、角度进行检索能够更好为了支持设计人员进行设计重用，出现了多种从模地获取这些具有重用和借鉴价值的信息，因此还需收稿日期：2013—0130；修回日期：201305—17．基金项目：国家自然科学基金(51205316)；国家商用飞机制造工程技术研究中心创新基金(SAMC12一JS-15—013)；西北工业大学基础研究基金(GBKY1003)；国防基础科研项目．王延平(1983一)，男，博士研究生，主要研究方向为CAD、产品模块划分、三维模型检索；李原(1964一)，女，博士，教授，博士生导师，主要研究方向为计算机集成制造、计算机图形学等；

8、张杰(1979一)，男，博士，副教授，主要研究方向为数字化装配等；张立志(1971一)，女，博士研究生，主要研究方向为知识工程、企业信息化．402计算机辅助设计与图形学学报第26卷对装配体的结构相似性分析方法进行研究．对