CN109143980B - 基于数控工艺解析的相交加工特征识别与重用方法 - Google Patents

Abstract

本发明公开了一种基于数控工艺解析的相交加工特征识别与重用方法，用于解决现有相交特征识别方法实用性差的技术问题。技术方案是构建对应的相交加工特征工艺信息模型；对已有三维CAD模型及其关联的数控工艺进行解析，构建加工操作与特征几何面的关联映射关系，通过特征几何面自底向上逐步组合，形成加工操作对映的加工区域，通过对待识别相交特征与模型库中已有特征进行相似度匹配，重用模型库中相交特征的分解模式，支持新零件上类似相交特征的自动识别和云相关工艺的重用。本发明解决了相交特征识别时产生的多解性与歧义性，重现了加工人员的设计意图，在重用已有工艺数据的基础上为后续的特征工艺设计提供了支持，实用性好。

Description

基于数控工艺解析的相交加工特征识别与重用方法

技术领域

本发明涉及一种相交特征识别方法，特别涉及一种基于数控工艺解析的相交加工特征识别与重用方法。

背景技术

文献“基于STEP-NC的相交特征识别技术，计算机集成制造系统，2014，Vol20(5)，p1051-1061”公开了一种基于图和痕迹的相交特征识别方法。该方法在STEP-NC标准的基础上，采用图结构对相交特征进行表示，通过对图添加虚链的方式重构特征之间的对应关系。同时，为含凸边的加工特征面构造相交特征拆分因子，通过特征面之间的优先级计算来实现相交特征的分离。最后，通过STEP-NC格式对所定义特征进行编码，通过匹配的方式来识别所分离出的独立特征。文献所述方法通过对特征图结构添加虚链构造特征相交丢失的面与边，本质依旧是在几何层面对相交特征进行处理，忽略了特征相交背后工人员真实的设计意图；在以特征拆分因子对相交特征进行分解时，仅涉及了简单的几何结构与工艺知识权值，未考虑实际加工参数与相交特征分解之间的关系，难以产生满足实际加工要求的分解结果，精确度不高；在最后的特征匹配过程中，仅通过对特征几何面边结构关系进行编码，忽略了特征尺寸及相关工艺因素的影响，这样即便是完成了特征外形的匹配，在实际的加工中也难以满足工艺规划的要求。

发明内容

为了克服现有相交特征识别方法实用性差的不足，本发明提供一种基于数控工艺解析的相交加工特征识别与重用方法。该方法从加工特征几何结构与其对应加工操作之间的联系出发，从特征属性信息与特征工艺信息两个方面对相交加工特征包含的信息进行描述，构建对应的相交加工特征工艺信息模型；并以此为基础，对已有三维CAD模型及其关联的数控工艺进行解析，构建加工操作与特征几何面的关联映射关系，通过特征几何面自底向上逐步组合，从而形成加工操作对映的加工区域，即相交加工特征中的单个加工特征。最后，通过对待识别相交特征与模型库中已有特征进行相似度匹配，从而重用模型库中相交特征的分解模式，以有效支持新零件上类似相交特征的自动识别和云相关工艺的重用。通过本发明所述的方法，可以有效地解决相交特征识别时产生的多解性与歧义性，在避免相交特征无法正确分解的同时，重现了加工人员的的设计意图，在重用已有工艺数据的基础上为后续的特征工艺设计提供了支持，实用性好。

本发明解决其技术问题所采用的技术方案：一种基于数控工艺解析的相交加工特征识别与重用方法，其特点是包括以下步骤：

步骤一、构建相交加工特征工艺信息模型。相交加工特征工艺信息模型包括几何属性信息、拓扑结构信息和加工操作工艺信息。几何属性信息是指零件所含相交制造特征中每个特征面的形状属性信息，其中包括特征面的类型、面的指向、面的边数、面的相对面积以及邻接面夹角。拓扑结构信息用于描述相交特征面组中面与面之间结构关系，采用构建特征属性邻接图的方式表达。加工操作工艺信息包含了特征在生成时所选用的资源类型、加工策略、加工刀具和加工方法信息。相交加工特征工艺信息模型构建如下：

FC＝{FaceType，FaceDi，FaceEdges，FaceArea，FaceAngle}

