基于属性邻接图匹配的装配体模型搜索方法  

Assembly Model Retrieval Based on Attributed Relational Graph Matching

作　　者：陶松桥[1,2] 黄正东[1] 

机构地区：[1]华中科技大学国家CAD支撑软件工程技术研究中心,武汉430074 [2]武汉交通职业学院机电工程系,武汉430065

出　　处：《计算机辅助设计与图形学学报》2011年第2期290-297,304,共9页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(50875092);国家"八六三"高技术研究发展计划(2007AA04Z136);国家科技重大专项(2009ZX040001-015)

摘　　要：为了重用装配体模型中包含的设计、制造和装配工艺等信息,需要在装配体模型数据库中搜索相似的装配体模型作为参考.为此提出一种基于属性邻接图匹配的装配体模型搜索方法.首先提取装配体模型中零件的接触面信息,将装配体模型及其零件模型分别转化为零件属性邻接图和接触面属性邻接图;然后计算用于零件模型匹配的成功匹配接触面数量、接触面关系编码数量以及用于装配体模型搜索的零件相似度矩阵,将其作为零件模型和装配体模型相似度度量;最后由最优匹配Kuhn-Munkres算法得到零件相似度矩阵最优匹配加权和,作为装配体模型相似度.实验结果表明,该方法能有效地搜索到相似的装配体模型,并且对模型的相似度进行了排序.In this paper, an assembly model retrieval method based on attributed relational graph matching is presented in order to find the similar assembly model for design reuse and generation of manufacturing and assembly plans. First, the contact faces＇ attributes are extracted from the assembly model, meanwhile the assembly model and its parts models are respectively described as part attributed relational graph and contact face attributed relational graph. Then, the matching number of the faces and their relation and the parts＇ compatibility matrix are calculated, which serves as the respective measure of the similarity between two parts and between two assemblies. Finally, the optimal matching with the measures is calculated using Kuhn-Munkres algorithm. Experimental results show that the method is able to support the assembly model retrieval.

关 键 词：装配体模型 属性邻接图 接触面 最优匹配 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]