基于误差排序的网格模型特征面提取方法及系统与流程

1.本发明涉及智能制造技术领域，具体地，涉及一种基于误差排序的网格模型特征面提取方法及系统。


背景技术：

2.发展三维工艺设计系统是我国高端制造领域中的一种有效技术，这一技术可以提高数字化制造效率，解决人工交互次步骤繁杂与建模不规范等问题。作为高端制造领域三维工艺设计的关键内容，工序模型不仅反映了产品及其零部件的设计信息，能够表现出产品的几何形状；更能体现制造信息与工艺信息，其中的工序模型尺寸、加工参数等数据可以在实际生产中作为纠正变形带来的过切或欠切问题的有效依据。
3.加工模拟仿真是工序模型逆向建立的常用方法，在加工模拟仿真中，工序模型均以三角网格模型的形式出现。三角网格模型无法进行尺寸标注，在实际使用中存在不能精确表达产品几何特性、无法准确模拟产品拓扑关系等问题。利用机加工模拟仿真结果作为输入将三角网格模型重构为实体模型，然后增加三维尺寸标注是实现工序模型构建的高效技术途径。在该技术实施过程中，提取网格模型上特征面是三角网格模型重构的关键环节，所以针对机加工仿真三角网格模型特征面提取方法及系统是三维工艺设计系统的重要组成部分。
4.机加工仿真三角网格模型与常规的三角网格模型略有不同，由于复杂模型零件曲面连接的复杂性与仿真系统浮点精度误差，仿真结果三角网格模型在特征面相交处存在边界模糊的问题，易产生多个重叠区域，使得仿真三角网格模型与理论工序模型存在差异，影响特征面的识别与分割，造成三角网格模型重构的困难。
5.论文文献《基于自动多种子区域生长的遥感影像面向对象分割方法》公开了一种采用种子像元基于颜色相似或四周已标记像元等准则进行遥感图像的分割，该论文的应用对象为二维图像，未解决三角网格模型的区域分割问题。论文文献《基于区域生长的网格模型分割》公开了一种使用区域生长算法进行网格模型分割的方法，具体是采用边界三角形法向量和面平均法向量的差值小于一定阈值等单一原则作为生长条件，未解决在复杂三角网格模型分割中采用区域生长算法存在的多个种子面在重叠区域的难分割的问题。专利文献cn109801299a公开了一种基于二次曲面拟合的模型的交互式分割方法、系统、装置，旨在为了解决部件特征不明显的对象的三维网格模型分割精度较差的问题。该方法首先获取三角网格，对三角网格进行细分和初始化操作，得到连通且不重叠的聚类；再对网格模型进行二次曲面拟合和分割；然后使用交互式分割方法，对自动拟合后的聚类进行交互式合并与交互式切分操作，从而得到更精准的分割结果，相当于公开了本技术中的对种子面进行曲面拟合。没有公开本技术区别点中的然后利用单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面，各曲面延拓边界间形成重叠区域；接着根据网格面与各拟合面的误差排序，确定重叠区域各网格面归属于不同种子面的优先级顺序这些特征。


技术实现要素：