式中，FC表示特征面的几何属性信息，FaceType表示特征面的几何类型，FaveDir表示特征面法向矢量方向，FaceEdges表示特征面的边数，FaceArea表示特征面与其相邻接的特征面之间的相对面积，FaceAngle表示特征面与其相邻接的特征面之间的角度。

特征模型拓扑结构信息构建如下：

Gra＝{V,E,H_V,H_E}

式中，V表示与特征面相对应的节点集合；E为边的集合，表示面之间的邻接关系，H_V表示节点V中面的属性集合，H_E表示边E的属性集合，包括边的类型、边的凹凸性、边的长度以及边的邻接面夹角。

特征加工操作工艺信息构建如下：

O_p＝{M_T,T_P,M_P,M_C}

式中，M_T为加工类型，包括型腔加工、面加工、槽加工、轮廓加工和钻孔加工；T为刀具参数，包含刀具类型、刀具号和刀具几何属性参数信息；M_P为加工参数，包括走刀样式、加工精度、步距、铣削方向、加工速度、主轴转速和进退刀速度；M_C为加工元。

步骤二、结合已有零件的数控工艺对相交加工特征进行解析与分割。同时对已有的数控工艺信息进行解析，并提取其中刀具轨迹信息，通过每个加工操作中的刀具轨迹信息建立加工操作与特征几何面的关联映射，通过特征几何面自底向上逐步组合出单个特征所对应的加工区域，并构建描述特征几何拓扑结构的属性邻接图，完成相交特征的分割。结合所提取的特征结构信息与加工工艺信息，构建对应的相交加工特征工艺信息模型，实现相交加工特征信息结构化表示与特征分解模式的存储。

在对相交特征进行分解时，对加工操作与特征面的关联映射关系进行判断。给定一个特征面F，如果加工操作O_p中所包含的刀具轨迹的在特征面上存在投影S_p，且投影对象到特征面的距离小于δ，δ为给定阈值，则称加工操作O_p与特征面F关联，记作O_p-F。判断方法如下：

假设给定特征面F与加工操作O_p，O_p中所包含的刀具轨迹由m个刀位点组成，记作：O_p＝{p_i}，1＜i＜m。v_i为p_i处刀轴方向，f_i为特征面F的法矢量。当v_i·f_i＞0时，构建以p_i为圆心，刀具半径为半径的圆c_i，同时，将c_i沿面的法向矢量方向投影，得到c′_i与p′_i。若c′_i与加工面相交，即

且||p_ip′_i||＜δ，则加工操作与特征面关联；当v_i·f_i＝0时，构建以刀位点为端点沿刀轴方向的方向线l_i，将l_i沿面的法向矢量方向投影得到l′_i与p′_i。若l′_i与加工面相交，即

且||p_ip′_i||＜δ，则加工操作与特征面关联。

同时，针对不同类型的加工操作，结合相应的判断方法进行判断。当O_p为Pocketing，即为型腔加工，特征面F包括侧面f_S与底面f_B，同时存在刀轴方向v_i与特征面F的法矢量f_i垂直于平行的两种情况，故应考虑v_i·f_i＞0与v_i·f_i＝0两种情况，两者结果为真时，O_p与F相关联；当O_p为Profile，即为轮廓加工，刀轴方向v_i与特征面F的法矢量f_i垂直，即为v_i·f_i＝0的情况，结果为真时，O_p与F相关联；当O_p为Face，即为面加工，刀轴方向v_i与特征面F的法矢量f_i平行，按照v_i·f_i＞0进行判断，结果为真时，O_p与F相关联。

在完成加工操作与特征面关联关系判断后，结合加工操作关联的特征面组构建对应的加工区域子图，同时综合与特征相关联的加工操作及工艺信息，构成相交加工特征信息模型。其过程如下：

获取相交特征的几何面，构建其属性邻接图，对特征中的每一个面获得所有与特征面关联的的操作，将其存入加工操作集合，并记录其顺序，判断其在集合中是否重复出现，确保每个加工操作在集合中只出现一次，同时提取出该特征面包含的几何属性信息，并将其存入特征几何信息模型；

遍历加工操作集合，对集合中的每一加工操作判断其在集合中是否重复，确保每个加工操作在集合中只出现一次，并应用上节所述的关联映射算法，得出与加工操作相关联的特征面集，并存储。

