基于MCF的改进VF2缺口识别算法研究
CSTR:
作者:
作者单位:

1成都飞机工业(集团)有限责任公司,成都610092;2南京航空航天大学机电学院,南京210016

作者简介:

通讯作者:

李博朝,女,工程师, E-mail:1141943781@qq.com。

中图分类号:

TP18;TH16

基金项目:


Improved VF2 Algorithm for Notch Feature Recognition Based on MCF
Author:
Affiliation:

1Chengdu Aircraft Industrial(Group) Coporation Ltd., Chengdu 610092, China;2College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, China

Fund Project:

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

    在现有三维几何规则识别方法的基础上,本文提出一种基于属性邻接图的密闭腔体缺口特征识别算法。该算法首先通过构建面-边属性邻接图,将几何与拓扑信息进行统一表达,为复杂结构特征的识别提供了更直观和系统的描述方式。在此基础上,结合缺口模板库与改进的VF2子图同构算法,实现对目标模型中潜在缺口区域的自动匹配与判定。为提高匹配效率,算法在搜索过程中引入节点限制度与启发式排序策略,有效缓解了状态空间爆炸问题,显著降低了计算复杂度。实验结果表明,该方法在多类缺口特征的自动识别中优于传统规则方法,具有更强的鲁棒性、精度与通用性,为三维几何建模中的自动检测与特征识别提供了高效可扩展的解决方案。

    Abstract:

    Building upon existing methods for three-dimensional geometric rule recognition, this paper proposes a sealed-cavity notch feature recognition algorithm based on an attributed adjacency graph (AAG). The algorithm first constructs a face-edge AAG to achieve a unified representation of geometric and topological information, thereby providing a more systematic and intuitive description framework for complex structural features. On this basis, the proposed method integrates a notch template library with an improved VF2 subgraph isomorphism algorithm to automatically match and identify potential notch regions within the target model. To enhance computational efficiency, a node constraint mechanism and heuristic ordering strategy are introduced during the search process, effectively mitigating the state-space explosion problem and significantly reducing computational complexity. Experimental results demonstrate that the proposed approach outperforms traditional rule-based methods in the automatic recognition of multiple types of notch features, exhibiting superior robustness, accuracy, and generality. This work provides an efficient and extensible solution for automatic detection and feature recognition in three-dimensional geometric modeling.

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

郭喜锋,李博朝,贺杰,韩子默,张泽松.基于MCF的改进VF2缺口识别算法研究[J].南京航空航天大学学报,2026,58(1):73-81

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-11-11
  • 最后修改日期:2026-01-29
  • 录用日期:
  • 在线发布日期: 2026-03-10
  • 出版日期:
文章二维码
您是第位访问者
网站版权 © 南京航空航天大学学报
技术支持:北京勤云科技发展有限公司