(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210917964.7 (22)申请日 2022.08.01 (71)申请人 北京蚂蚁非标科技有限公司 地址 101399 北京市顺 义区中关村科技园 区顺义园机场东路8号 (72)发明人 石鹏　蔡茂林　宁方伟　贾锐斌　 李进涛　刘青华　李子瑞　曲虹全　 牛帅　 (74)专利代理 机构 北京慕达星云知识产权代理 事务所 (特殊普通合伙) 11465 专利代理师 符继超 (51)Int.Cl. G06V 10/44(2022.01) G06V 10/74(2022.01)G06V 20/64(2022.01) G06F 30/17(2020.01) (54)发明名称 一种基于面组及多属性邻接图的泛化特征 识别方法 (57)摘要 本发明公开了一种基于面组及多属性邻接 图的泛化特征识别方法， 提取零件三维信息， 包 含其面的类型大小， 面与面间的邻接关系， 连接 边线的类型， 长度， 提出一种多属性邻接图， 以面 作为节点， 边线作为双向连接的无向图储存零件 及特征的拓扑信息， 并提出面组概念， 通过一个 节点定义多个面， 结合面组及多属性邻接图， 进 行特征预定义， 对零件的拓扑图进行切割， 分别 对拓扑子图进行特征识别并输出特征信息。 本发 明解决了传统的基于规则匹配方法中， 特征规则 对不同制造特征匹配过程泛化能力弱的缺点， 可 以实现特征知识库的复用， 并且引入面组的概 念， 可通过制定单个规则， 实现多种特征的准确 识别。 权利要求书2页 说明书6页 附图1页 CN 115331022 A 2022.11.11 CN 115331022 A 1.一种基于面组及多属性邻接图的泛化特 征识别方法， 其特 征在于， 包括以下步骤： S1.读取三维模型零件， 提取三维模型零件的拓扑信息； S2.通过获取到的所述拓扑信息， 以面作为节点， 获取节点信息， 通过边线表示面与面 之间的连接信息， 建立多属性邻接图； S3.获取所述所述边线的凹凸性后， 断开所述多属性邻 接图的所有凸边， 完整的所述多 属性邻接图被 拆分成不同特 征的多属性邻接 子图； S4.针对每个所述多属性邻接子图， 在预设特征规则库中进行遍历， 每个所述多属性邻 接子图分别对所述预设特征规则库中每条特征规则进 行搜索匹配从而实现特征识别， 并输 出识别到的特 征； 建立所述预设特 征规则库的具体内容包括： (1)定义待识别的特 征类型； 所述特 征类型包括 孔、 槽或腔； (2)定义面组； 将使用同一规则识别到的槽或腔的未知数目的侧面统一定义为面组， 将 面组视为 一种特殊节点， 与其 他节点进行 连接； (3)建立预设特征规则库； 分别根据特征类型建立特征判定规则， 并当侧面数量不确定 时， 结合所述 面组的定义， 建立 面组判定规则。 2.根据权利要求1所述的一种基于面组及多属性邻接 图的泛化特征识别方法， 其特征 在于， 所述拓扑信息包括： 面的类型和大小， 面与面之间的相连关系， 面与面之间的边线大 小， 以及边线类型。 3.根据权利要求1所述的一种基于面组及多属性邻接 图的泛化特征识别方法， 其特征 在于， S1还 包括计算 面面夹角， 具体内容包括： 根据边线方向及法线方向， 确定面与面之间的边线凹凸性， 再根据凹凸性及两面的法 线向量计算 面面角。 4.根据权利要求1所述的一种基于面组及多属性邻接 图的泛化特征识别方法， 其特征 在于， 所述预设特 征规则库中的特 征规则具体内容包括： 明确特征名称， 定义特征的拓扑规则， 拓扑规则分为面属性及面连接属性， 所述面属性 包括： 特征面名称， 用于辨识建立 面连接属性时的不同特 征面选择； 是否为主特 征面， 用于标记 识别后该 特征的主特 征面， 并判断加工方向； 是否为面组， 面组中定义 面组数量及面组间的连接关系； 曲面类型， 其中包括所有面的类型； 圆柱面是否 封闭， 用于区分开 放特征或封闭特 征； 面连接属性包括： 建立该连接的两个特 征面； 连接信息， 包括凹凸性， 内外环属性， 面面角大小范围， 面与面间连接边线类型和公共 边线位置； 不同面间多重连接设置， 用于确定面组间 复杂连接关系。 5.根据权利要求1所述的一种基于面组及多属性邻接 图的泛化特征识别方法， 其特征 在于， 当进行复杂特 征识别时， S4的具体内容包括： ①提取待搜索零件几何特征信息， 解算其面之间的连接拓扑关系及面本身的属性， 建权　利　要　求　书 1/2 页 2 CN 115331022 A 2立由拓扑规则构成的零件多属性连接图； ②建立零件特征面栈； 由特征规则库中特征一开始， 读取特征一顶面属性， 定为待查 面， 与待搜索零件多属性连接图中对比， 将与特征一属性相同的面定为查找面组， 按顺序 挑 选一个面 为待选面； ③按顺序提取零件特征规则中待查面的下一个未查找过的面及其与待查面之间连接 关系， 比对待选面中的连接面中是否有匹配项目； 若有则进行下一步； 若无， 则查找搜索面 组中是否有其他复合条件的基础面， 若有其他基础面， 则存在的其他基础面为待选面， 重新 进行步骤 ③的内容， 若无其 他基础面， 则搜索结束， 输出识别结果； ④按顺序查看目前待查面的下一个面是否还连接其他面， 若有连接其他面， 则进行下 一步； 若未连接其他面， 则搜索到一个欲匹配特征， 对其进行输出， 并判断当下搜索面组中 是否还有其他与当下待选面性质相同的面； 若无性质相同的面， 则存储已搜索输出到的零 件特征， 结束当下特征搜索； 若有， 则将搜索面组中下一个符合条件的面定为待选面， 将零 件特征图中的初始面定为待查 面， 初始化栈及待查 面的标记， 返回步骤 ③； ⑤查看当下待查面是否与 大于一个的未查找特征面相连接， 若有则将当下待查面入栈 保存， 若无则不入栈， 然后 将当前待查面的下一个面定为待查面， 判断当前待查面的下一个 面是否已经搜索过； 若 未搜索过， 则将刚才匹配到的与当下待选面相连接的面定为待选面， 返回步骤 ③； 若搜索过， 则将待查面出栈， 待选面变为当下待查面已匹配过的面， 返回步骤 ③； ⑥根据识别结果， 获得特征类型， 特征拓扑结构及相应特征边线、 特征面的属性或特征 面组属性。权　利　要　求　书 2/2 页 3 CN 115331022 A 3