对形成的特征面集合，应用所述的加工区域子图构建方法，重构其加工区域子图。

将上述过程中所得面集合、加工操作、加工区域子图及相关工艺信息进行存储，完成子特征结构体的构建。

步骤三、通过对已有数控工艺的相交特征的解析与分解，相交特征的分解模式与几何、工艺信息得到分割与结构化存储。当不含数控工艺的新零件中存在相交特征时，采用自顶向下的图匹配方式将新零件上的相交加工特征与模型库中存储的相交特征进行检索匹配，并对相似相交加工特征的识别结果进行有效重用，从而实现新零件上的相交加工特征进行准确、快速的分割。其具体步骤如下：

针对特征所属零件的公共信息，零件类型、材料和制造类型，在特征结构匹配之前，对参与匹配的特征公共信息进行比较，若参与匹配的特征所属零件公共信息中有一个不同，则认为特征之间没有匹配的价值，后续所得到的相交特征的分解策略及其对应的工艺信息也不具有参考价值。

将待识别相交制造特征的几何结构转化为图结构，通过图同构与子图同构的检测，将其与特征信息库中存储的特征图结构进行匹配，查询与之相匹配的特征的解释方案。

对查询得到的相匹配的结构，通过相似度公式计算特征面之间的相似度，并构建相似度矩阵，通过Kuhn-Munkres算法求解出相似矩阵的最大权匹配，得到已有相交特征与待识别相交特征的特征面之间的对应关系，继而得到待识别特征的分解方式，对相交特征进行分割识别。在特征结构匹配过程中，特征面之间的相似度通过以下公式计算：

面类型比较。

其中，S_T为类型相似度，T₁、T₂为相比较特征面的类型。

面凹凸性比较。

其中，S_C为类型相似度，C₁、C₂为相比较特征面的凹凸性。

形状相似度比较。

其中，S_lij为两个面边长之间的相似性，x_i为每个边的长，n为这个面的边数；S_sij为两个面之间的面积相似性，S_ei、S_ej为面的相对面积，S_i为面f_i的面积，F_S为与f_i相邻接的面集合，F_S {f₁，f₁…，f_k}。

面拓扑连接相似性比较。

定义相容边。在关系图结构中，若存在一对边分属于两个不同的特征，而且每条边所属的两个面类型相同，边的类型相同，同时每一条边对应连接的两个面之间的夹角θ₁、θ₂满足关系：|θ₁-θ₂|≤θ，θ为给定的阈值，则称该对边相容。故面拓扑连接相似性计算如下：

S1＝Min(Sum₁，Sum₂)/Max(n₁，n₂)

其中，Sum₁表示F所拥有相融边数量；Sum₂表示F′所拥有相融边数量；n₁表示F拥有边总数量；n₂表示F′拥有边总数量。

面整体相似性。

∑_{g∈Deseripcor}w_g＝1

综合上述描述相似性比较的因素，两个特征面:F、F′之间的拓扑与几何的相似度被定义为上述所有因素的加权和，其中，δ为总相似度，w_g为上述相似度因子，w_g为对应权重。

本发明的有益效果是：该方法从加工特征几何结构与其对应加工操作之间的联系出发，从特征属性信息与特征工艺信息两个方面对相交加工特征包含的信息进行描述，构建对应的相交加工特征工艺信息模型；并以此为基础，对已有三维CAD模型及其关联的数控工艺进行解析，构建加工操作与特征几何面的关联映射关系，通过特征几何面自底向上逐步组合，从而形成加工操作对映的加工区域，即相交加工特征中的单个加工特征。最后，通过对待识别相交特征与模型库中已有特征进行相似度匹配，从而重用模型库中相交特征的分解模式，以有效支持新零件上类似相交特征的自动识别和云相关工艺的重用。通过本发明所述的方法，可以有效地解决相交特征识别时产生的多解性与歧义性，在避免相交特征无法正确分解的同时，重现了加工人员的的设计意图，在重用已有工艺数据的基础上为后续的特征工艺设计提供了支持，实用性好。

下面结合附图和具体实施方式对本发明作详细说明。

附图说明

图1是本发明基于数控工艺解析的相交加工特征识别与重用方法的流程图。

图2是本发明方法相交特征工艺信息模型结构图。

图3是本发明方法加工操作与特征面关联映射图。

