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

Manufacturing Feature Recognition Based on Graph and Subgraph Isomorphism Algorithm

作　　者：谢飞 郭宇[1] 张红蕾[1] 王发麟[1] 黄潇[1] XIE Fei;GUO Yu;ZHANG Honglei;WANG Falin;HUANG Xiao(College ofMechanical and Electrical Engineering,Nanjing University of Aeronautics＆ Astronautics,Nanjing,210016,China)

机构地区：[1]南京航空航天大学机电学院,南京210016

出　　处：《南京航空航天大学学报》2018年第3期390-396,共7页Journal of Nanjing University of Aeronautics & Astronautics

基　　金：国家自然科学基金(51575274)资助项目;国防基础科研(A1120131044)资助项目

摘　　要：针对传统制造特征难以快速识别的难题,提出了基于图和子图同构算法的制造特征识别方法。通过提取零件模型中的几何信息与拓扑信息,构造出加权属性邻接图,对零件模型进行精准描述,为建立制造特征库,定义了文件数据的存储结构,结合子图同构算法以及相关判定规则实现对常见制造特征的识别与匹配。以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.

关 键 词：制造特征 特征识别 加权属性邻接图 子图同构 

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