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

第26卷第3期 计算机辅助设计与图形学学报 V01．26No．3 of Mar．2014 2014年3月 Journal Graphics Computer—AidedDesignComputer 基于随机游走与最优匹配的装配体相似性分析 王延平，李 原，张 杰，张立志 (西北工业大学现代设计与集成制造教育部重点实验室 西安 710072) (wangyanping@mail．nwpu．edu．cn) 摘 要：为了提高利用拓扑信息进行装配体检索的能力，提出一种基于随机游走和最优匹配的相似性分析方法．首 先用图节点表示装配体中的零件，将装配体转化为属性连接图并进行简化；然后分析零件连接装配关系的紧密程度 并构建转移概率矩阵，利用随机游走模型分析各零件的拓扑特征；最后依据拓扑和属性特征进行零件的两两相似性 评价，建立对比装配体的二分图并用最优匹配获得装配体的整体相似性．实例验证了文中方法是正确和有效的． 关键词：装配体拓扑相似性；随机游走；最优匹配；属性连接图 中图法分类号：TP391 AssessmentofAssembliesBasedonRandomWalksand Similarity Optimal Matching Jie，and Lizhi WangYanping，LiYuan，ZhangZhang Edwation (Ministryof KeyLaboratoryofContemporaryDesignIntegratedManufacturingTechnology．NorthwesternPolytechnical 710072) University，Xian orderto theutilizationof in model Abstract：In information retrieval，an improve topology assembly efficient methodbasedontherandomwalksand is in similarityanalysis optimalmatchingpresented this of the are as nodes，and is paper．Firstly，thepartsassemblyrepresentedgraph assembly theattribute whichis represented by adjacentgraph simplifiedbyremoving matrixisbuiltbasedontheconnection the probability relationshipsanalysis，andtopologicalsignature of is therandomwalks for is partcomputedbyusing model．Thirdly，thebipartitegraphassembly built the