图4是本发明方法数控工艺的相交加工特征的分解示例图。

图5是本发明方法未含有数控工艺的相交特征的识别分解示例图。

具体实施方式

参照图1-5。本发明基于数控工艺解析的相交加工特征识别与重用方法具体步骤如下：

步骤一.为了对特征结构信息进行有效地结构化存储，需要构建相交加工特征工艺信息模型。相交加工特征工艺信息模型主要表达三个方面的内容：几何属性信息、拓扑结构信息和加工操作工艺信息。几何属性信息主要是指零件所含相交制造特征中每个特征面的形状属性信息，其中包括特征面的类型、面的指向、面的边数、面的相对面积以及邻接面夹角。拓扑结构信息主要用于描述相交特征面组中面与面之间结构关系，采用构建特征属性邻接图的方式对其表达。加工操作工艺信息包含了特征在生成时所选用的资源类型、加工策略、加工刀具、加工方法信息。特征模型几何属性信息构建如下：

FC＝(FaceType，FaceDir，FaceEdges，FaceArea，FaceAngle}

式中：FC表示特征面的几何属性信息，FaceType表示特征面的几何类型，FaceDir表示特征面法向矢量方向，FaceEdges表示特征面的边数，FaceArea表示特征面与其相邻接的特征面之间的相对面积，FaceAngle表示特征面与其相邻接的特征面之间的角度。

特征模型拓扑结构信息构建如下：

Gra＝{V,E,H_V,H_E}

式中：V表示与特征面相对应的节点集合；E为边的集合，表示面之间的邻接关系，H_V表示节点V中面的属性集合，H_E表示边E的属性集合，包括边的类型、边的凹凸性、边的长度、边的邻接面夹角。

特征加工操作工艺信息构建如下：

O_p＝{M_T,T_P,M_P,M_C}

式中：M_T加工类型，包括型腔加工、面加工、槽加工、轮廓加工、钻孔加工；T为刀具参数，包含刀具类型、刀具号、刀具几何属性参数信息；M_P为加工参数，包括走刀样式、加工精度、步距、铣削方向、加工速度、主轴转速、进退刀速度；M_C为加工元，在实际加工中，每个加工操作去除了一定体积的材料，直接或间接的产生了每个特征的特征面，从而使得加工特征与特征面之间产生了关联关系。在此，将加工元定义为在加工特征形成过程中，一个加工操作产生的有效切削体，其是一个封闭实体。

步骤二.在完成特征结构模型的构建后，需要结合已有零件的数控工艺对相交加工特征进行解析与分割。同时对已有的数控工艺信息进行解析，并提取其中刀具轨迹信息，通过每个加工操作中的刀具轨迹信息建立加工操作与特征几何面的关联映射，通过特征几何面自底向上逐步组合出单个特征所对应的加工区域，并构建描述特征几何拓扑结构的属性邻接图，从而完成相交特征的分割。最后，结合所提取的特征结构信息与加工工艺信息，构建对应的相交加工特征工艺信息模型，从而实现相交加工特征信息结构化表示与特征分解模式的存储。

在对相交特征进行分解时，需要对加工操作与特征面的关联映射关系进行判断。给定一个特征面F，如果加工操作O_p中所包含的刀具轨迹的在特征面上存在投影S_p，且投影对象到特征面的距离小于δ，δ为给定阈值，则称加工操作O_p与特征面F关联，记作O_p-F。具体判断方法如下：

假设给定特征面F与加工操作O_p，O_p中所包含的刀具轨迹由m个刀位点组成，记作：O_p＝{p_i}，1＜i＜m。v_i为p_i处刀轴方向，f_i为特征面F的法矢量。当v_i·f_i＞0时，构建以p_i为圆心，刀具半径为半径的圆c_i，同时，将c_i沿面的法向矢量方向投影，得到c′_i与p′_i。若c′_i与加工面相交，即

且||p_ip′_i||＜δ，则加工操作与特征面关联；当v_i·f_i＝0时，构建以刀位点为端点沿刀轴方向的方向线l_i，将l_i沿面的法向矢量方向投影得到l′_i与p′_i。若l′_i与加工面相交，即

且||p_ip′_i||≤δ，则加工操作与特征面关联。

