基于图和子图同构算法的制造特征识别方法

Manufacturing Feature Recognition Based on Graph and Subgraph Isomorphism Algorithm

针对传统制造特征难以快速识别的难题,提出了基于图和子图同构算法的制造特征识别方法。通过提取零件模型中的几何信息与拓扑信息,构造出加权属性邻接图,对零件模型进行精准描述,为建立制造特征库,定义了文件数据的存储结构,结合子图同构算法以及相关判定规则实现对常见制造特征的识别与匹配。以Creo软件中生成的零件模型为例,在VS2010平台中进行二次开发,最后以界面窗口形式展示识别结果,验证了该方法的有效性。

Due to the problem that the traditional manufacturing feature could not be identified quickly,an approach of manufacturing feature recognition is presented based on graph and subgraph isomorphism algorithm.By extracting the geometric and topological information of 3 Dpart model,the paper constructs a weighted attributed adjacency graph to describe it accurately.In order to establish the libraries of manufacturing feature,the storage structure of the file data is defined.The system could recognize and match common manufacturing feature combined with the subgraph isomorphism algorithm and relevant decision rules.The secondary development is conducted under the platform of VS2010 and the recognition results are displayed finally with a windowing interface to verify the validity of the method.