基于图和子图同构算法的制造特征识别方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Manufacturing Feature Recognition Based on Graph and Subgraph Isomorphism Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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 3D part 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.

    参考文献
    相似文献
    引证文献
引用本文

谢飞, 郭宇, 张红蕾, 王发麟, 黄潇.基于图和子图同构算法的制造特征识别方法[J].南京航空航天大学学报,2018,50(3):390-396

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-11-14
  • 最后修改日期:2017-03-13
  • 录用日期:
  • 在线发布日期: 2018-06-28
  • 出版日期:
您是第位访问者
南京航空航天大学学报 ® 2024 版权所有
技术支持:北京勤云科技发展有限公司