同时，针对不同类型的加工操作，需要结合相应的判断方法进行判断。当O_p为Pocketing，即为型腔加工，特征面F包括侧面f_S与底面f_B，同时存在刀轴方向v_i与特征面F的法矢量f_i垂直于平行的两种情况，故应考虑v_i·f_i＞0与v_i·f_i＝0两种情况，两者结果为真时，O_p与F相关联；当O_p为Profile，即为轮廓加工，刀轴方向v_i与特征面F的法矢量f_i垂直，即为v_i·f_i＝0的情况，结果为真时，O_p与F相关联；当O_p为Face，即为面加工，刀轴方向v_i与特征面F的法矢量f_i平行，按照v_i·f_i＞0进行判断，结果为真时，O_p与F相关联。

在完成加工操作与特征面关联关系判断后,结合加工操作关联的特征面组构建对应的加工区域子图，同时综合与特征相关联的加工操作及工艺信息，构成相交加工特征信息模型。其过程如下：

1.获取相交特征的几何面，构建其属性邻接图，对特征中的每一个面获得所有与特征面关联的的操作，将其存入加工操作集合，并记录其顺序，判断其在集合中是否重复出现，确保每个加工操作在集合中只出现一次，同时提取出该特征面包含的几何属性信息，并将其存入特征几何信息模型；

2.遍历加工操作集合，对集合中的每一加工操作判断其在集合中是否重复，确保每个加工操作在集合中只出现一次，并应用上节所述的关联映射算法，得出与加工操作相关联的特征面集，并存储。

3.对已形成的特征面集合，应用上述的加工区域子图构建方法，重构其加工区域子图。

4.构建子特征结构体，将上述过程中所得面集合、加工操作、加工区域子图及相关工艺信息进行存储，完成结构体的构建。

步骤三.通过对已有数控工艺的相交特征的解析与分解，相交特征的分解模式与几何、工艺信息已得到很好的分割与结构化存储。当不含数控工艺的新零件中存在相交特征时，本发明则采用自顶向下的图匹配方式将新零件上的相交加工特征与模型库中存储的相交特征进行检索匹配，并对相似相交加工特征的识别结果进行有效重用，从而实现新零件上的相交加工特征进行准确、快速的分割。其具体步骤如下：

1.针对特征所属零件的公共信息，零件类型、材料、制造类型，在特征结构匹配之前，对参与匹配的特征公共信息进行比较，若参与匹配的特征所属零件公共信息中有一个不同，则认为特征之间没有匹配的价值，后续所得到的相交特征的分解策略及其对应的工艺信息也不具有参考价值。

2.将待识别相交制造特征的几何结构转化为图结构，通过图同构与子图同构的检测，将其与特征信息库中存储的特征图结构进行匹配，从而查询与之相匹配的特征的解释方案。

3.对查询得到的相匹配的结构，通过相似度公式计算特征面之间的相似度，并构建相似度矩阵，通过Kuhn-Munkres算法求解出相似矩阵的最大权匹配，从而得出已有相交特征与待识别相交特征的特征面之间的对应关系，从而得出待识别特征的分解方式，对相交特征进行分割识别。在特征结构匹配过程中，特征面之间的相似度通过以下公式计算：

1.面类型比较。

S_T为类型相似度，T₁、T₂为相比较特征面的类型。

2.面凹凸性比较。

S_C为类型相似度，C₁、C₂为相比较特征面的凹凸性。

3.形状相似度比较。

S_lij为两个面边长之间的相似性，x_i为每个边的长，n为这个面的边数；S_sij为两个面之间的面积相似性，S_ei、S_ej为面的相对面积，S_i为面f_i的面积，F_S为与f_i相邻接的面集合，F_s＝{f₁，f₁…，f_k}。

4.面拓扑连接相似性比较。

定义相容边在关系图结构中，若存在一对边分属于两个不同的特征，而且每条边所属的两个面类型相同，边的类型相同，同时每一条边对应连接的两个面之间的夹角θ₁、θ₂满足关系：|θ₁-θ₂|≤θ，θ为给定的阈值，则称该对边相容。故面拓扑连接相似性计算如下：

S1＝Min(Sum₁，Sum₂)/Max(n₁，n₂)

其中Sum₁表示F所拥有相融边数量；Sum₂表示F′所拥有相融边数量；n₁表示F拥有边总数量；n₂表示F′拥有边总数量。

(5)面整体相似性。