6.针对现有技术中的缺陷，本发明的目的是提供一种基于误差排序的网格模型特征面提取方法及系统。
7.根据本发明提供的一种基于误差排序的网格模型特征面提取方法，包括：
8.步骤1：对机加工仿真三角网格模型的种子面进行曲面拟合，得到拟合曲面；
9.步骤2：根据单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面，得到重叠区域；
10.步骤3：根据重叠区域的各网格面归属于不同种子面的优先级顺序，提取特征面。
11.优选地，步骤1，包括：
12.步骤101：用代数曲面或者自由曲面对种子面进行拟合，得到拟合曲面。
13.优选地，步骤2，包括：
14.步骤201：根据单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面；
15.步骤202：根据预设规则对过渡面标记，若过渡面被多个种子面标记，则对应的网格面为重叠区域。
16.优选地，步骤3，包括：
17.步骤301：根据网格面与拟合曲面的误差排序，确定重叠区域的各网格面归属于不同种子面的优先级顺序；
18.步骤302：根据优先级顺序引导多种子面交替生长，得到特征面。
19.优选地，步骤301，包括：
20.步骤3011：对重叠区域中被拟合曲面多次标记的网格面建立误差表；
21.步骤3012：将误差表中的元素按照误差值进行升序排序，得到优先级顺序。
22.根据本发明提供的一种基于误差排序的网格模型特征面提取系统，包括：
23.模块m1：对机加工仿真三角网格模型的种子面进行曲面拟合，得到拟合曲面；
24.模块m2：根据单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面，得到重叠区域；
25.模块m3：根据重叠区域的各网格面归属于不同种子面的优先级顺序，提取特征面。
26.优选地，模块m1，包括：
27.子模块m101：用代数曲面或者自由曲面对种子面进行拟合，得到拟合曲面。
28.优选地，模块m2，包括：
29.子模块m201：根据单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面；
30.子模块m202：根据预设规则对过渡面标记，若过渡面被多个种子面标记，则对应的网格面为重叠区域。
31.优选地，模块m3，包括：
32.子模块m301：根据网格面与拟合曲面的误差排序，确定重叠区域的各网格面归属于不同种子面的优先级顺序；
33.子模块m302：根据优先级顺序引导多种子面交替生长，得到特征面。
34.优选地，子模块m301，包括：
35.单元d3011：对重叠区域中被拟合曲面多次标记的网格面建立误差表；
36.单元d3012：将误差表中的元素按照误差值进行升序排序，得到优先级顺序。
37.与现有技术相比，本发明具有如下的有益效果：
38.1、本发明通过根据三角网格与拟合曲面误差的优先级顺序引导多个种子面区域生长，以此判别重叠区域三角网格的归属，确定种子面的生长边界，进而得到完整的特征面集。
39.2、本发明实现了复杂网格模型的特征面提取，为复杂网格模型的面片重构与模型重构提供技术支撑。
40.3、本发明用于复杂机加工结构件数控加工仿真网格模型的特征面提取，恢复模型的平面、圆柱、圆锥、球面、圆环面及自由曲面等基本几何类型信息，为机加工仿真三角网格模型到实体模型的逆向重建提供正确良好的几何信息基础。
附图说明
41.通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：
42.图1为本发明的流程示意图；
43.图2a为本发明的种子面的示意图；
44.图2b为本发明的种子面f1的曲面拟合结果s1示意图；
45.图3a为本发明的重叠区域的示意图；
46.图3b为本发明的误差几何意义示意图；
47.图4为本发明的网格面的示意图；
48.图5为本发明特征面提取结果示意图。
具体实施方式
49.下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明，但不以任何形式限制本发明。应当指出的是，对本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变化和改进。这些都属于本发明的保护范围。
50.下面对本发明中的名词进行解释：
51.种子面：是指三角网格模型中一块连通区域，满足以下两个条件：
52.(1)区域内部近似于一阶或一阶以上连续；
53.(2)区域内部近似于凹凸性一致。
54.过渡面：是指三角网格模型中不属于种子面的网格面，所有过渡面的集合对应不同种子面间的过渡区域。
55.本发明基于对网格模型重构为实体模型技术的需求而建立，对于网格模型特征面的提取提出了一种以多个种子面在重叠区域以三角网格与拟合曲面误差的优先级顺序为引导，确定子网格面片的有效划分，实现多种子面的交替生长算法，为网格模型重构奠定了基础。
56.具体地，机加工仿真三角网格模型包括种子面与过渡面，首先对种子面进行曲面拟合；然后利用单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面，各曲面延
拓边界间形成重叠区域；接着根据网格面与各拟合面的误差排序，确定重叠区域各网格面归属于不同种子面的优先级顺序；最后根据优先级顺序引导多种子面交替生长，得到完整特征面集。
57.图1为本发明的流程示意图，如图1所示，本发明提供了一种基于误差排序的网格模型特征面提取方法，包括如下步骤：
58.步骤1：对机加工仿真三角网格模型的种子面进行曲面拟合，得到拟合曲面。
59.具体地，步骤1，包括：步骤101：用代数曲面或者自由曲面对种子面进行拟合，得到拟合曲面。
60.其中，拟合曲面的类型可选择代数曲面或自由曲面，下面分别对拟合曲面为代数曲面和自由曲面的情况进行说明。
61.第一种情况，拟合曲面为代数曲面，其中，代数曲面包括平面、球面、圆柱面、圆环面和圆锥面等。首先根据顶点的位置、法向量、主曲率和主方向等信息确定初始参数，而后根据初始参数间的约束关系设定罚函数，最后使用列文伯格-马夸尔特算法求解曲面参数。
62.具体地，代数曲面的拟合：二维代数簇称为代数曲面，即在三维空间中由一个多项式定义的曲面：f(x,y,z)＝0。在双有理等价意义下，任何代数曲面都可以由方程定义。代数曲面的拟合首先根据顶点的位置、法向量、主曲率和主方向等信息确定初始参数，而后根据初始参数间的约束关系设定罚函数，最后使用列文伯格-马夸尔特算法求解曲面参数。
63.其中，各类型曲面拟合参数的取法分为如下五种：
64.第一种，球面参数：球心c和半径r。任取种子面上两顶点，沿顶点各自的法矢方向做直线，取两直线最近处的线段中点作为球心c初值，两顶点到球心的距离平均值作为半径r的初值。多次估计求平均值降低误差。
65.第二种，圆环面参数：中心c、轴线方向向量n、基圆半径r0和圆筒半径r1。
66.第三种，圆柱面参数：轴线上一点c、轴线方向向量n和半径r。
67.第四种，圆锥面参数：顶点a、轴线方向向量n和底角θ。
68.第五种，平面参数：平面上一点c和法矢n。
69.第二种情况，拟合曲面为自由曲面，选用双三次b样条曲面作为拟合目标，首先确定拟合曲面的节点矢量及参数化：数据点对应的参数即为包围框边长与投影点坐标值的比；再列出满足约束的方程；最后利用最小二乘法计算控制顶点。
70.具体地，自由曲面的拟合：自由曲面即不能直接精确定义的曲面，自由曲面拟合选用双三次b样条曲面作为拟合目标，给定(nu 1)
×
(nv 1)个控制顶点d
ij
(i＝0，1，
…
，nu；j＝0，1，
…
，nv，nu和nv为整数)，b样条曲面u向参数u与v向参数v的次数都为3，控制顶点数为4
×
4，并给定节点矢量与节点矢量可通过公式(1)定义曲面s(u，v)为：
[0071][0072]
其中，b样条基函数n
i，3
(u)、n
j，3
(v)分别由节点矢量u、v决定。
[0073]
进一步地，采用投影至基平面的方法确定拟合曲面的参数，其中基平面由种子面的平均法矢确定，投影时先确定基平面上种子面的最小包围框边界，再利用插值确定种子面边界对应的二维凸多边形，最后通过线性方程得到所有网格顶点参数化坐标；将4
×
4＝16个参数化坐标带入曲面公式(1)，构建uk、v
l
处的
方程，构建16个方程组成的方程组，然后，利用最小二乘法解方程组计算控制顶点。其中，uk、v
l
分别表示节点矢量u、v第k个、第l个值；n
i，3
(uk)、n
j，3
(vi)表示对应基函数；v
k，l
表示对应的型值点。
[0074]
步骤2：根据单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面，得到重叠区域。
[0075]
其中，步骤2，包括：步骤201：根据单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面；步骤202：根据预设规则对过渡面标记，若过渡面被多个种子面标记，则对应的网格面为重叠区域。
[0076]
具体地，每个种子面向非种子面的过渡区域延伸，将满足条件的邻接网格面标记，若过渡区域网格面被多个种子面标记，则该网格面为重叠区域；所述预设规则为规则1和规则2，标记按照规则1和规则2进行。单个种子面过度生长产生重叠区域，即令每个种子面过度地向过渡面区域延伸，将满足条件的邻接网格面标记，若过渡面区域网格面被多个种子面标记，则该网格面为重叠区域。
[0077]
规则1：网格面为种子面的邻接网格面且在重叠区域。
[0078]
规则2：网格面与种子面的误差小于阈值，误差为相对误差。
[0079]
其中，规则1网格面为种子面的邻接网格面且在过渡区域，即不属于任一种子面，直接由种子面属性判断。规则2网格面与种子面的误差小于阈值，由于不同类型的曲面拟合精度有差异，故采用相对误差。不同拟合曲面类型计算方法不同，分为平面的误差；自由曲面的误差；其他代数曲面的误差。
[0080]
可知的是，本发明中在步骤1中对各种子面进行曲面拟合并生成误差。
[0081]
下面对于规则2中的误差进行说明。
[0082]
平面的误差计算方法：若网格面fi是种子面fj边界上的邻接网格面，fj拟合结果为平面，计算平面法矢与网格面fi的法矢夹角，若夹角小于给定阈值，则此时误差d＝0，若大于给定阈值，则误差d＝∞。其中，i，j为整数。
[0083]
自由曲面的误差计算方法为：若网格面fi是种子面fj边界上的邻接网格面，fj拟合结果为自由曲面，以三个网格点参数化结果为参数求拟合曲面上对应的点，计算曲面上点与对应网格点的距离di(i＝1，2，3)并求平均，则误差
[0084]
其他代数曲面的误差计算方法为：若网格面fi是种子面fj边界上的邻接网格面，顶点vm为fi三个顶点中距离曲面拟合结果sj最远的顶点，fi与fj的距离d(fi，fj)用vm到sj的距离d(vm，fj)表示。使用d(vm，fj)和不同类型的种子面的关键尺寸即可得到误差，具体方法包括：球面，关键尺寸为半径r，误差d＝d(vm，fj)/r；圆环面，关键尺寸为圆筒半径r1，误差d＝d(vm，fj)/r1；圆柱面，关键尺寸为半径r，误差d＝d(vm，fj)/r；圆锥面，关键尺寸为种子面到轴线的平均距离r
′
，误差d＝d(vm，fj)/r
′
。
[0085]
步骤3：根据重叠区域的各网格面归属于不同种子面的优先级顺序，提取特征面。
[0086]
其中，步骤3，包括：步骤301：根据网格面与拟合曲面的误差排序，确定重叠区域的各网格面归属于不同种子面的优先级顺序；步骤302：根据优先级顺序引导多种子面交替生长，得到特征面。
[0087]
进一步地，步骤301，包括：步骤3011：对重叠区域中被拟合曲面多次标记的网格面
建立误差表；步骤3012：将误差表中的元素按照误差值进行升序排序，得到优先级顺序。
[0088]
具体地，对重叠区域中被多次标记的网格面fi建立误差表将误差表中的元素按误差值升序排列，每个种子面在误差表中的顺序即为其在该网格面处生长的优先级顺序。
[0089]
进一步地，先依照初始优先级条件多个种子面依次向过渡面区域生长一部分，若存在剩余网格，则修改优先级条件，再令多个种子面依次向过渡面区域生长，直至无剩余网格。生长按照规则3与规则4进行。
[0090]
优先级条件：指种子面在一个网格面处的优先级顺序值大小的规定条件。种子面在一个网格面fi处的优先级顺序值由误差表中顺序决定。
[0091]
规则3：种子面在网格面处的优先级条件达标：
[0092]
规则4：网格面满足单个种子面生长条件。
[0093]
具体地，按照优先级引导多种子面交替生长，即种子面每次向外生长一部分，所有种子面依次初步生长完成后，适当放宽条件，令具有误差较小的优势种子面再次生长，若网格模型中仍有剩余的不属于各种子面的网格则继续放宽条件，直至没有剩余网格为止，各种子面生长次数一般情况会大于1次。
[0094]
其中，按优先级多种子面交替生长的具体做法为：先取最严格的优先级条件rank＝1，即种子面在网格处优先级顺序rank(fi，f
s_j
)≤rank时满足优先级条件，可以生长；遍历所有种子面的边界，判断种子面在其边界外沿的网格面处优先级条件是否满足条件，若满足则该网格面归属于此种子面，种子面边界得到更新，若不满足则在此处不生长；然后判断在该轮生长中是否有种子面生长即种子面的边界发生改变，若有，则rank值不变，再次遍历所有种子面边界令种子面生长；若无，则判断网格模型中是否有剩余的不属于各种子面的网格，若有，则rank 1，再次遍历所有种子面边界令种子面生长，若无，则种子面生长完成。由上可知，生长需满足的规则有规则3和规则4。
[0095]
本发明根据输入的机加工仿真三角网格模型种子面，通过单个种子面的生长算法，计算被生长网格面的误差值，构建过渡面归属于种子面的优先级顺序表，按优先级顺序引导多种子面交替生长。采用这种方法可以判别重叠区域三角网格的归属，确定种子面的生长边界，进而得到完整的特征面集。
[0096]
本发明实现了机加工仿真三角网格模型的特征面提取，为复杂网格模型的面片重构与模型重构提供技术支撑。
[0097]
下面以具体的实施例进行说明。
[0098]
本发明可以包括以下步骤：对机加工仿真三角网格模型的种子面进行曲面拟合，得到拟合曲面；根据单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面，得到重叠区域；根据重叠区域的各网格面归属于不同种子面的优先级顺序，提取特征面。
[0099]
首先，对机加工仿真三角网格模型的种子面进行曲面拟合，拟合曲面类型可选择平面、球面、圆柱面、圆环面和圆锥面代数曲面或双三次b样条曲面。
[0100]
代数曲面首先根据顶点的位置、法向量、主曲率和主方向等信息确定初始参数，而后根据参数间的约束关系设定罚函数，最后使用列文伯格-马夸尔特算法求解曲面参数。求
解平面、球面、圆柱面、圆环面和曲面拟合初值的取法不再赘述。
[0101]
图2a为本发明的种子面的示意图，图2b为本发明的种子面f1的拟合示意图，如图2a所示，机加工仿真三角网格模型中包括多个种子面：种子面f1、种子面f2、种子面f3、种子面f4和种子面f5，图2b为对种子面f1进行曲面拟合，得到的拟合曲面s1。
[0102]
其次，单个种子面过度生长产生重叠区域可以通过如下步骤，其中，输入为种子面，输出为特征面。步骤s1：开始，输入种子面；步骤s2：根据种子面的凹凸性选择拟合方法；步骤s3：拟合种子面，得到任意网格面与种子面的误差；步骤s4：取种子面边界上未被访问过的邻接网格面；步骤s5：判断邻接面是否若满足生长条件，若是，继续；若不是，转到步骤s9；步骤s6：将种子面加入邻接面的误差表；步骤s7：将邻接面加入种子面；步骤s8：更新种子面边界；步骤s9：判断是否有新三角面加入种子面，若有，更新种子面边界，转到步骤s4；若无，根据生长结果构造特征面，继续；步骤s10：输出特征面，结束。
[0103]
图3a为本发明的重叠区域的示意图，如图3a所示，包括种子面f5、种子面f6和种子面f7，以及种子面f5和种子面f6产生的重叠区域1，种子面f7和种子面f6产生的重叠区域2。种子面f5、f6与f7过度生长后，f5和f6在过渡面区域网格形成重叠区域1、f7和f6在过渡面区域网格形成重叠区域2，其中种子面f5、f6与f7拟合面类型分别为平面、圆柱面和平面。
[0104]
进一步地，进行重叠区域各网格面归属优先级排序。
[0105]
具体地，对重叠区域中被多次标记的网格面fi建立误差表误差表由网格面fi到种子面的误差表示。同时规定误差为相对误差，计算方法为：若网格面fi是种子面边界上的邻接网格面，顶点vm为fi三个顶点中距离曲面拟合结果sj最远的顶点，fi与的距离d(fi，fj)用vm到sj的距离表示。使用和不同类型的种子面的关键尺寸即可得到误差。
[0106]
在本发明中将误差表中的元素按误差值升序排列，每个种子面在误差表中的顺序即为其在该网格面处生长的优先顺序。
[0107]
图3b为本发明的误差几何意义示意图，如图3b所示，种子面f6是半径为r的圆柱面，虚线为f6对应的拟合曲面s6，其邻接网格面有两个顶点不在s6上，到s6距离分别为则d1、d2，邻接网格面在种子面f6的误差d为两顶点与s6的距离最大值，种子面f7是平面，虚线为f7对应的拟合曲面s7，其邻接网格面有一个顶点不在s7上，邻接网格面与s7的距离为d，当d大于平面误差限d0时，邻接网格面在种子面f7处的误差d为无穷大；当d小于平面误差限d0时，邻接网格面在种子面f7的误差d为0。
[0108]
图4为本发明的网格面的示意图，网格面f1与周围种子面f1、f2、f3和f4的位置关系如图4所示，表格1为本发明的网格面f1根据误差形成的归属优先级rank(f1，fj)对应的优先级顺序。
[0109]
表格1
[0110][0111]
最后，按照优先级顺序引导多个种子面先后生长。
[0112]
具体地，按照优先级顺序引导多种子面交替生长，即先依照初始优先级条件多个种子面依次向过渡区域生长一部分，若存在剩余网格，则修改优先级条件，再令多个种子面依次向过渡区域生长，直至无剩余网格。生长需满足的规则有：规则3：种子面在网格面处的优先级条件达标；规则4：网格面满足单个种子面生长条件。
[0113]
其中，多种子面交替生长算法包括以下步骤，其中，输入为种子面集，输出为特征面集。步骤p1：开始，输入种子面集{fs}；步骤p2：为所有过渡面fi初始化误差表步骤p3：过度生长种子面，将生长条件设定为误差值条件，采用单个种子面的生长算法计算各个种子面可以生长的范围，并将范围内的网格面与种子面的误差写入误差表；步骤p4：排序各个过渡面误差表中的元素，采用误差值升序排列，得到各个种子面的生长优先级顺序；步骤p5：取参数rank＝1；步骤p6：取第一个种子面；步骤p7：种子面第一个邻接面；步骤p8：判断邻接面是否满足生长条件，若是，将邻接面加入种子面，继续；若不是，继续；步骤p9：判断是否有下一个邻接面，若有，转到步骤p8；若无，继续；步骤p10：判断是否有下一种子面，若有，转到步骤p7；若无，继续；步骤p11：判断是否有未加入种子面的网格面，若有，rank 1，转到步骤p6；若无，根据种子面生长结果构造特征面，继续；步骤p12：输出特征面，结束。
[0114]
对于图4所示网格面f1，在以rank＝1的规则生长时，种子面f1、f2、f3在f1处rank＞1不满足优先级条件，种子面f4在f1处不满足单个种子面生长的规则1，f1处不是f4的邻接三角形。故在第一轮生长后，网格面f1被剩下，判断有无剩余网格结果为有，需将rank＝rank 1，再次生长；降低优先级条件后，显然网格面f1归属于种子面f2。
[0115]
图5为本发明特征提取结果示意图，如图5所示，输入为局部结构件仿真结果三角网格模型，通过本发明提取出种子面f1、f2、f3、f4和f5的特征面，组成完整的特征面集。
[0116]
本发明还提供了一种基于误差排序的网格模型特征面提取系统，包括如下模块：
[0117]
模块m1：对机加工仿真三角网格模型的种子面进行曲面拟合，得到拟合曲面。
[0118]
其中，模块m1，包括：子模块m101：用代数曲面或者自由曲面对种子面进行拟合，得到拟合曲面。
[0119]
模块m2：根据单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面，得到重叠区域。
[0120]
其中，模块m2，包括：子模块m201：根据单个种子面的生长算法将拟合曲面延伸至种子面之间的过渡面；子模块m202：根据预设规则对过渡面标记，若过渡面被多个种子面标记，则对应的网格面为重叠区域。
[0121]
模块m3：根据重叠区域的各网格面归属于不同种子面的优先级顺序，提取特征面。
[0122]
其中，模块m3，包括：子模块m301：根据网格面与拟合曲面的误差排序，确定重叠区域的各网格面归属于不同种子面的优先级顺序；子模块m302：根据优先级顺序引导多种子面交替生长，得到特征面。
[0123]
进一步地，子模块m301，包括：单元d3011：对重叠区域中被拟合曲面多次标记的网格面建立误差表；单元d3012：将误差表中的元素按照误差值进行升序排序，得到优先级顺序。
[0124]
本发明的技术原理是：
[0125]
本发明基于对网格模型重构为实体模型技术的需求而建立，对于网格模型特征面的提取提出了一种以多个种子面在重叠区域以三角网格与拟合曲面误差的优先级顺序为引导，确定子网格面片的有效划分，实现多种子面的交替生长算法，为网格模型重构奠定了基础。
[0126]
与现有技术相比，本发明具有如下的有益效果：
[0127]
1、本发明通过根据三角网格与拟合曲面误差的优先级顺序引导多个种子面区域生长，以此判别重叠区域三角网格的归属，确定种子面的生长边界，进而得到完整的特征面集。
[0128]
2、本发明实现了复杂网格模型的特征面提取，为复杂网格模型的面片重构与模型重构提供技术支撑。
[0129]
3、本发明用于复杂机加工结构件数控加工仿真网格模型的特征面提取，恢复模型的平面、圆柱、圆锥、球面、圆环面及自由曲面等基本几何类型信息，为机加工仿真三角网格模型到实体模型的逆向重建提供正确良好的几何信息基础。
[0130]
本领域技术人员知道，除了以纯计算机可读程序代码方式实现本发明提供的系统、装置及其各个模块以外，完全可以通过将方法子模块m进行逻辑编程来使得本发明提供的系统、装置及其各个模块以逻辑门、开关、专用集成电路、可编程逻辑控制器以及嵌入式微控制器等的形式来实现相同程序。所以，本发明提供的系统、装置及其各个模块可以被认为是一种硬件部件，而对其内包括的用于实现各种程序的模块也可以视为硬件部件内的结构；也可以将用于实现各种功能的模块视为既可以是实现方法的软件程序又可以是硬件部件内的结构。
[0131]
以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在权利要求的范围内做出各种变化或修改，这并不影响本发明的实质内容。在不冲突的情况下，本技术的实施例和实施例中的特征可以任意相互组合。