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

被引：21

作者：

谢飞

郭宇

张红蕾

王发麟

黄潇

机构：

[1] 南京航空航天大学机电学院

来源：

南京航空航天大学学报 | 2018年 / 50卷 / 03期

关键词：

制造特征; 特征识别; 加权属性邻接图; 子图同构;

D O I：

10.16356/j.1005-2615.2018.03.015

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：390 / 396

页数：7

共 12 条

[1] An Algorithm for Subgraph Isomorphism[J] . J. R. Ullmann. &nbspJournal of the ACM (JACM) . 1976 (1)
[2] A review of automated feature recognition with rule-based pattern recognition[J] . Bojan Babic,Nenad Nesic,Zoran Miljkovic. &nbspComputers in Industry . 2007 (4)
[3] An approach to recognize interacting features from B-Rep CAD models of prismatic machined parts using a hybrid (graph and rule based) technique
Sunil, V. B.
Agarwal, Rupal
Pande, S. S.
[J]. COMPUTERS IN INDUSTRY, 2010, 61 (07) : 686 - 701
[4] 基于轻量化模型的加工特征识别技术
田富君
田锡天
耿俊浩
李洲洋
张振明
[J]. 中国机械工程, 2010, 21 (18) : 2212 - 2217
[5] 三维工序模型加工特征环境匹配
莫蓉
刘蔚昕
万能
郝丽
[J]. 机械科学与技术, 2015, 34 (04) : 549 - 554
[6] 基于STEP-NC的相交特征识别技术
王军
欧道江
舒启林
王国勋
[J]. 计算机集成制造系统, 2014, 20 (05) : 1051 - 1061
[7] Automatic discovery of common design structures in CAD models
Ma, Lujie
Huang, Zhengdong
Wang, Yanwei
[J]. COMPUTERS & GRAPHICS-UK, 2010, 34 (05): : 545 - 555
[8] 基于STEP的特征识别技术及其实现
付鹏
苑伟政
[J]. 中国机械工程, 2010, 21 (11) : 1334 - 1337
[9] VF2++—an improved subgraph isomorphism algorithm. JTTNER A,MADARASI P. Discrete Applied Mathematics . 2018
[10] A novel approach for graph isomorphism:Handling large graphs. SOMKUNWAR R,VAZE V M. Recent Trends in Electronics,Information&Communication Technology (RTEICT) . 2017

← 1 2 →