∑_{g∈Descriptor}w_g＝1

综合上述描述相似性比较的因素，两个特征面：F、F′之间的拓扑与几何的相似度被定义为上述所有因素的加权和，δ为总相似度，w_g为上述相似度因子，w_g为对应权重。

Claims (1)

1.一种基于数控工艺解析的相交加工特征识别与重用方法，其特征在于包括以下步骤：

步骤一、构建相交加工特征工艺信息模型；相交加工特征工艺信息模型包括几何属性信息、拓扑结构信息和加工操作工艺信息；几何属性信息是指零件所含相交制造特征中每个特征面的形状属性信息，其中包括特征面的类型、面的指向、面的边数、面的相对面积以及邻接面夹角；拓扑结构信息用于描述相交特征面组中面与面之间结构关系，采用构建特征属性邻接图的方式表达；加工操作工艺信息包含了特征在生成时所选用的资源类型、加工策略、加工刀具和加工方法信息；相交加工特征工艺信息模型构建如下：

几何属性信息构建如下：

FC＝{FaceType，FaceDir，FaceEdges，FaceArea，FaceAngle}

式中，FC表示特征面的几何属性信息，FaceType表示特征面的几何类型，FaceDir表示特征面法向矢量方向，FaceEdges表示特征面的边数，FaceArea表示特征面与其相邻接的特征面之间的相对面积，FaceAngle表示特征面与其相邻接的特征面之间的角度；

拓扑结构信息构建如下：

Gra＝{V，E，H_V，H_E}

式中，V表示与特征面相对应的节点集合；E为边的集合，表示面之间的邻接关系，H_V表示节点V中面的属性集合，H_E表示边E的属性集合，包括边的类型、边的凹凸性、边的长度以及边的邻接面夹角；

加工操作工艺信息构建如下：

O_p＝{M_T，T_P，M_P，M_C}

式中，M_T为加工类型，包括型腔加工、面加工、槽加工、轮廓加工和钻孔加工；T_P为刀具参数，包含刀具类型、刀具号和刀具几何属性参数信息；M_P为加工参数，包括走刀样式、加工精度、步距、铣削方向、加工速度、主轴转速和进退刀速度；M_C为加工元；

步骤二、结合已有零件的数控工艺对相交加工特征进行解析与分割；同时对已有的数控工艺信息进行解析，并提取其中刀具轨迹信息，通过每个加工操作中的刀具轨迹信息建立加工操作与特征几何面的关联映射，通过特征几何面自底向上逐步组合出单个特征所对应的加工区域，并构建描述特征几何拓扑结构的属性邻接图，完成相交特征的分割；结合所提取的特征结构信息与加工工艺信息，构建对应的相交加工特征工艺信息模型，实现相交加工特征信息结构化表示与特征分解模式的存储；

在对相交特征进行分解时，对加工操作与特征面的关联映射关系进行判断；给定一个特征面F，如果加工操作O_p中所包含的刀具轨迹的在特征面上存在投影S_p，且投影对象到特征面的距离小于δ，δ为给定阈值，则称加工操作O_p与特征面F关联，记作O_p-F；判断方法如下：

假设给定特征面F与加工操作O_p，O_p中所包含的刀具轨迹由m个刀位点组成，记作：O_p＝{p_i}，1＜i＜m；v_i为p_i处刀轴方向，f_i为特征面F的法矢量；当v_i·f_i＞0时，构建以p_i为圆心，刀具半径为半径的圆c_i，同时，将c_i沿面的法向矢量方向投影，得到c′_i与p′_i；若c′_i与加工面相交，即

且||p_ip′_i||＜δ，则加工操作与特征面关联；当v_i·f_i＝0时，构建以刀位点为端点沿刀轴方向的方向线l_i，将l_i沿面的法向矢量方向投影得到l′_i与p′_i；若l′_i与加工面相交，即

且||p_ip′_i||＜δ，则加工操作与特征面关联；

