国内刊号:32-1429/V
国际刊号:1005-2615
发布日期:
作者:郭喜锋,李博朝,贺杰,韩子默,张泽松
单位:1成都飞机工业(集团)有限责任公司,成都610092;,1成都飞机工业(集团)有限责任公司,成都610092;,2南京航空航天大学机电学院,南京210016;,1成都飞机工业(集团)有限责任公司,成都610092;,1成都飞机工业(集团)有限责任公司,成都610092;
关键词:特征识别;图匹配;启发式排序;子图同构
在现有三维几何规则识别方法的基础上,本文提出一种基于属性邻接图的密闭腔体缺口特征识别算法。该算法首先通过构建面-边属性邻接图,将几何与拓扑信息进行统一表达,为复杂结构特征的识别提供了更直观和系统的描述方式。在此基础上,结合缺口模板库与改进的VF2子图同构算法,实现对目标模型中潜在缺口区域的自动匹配与判定。为提高匹配效率,算法在搜索过程中引入节点限制度与启发式排序策略,有效缓解了状态空间爆炸问题,显著降低了计算复杂度。实验结果表明,该方法在多类缺口特征的自动识别中优于传统规则方法,具有更强的鲁棒性、精度与通用性,为三维几何建模中的自动检测与特征识别提供了高效可扩展的解决方案。
来源:2026年第1期
《南京航空航天大学学报》期刊编辑部