同时，针对不同类型的加工操作，结合相应的判断方法进行判断；当O_p为Pocketing，即为型腔加工，特征面F包括侧面f_S与底面f_B，同时存在刀轴方向v_i与特征面F的法矢量f_i垂直于平行的两种情况，故应考虑v_i·f_i＞0与v_i·f_i＝0两种情况，两者结果为真时，O_p与F相关联；当O_p为Profile，即为轮廓加工，刀轴方向v_i与特征面F的法矢量f_i垂直，即为v_i·f_i＝0的情况，结果为真时，O_p与F相关联；当O_p为Face，即为面加工，刀轴方向v_i与特征面F的法矢量f_i平行，按照v_i·f_i＞0进行判断，结果为真时，O_p与F相关联；

在完成加工操作与特征面关联关系判断后，结合加工操作关联的特征面组构建对应的加工区域子图，同时综合与特征相关联的加工操作及工艺信息，构成相交加工特征信息模型；其过程如下：

获取相交特征的几何面，构建其属性邻接图，对特征中的每一个面获得所有与特征面关联的的操作，将其存入加工操作集合，并记录其顺序，判断其在集合中是否重复出现，确保每个加工操作在集合中只出现一次，同时提取出该特征面包含的几何属性信息，并将其存入特征几何信息模型；

遍历加工操作集合，对集合中的每一加工操作判断其在集合中是否重复，确保每个加工操作在集合中只出现一次，并应用上述对加工操作与特征面的关联映射关系进行判断的方法，得出与加工操作相关联的特征面集，并存储；

对形成的特征面集合，应用所述的加工区域子图构建方法，重构其加工区域子图；

将上述过程中所得面集合、加工操作、加工区域子图及相关工艺信息进行存储，完成子特征结构体的构建；

步骤三、通过对已有数控工艺的相交特征的解析与分解，相交特征的分解模式与几何、工艺信息得到分割与结构化存储；当不含数控工艺的新零件中存在相交特征时，采用自顶向下的图匹配方式将新零件上的相交加工特征与模型库中存储的相交特征进行检索匹配，并对相似相交加工特征的识别结果进行有效重用，从而实现新零件上的相交加工特征进行准确、快速的分割；其具体步骤如下：

针对特征所属零件的公共信息，零件类型、材料和制造类型，在特征结构匹配之前，对参与匹配的特征公共信息进行比较，若参与匹配的特征所属零件公共信息中有一个不同，则认为特征之间没有匹配的价值，后续所得到的相交特征的分解策略及其对应的工艺信息也不具有参考价值；

将待识别相交制造特征的几何结构转化为图结构，通过图同构与子图同构的检测，将其与特征信息库中存储的特征图结构进行匹配，查询与之相匹配的特征的解释方案；

对查询得到的相匹配的结构，通过相似度公式计算特征面之间的相似度，并构建相似度矩阵，通过Kuhn-Munkres算法求解出相似矩阵的最大权匹配，得到已有相交特征与待识别相交特征的特征面之间的对应关系，继而得到待识别特征的分解方式，对相交特征进行分割识别；在特征结构匹配过程中，特征面之间的相似度通过以下公式计算：

面类型比较；

其中，S_T为类型相似度，T₁、T₂为相比较特征面的类型；

面凹凸性比较；

其中，S_C为凹凸性相似度，C₁、C₂为相比较特征面的凹凸性；

形状相似度比较；

其中，S_sij为两个面边长之间的相似性，x_i为每个边的长，n为这个面的边数；S_sij为两个面之间的面积相似性，S_ei、S_ej为面的相对面积，S_i为面f_i的面积，F_s为与f_i相邻接的面集合，F_s＝{f₁，f₁...，f_k}；

面拓扑连接相似性比较；

定义相容边；在关系图结构中，若存在一对边分属于两个不同的特征，而且每条边所属的两个面类型相同，边的类型相同，同时每一条边对应连接的两个面之间的夹角θ₁、θ₂满足关系：|θ₁-θ₂|≤θ，θ为给定的阈值，则称该对边相容；故面拓扑连接相似性计算如下：

S_l＝Min(Sum₁，Sum₂)/Max(n₁n₂)

其中，Sum₁表示F所拥有相融边数量；Sum₂表示F′所拥有相融边数量；n₁表示F拥有边总数量；n₂表示F′拥有边总数量；

面整体相似性；

∑_{g∈Descriptor}w_g＝1

综合上述描述相似性比较的因素，两个特征面：F、F′之间的拓扑与几何的相似度被定义为上述所有描述相似性比较的因素的加权和，其中，δ为总相似度，S_g为描述相似性比较的因素，w_g为对应权重。

Images