CN109325316B - 基于共点焊接排序的stl模型高效并行切层方法 - Google Patents

Abstract

本发明公开了一种基于焊接排序的STL模型高效并行切层方法，首先读取STL模型构建三角面片顶点和边的索引信息，得到所有三角面片的顶点坐标、顶点索引和边索引，含三角面片信息的存储容器；然后计算所有切线段，并为切线段端点各分配一个标记数字，根据切层厚度和模型在轴方向的最小值和最大值求出总切层数；利用与三角面片相交的切平面集合，计算该三角面片与切平面相交的切线段，为切线段端点各分配一个唯一的标记数字；再逐层调取切层，调取该层中所有切线段进行顶点焊接，通过合并重复点构建关联映射，得到一条完整封闭的切层轮廓，删除冗余点，存入当前层的轮廓集合；切层计算结束，输出切层轮廓；本发明可减少STL模型的切层耗时。

Description

基于共点焊接排序的STL模型高效并行切层方法

技术领域

本发明属于增材制造领域，具体涉及一种基于共点焊接排序的STL模型高效并行切层方法。

背景技术

近年来，增材制造技术得到了广泛关注与快速发展，在航空、航天、模具、医疗等领域展现出广阔的应用前景与技术优势。作为增材制造技术的关键环节，切层计算用于实现三维零件模型到二维切层轮廓的数据转化，在增材制造工艺数据处理过程中扮演着承上启下的重要角色。而STL文件作为增材制造的标准文件格式，得到了大部分切层方法的聚焦，故高效、高精度的实现STL模型的切层计算，对于提升增材制造工艺数据处理效率、保证零件成形质量有显著意义。

由于STL文件是通过三角面片逼近模型表面来表达三维模型的(如图1所示)，但三角面片是无序存储的。为了减少三角面片的遍历次数、提升切层效率，基于STL模型的切层方法主要思路都是先对原始STL模型数据进行预处理，然后再进行分层。目前主要的切层方法可以分为两类：基于几何拓扑信息的切层方法、基于三角面片位置信息分组排序的切层方法。中国专利申请号201510979383.6公开了一种STL模型的快速切片算法，该专利首先依据三角面片的位置信息进行分组，然后通过更新算法对每组三角面片进行局部几何拓扑信息重构并进行切层计算，从而提升整个模型的切层效率。但以上方法均需要消耗大量时间进行数据预处理，且在后续切层中，仍需多次调用三角面片计算切线段、多次查找比较进行轮廓排序，随着拓扑优化、晶格设计以及逆向工程等技术的不断发展，需要处理的模型越来越复杂、切层精度要求越来越高，而这将导致切层效率不断降低。

发明内容

本发明的目的在于提供一种基于共点焊接排序的STL模型高效并行切层方法，以减少海量STL模型的切层耗时、保证切层轮廓的处理精度。

实现本发明目的的技术解决方案为：

一种基于共点焊接排序的STL模型高效并行切层方法，包括以下步骤：

步骤1、读取STL模型，构建三角面片顶点和边的索引信息，得到所有三角面片的顶点坐标、顶点索引和边索引，以及包含三角面片总数n、不重复的顶点总数nPoints和不重复的边的总数nEdges；

步骤2、计算所有切线段，并为切线段端点各分配一个标记数字：根据切层厚度H和模型在Z轴方向的最小值Zmin和最大值Zmax，求出总切层数；利用与三角面片相交的切平面集合，计算所有三角面片与切平面相交的切线段，为切线段端点各分配一个唯一的标记数字；

步骤3、对切层轮廓进行排序：逐层调取切层，调取该层Lines中所有切线段进行顶点焊接，通过合并相邻线段的共同端点构建关联映射；依据关联映射，得到一条完整封闭的切层轮廓，删除冗余点，将得到的轮廓存入当前层的轮廓集合；

步骤4、切层计算结束，输出切层轮廓。

本发明与现有技术相比，其显著优点：

(1)本发明通过简化拓扑信息构建过程只构建三角面片边和顶点的索引信息，减少了拓扑信息构建时间和拓扑信息存储内存；

(2)本发明以三角面片为求交对象，一次遍历即可求得所有切线段，大幅度减少了三角面片的调用次数；

(3)本发明所提出的方法可在线性时间内得到切层轮廓，大幅度提升了切层效率；

(4)本发明对三角面片与切平面求交计算切线段的过程和切层轮廓排序过程进行并行计算，进一步提高切层效率。

下面结合附图对本发明作进一步详细描述。

附图说明

图1为本发明的方法流程图。

图2为STL模型示意图；

图3为三角面片信息存储容器示意图；

图4为切层存储容器示意图；

图5(a-e)为切平面与三角面片相交情况示意图；

图6为自定义的结构体Info示意图；

图7为无序容器NumberInfo存储元素结构。

具体实施方式

为了说明本发明的技术方案及技术目的，下面结合附图及具体实施例对本发明做进一步的介绍。

结合图1，本发明的一种基于共点焊接排序的STL模型高效并行切层方法，包括以下步骤：

步骤1、读取STL模型，构建三角面片顶点和边的索引信息

1.1、建立存储容器：

建立存储顶点和顶点索引的关联容器PointToIndex、存储边和边索引的关联容器EdgeToIndex，两个关联容器初始为空，即没有存储任何元素。此外，为存储三角面片三个顶点的坐标(P₁、P₂、P₃)、三个顶点的索引(PIndex₁、PIndex₂、PIndex₃)以及三条边的索引(EIndex₁、EIndex₂、EIndex₃)，建立存储上述信息的三角面片存储容器T_i，即

其中

分别为第i个三角面片的三个顶点坐标，

分别为第i个三角面片的三个顶点的索引，

分别为第i个三角面片的三条边的索引，n表示三角面片总数；如图2、图3所示。

1.2、构建三角面片顶点和边的索引信息

依次读取STL模型中包含的三角面片，每读取一个三角面片，依次判断三角面片的三个顶点是否已存在于关联容器PointToIndex中，若已存在则得到与顶点相关联的索引，若不存在则将顶点存入关联容器PointToIndex中，并将存入后的关联容器所存储的元素数量作为该顶点的索引；同理，依次判断三角面片的三条边是否已存在于关联容器EdgeToIndex中，若已存在则得到与边相关联的索引，若不存在则将边存入关联容器EdgeToIndex中，并将存入后的关联容器所存储的元素数量作为该边的索引。得到三角面片的顶点坐标、顶点索引和边索引信息后，将这些信息存入T_i；STL模型读取完毕后，得到所有三角面片的顶点坐标、顶点索引和边索引，以及三角面片总数n、不重复的顶点总数nPoints和不重复的边的总数nEdges；

1.3、获得模型在Z轴方向的最小值和最大值

在读取三角面片的同时，比较各个顶点的Z坐标大小，获得模型在Z轴方向的最小值Zmin和最大值Zmax。

步骤2、计算所有切线段，并为切线段端点各分配一个标记数字：

2.1、建立切层存储容器

为存储每个切层所在的高度Z、所有切线段Lines和所有轮廓Polys，建立存储上述信息的切层存储容器L_j，即L_j{Lines^j,Polys^j,Z^j},j＝1,2,···,N；其中，L_j表示第j个切层，Lines^j表示第j个切层中存储的切线段集合，Polys^j表示第j个切层中存储的切层轮廓集合，Z^j表示第j个切层所在的平面高度，N表示总切层数；如图4所示。

其中N可根据切层厚度H和步骤1.3中求出的模型在Z轴方向的最小值Zmin和最大值Zmax，由

求出(

为向下取整运算符)；而每个切层的高度Z可由Z＝j*H求出。

2.2、调取第一个三角面片，而对于第一个三角面片，此时i＝1；

2.3、获得三角面片在Z轴方向的最小值和最大值；

比较该三角面片三个顶点的Z坐标，得到该三角面片在Z轴方向的最小值Zⁱmin和最大值Zⁱmax。

2.4、获得与三角面片相交的切平面集合

由

可求出该三角面片所跨越的切层范围，由切层范围可得到与该三角面片相交的切平面集合。

2.5、计算该三角面片与切平面相交的切线段

由与该三角面片相交的切平面集合依次求出各个切平面与三角面片相交的切线段。

正常情况下切平面与三角面片有两个交点，两个交点构成切线段的两个端点，如图5(a)所示。但切平面与三角面片也存在两种特殊相交情况，一种是三角面片位于切平面内，如图5(b)所示；另一种是切平面只与三角面片的一个顶点相交，如图5(c)所示。这两种情况均不构成切线段，因此在求交切线段时要忽略这两种情况。此外，当三角面片与切平面相交于一条边时，也有两种情况，第一种是三角面片一条边与切平面相交、第三个顶点Z坐标大于切平面高度(如图5(d)所示)，第二种是三角面片一条边与切平面相交、第三个顶点Z坐标小于切平面高度(如图5e)所示)。由STL模型中三角面片共边连接约束可知，若将这两种情况下求得的切线段均存储，将造成重复存储。为避免重复存储切线段，当切线段为三角面片的一条边时，只存储第三个顶点Z坐标小于切平面高度时的切线段。

2.6、为切线段端点各分配一个标记数字

在求出切平面与三角面片相交的切线段后，若线段端点与三角面片顶点重合，则将三角面片该顶点的索引PIndex作为标记数字分配给线段端点；若线段端点在三角面片边上，将三角面片该边的索引EIndex加上点的总数nPoints作为标记数字分配给线段端点。

或者，若线段端点与三角面片顶点重合，则将三角面片该顶点的索引PIndex加上边的总数nEdges作为标记数字分配给线段端点；若线段端点在三角面片边上，将三角面片该边的索引EIndex作为标记数字分配给线段端点，只需保证一个切层中的每个端点的标记数字唯一、相同端点标记数字相同即可。

2.7、存储切线段

求出切线段并分配好端点索引后，依据切线段所在的切平面高度，将其存入相应切层的切线段集合Lines^j中。

2.8、令i＝i+1，判断i是否大于n，若大于则执行下一步，否则调取下一个三角面片，转至步骤2.3。完成所有三角面片的切线段的存储。

优选的，调取三角面片求交切线段的过程可通过并行计算提高效率。(即多个三角面片同时进行)

步骤3、对切层轮廓进行排序

3.1、调取第一层切层，对于第一层切层，此时j＝1；

3.2、建立无序容器

建立新结构体Info，其存储的信息包括端点坐标P和两个相邻端点的标记数字(NeighborNumber1、NeighborNumber2)，如图6所示。以端点标记数字Number和结构体Info为关键字-值(key-value)对建立无序容器NumberInfo，如图7所示。无序容器NumberInfo初始为空，即没有存储任何元素；

3.3、顶点焊接，通过合并相邻线段的共同端点构建关联映射

调取该层Lines中所有切线段进行顶点焊接，首先判断无序容器NumberInfo中是否存在以线段端点的标记数字为关键字key的元素，若不存在，在容器中建立以该数字为关键字key的新的元素，其值Value(即结构体Info)中端点坐标P为该端点坐标，第一个相邻端点的标记数字NeighborNumber1为其相邻端点的标记数字；若已存在，则直接其相邻端点的标记数字赋值给值Value(即结构体Info)中第二个相邻端点的标记数字NeighborNumber2(第一个相邻端点的标记数字NeighborNumber1已赋值)。该层所有切线段顶点焊接完毕后，通过合并相邻切线段的共同端点完成相邻端点标记数字关联映射的构建。

3.4、轮廓排序，得到一条完整封闭的轮廓

依据关联映射，从无序容器中任取一个元素，将其值Value(即结构体Info)的端点坐标P作为切层轮廓的第一个顶点的坐标，然后任取一个相邻端点的标记数字(NeighborNumber1或NeighborNumber2)为查找关键字进行查找，查找到第二个元素后，以第二个元素的值Value(即结构体Info)的端点坐标P作为轮廓的第二个顶点的坐标，而其两个相邻端点的标记数字中有一个为上一个调取元素的关键字key，为正确排序切层轮廓，需取另一个标记数字为查找关键字进行查找，如此反复直到取出的标记数字为第一个调取元素的关键字key，即查找到第一个顶点，于此便得到一条完整封闭的切层轮廓，且在查找排序过程中便可删除冗余点，将得到的轮廓存入当前层的轮廓集合Polys中。

3.5、得到一条轮廓后，将无序容器中查找过的元素删除，判断无序容器是否为空，为空则执行下一步，不为空则转至3.4。

3.6、令j＝j+1，判断j是否大于N，若大于则执行下一步，否则调取下一个切层，转至3.2。

优选的，进行轮廓排序的过程可通过并行计算提高效率。

步骤4、切层计算结束，输出切层轮廓。

本发明通过简化拓扑信息构建过程只构建三角面片边和顶点的索引信息，减少了拓扑信息构建时间和拓扑信息存储内存；以三角面片为求交对象，一次遍历即可求得所有切线段，大幅度减少了三角面片的调用次数；可在线性时间内得到切层轮廓，大幅度提升了切层效率。

Claims (6)

1.一种基于共点焊接排序的STL模型高效并行切层方法，其特征在于，包括以下步骤：

步骤1、读取STL模型，构建三角面片顶点和边的索引信息，得到所有三角面片的顶点坐标、顶点索引和边索引，以及包含三角面片总数n、不重复的顶点总数nPoints和不重复的边的总数nEdges；

步骤2、计算所有切线段，并为切线段端点各分配一个标记数字：根据切层厚度H和模型在Z轴方向的最小值Zmin和最大值Zmax，求出总切层数；利用与三角面片相交的切平面集合，计算所有三角面片与切平面相交的切线段，为切线段端点各分配一个唯一的标记数字；

步骤3、对切层轮廓进行排序：逐层调取切层，调取当前调取的切层Lines中所有切线段进行顶点焊接，通过合并相邻线段的共同端点构建关联映射；依据关联映射，得到一条完整封闭的切层轮廓，删除冗余点，将得到的轮廓存入当前层的轮廓集合；所述Lines是指对应切层中存储的切线段集合；

步骤4、切层计算结束，输出切层轮廓；

步骤1构建三角面片顶点和边的索引信息，具体包括以下步骤：

1.1、建立存储容器；

建立存储顶点和顶点索引的关联容器PointToIndex、存储边和边索引的关联容器EdgeToIndex，建立存储三角面片信息的存储容器

其中

分别为第i个三角面片的三个顶点坐标，

分别为第i个三角面片的三个顶点的索引，

分别为第i个三角面片的三条边的索引，n表示三角面片总数；

1.2、构建三角面片顶点和边的索引信息；

依次读取STL模型中包含的三角面片，判断三角面片的三个顶点是否已存在于关联容器PointToIndex中，三条边是否已存在于关联容器EdgeToIndex中，若已存在则得到相应的索引，若不存在，则将顶点或边存入相应的关联容器，并将存入后的关联容器所存储的元素数量作为索引；得到三角面片的顶点坐标、顶点索引和边索引信息后，将这些信息存入Ti；得到所有三角面片的顶点坐标、顶点索引和边索引，以及三角面片总数n、不重复的顶点总数nPoints和不重复的边的总数nEdges；

1.3、获得模型在Z轴方向的最小值和最大值；

步骤2中，所述计算所有切线段，并为切线段端点各分配一个标记数字，具体包括以下步骤：

2.1、建立切层存储容器L_j{Lines^j,Polys^j,Z^j},j＝1,2,…,N；其中，Lines^j表示第j个切层中存储的切线段集合，Polys^j表示第j个切层中存储的切层轮廓集合，Z^j表示第j个切层所在的平面高度，N表示总切层数；

2.2、调取第一个三角面片，而对于第一个三角面片，此时i＝1；

2.3、获得当前调取的三角面片在Z轴方向的最小值和最大值；

2.4、求出当前调取的三角面片所跨越的切层范围，由切层范围得到与当前调取的三角面片相交的切平面集合；

2.5、计算该当前调取的三角面片与切平面相交的切线段；

2.6、为切线段端点各分配一个唯一的标记数字；

2.7、依据切线段所在的切平面高度，将其存入相应切层的切线段集合Lines^j中；

2.8、令i＝i+1，判断i是否大于n，若大于则执行下一步，否则调取下一个三角面片，跳转至步骤2.3，完成所有三角面片的切线段的存储；

步骤3对切层轮廓进行排序，具体包括以下步骤：

3.1、调取第一层切层，对于第一层切层，此时j＝1；

3.2、建立无序容器；

建立新结构体Info，其存储的信息包括端点坐标P和两个相邻端点的标记数字(NeighborNumber1、NeighborNumber2)，以端点标记数字Number和结构体Info为关键字-值(key-value)对建立无序容器NumberInfo；

3.3、顶点焊接，通过合并相邻线段的共同端点构建关联映射；

3.4、轮廓排序，得到一条完整封闭的轮廓依据关联映射，从无序容器中任取一个元素，将其值Value的端点坐标P作为切层轮廓的第一个顶点的坐标，然后任取一个相邻端点的标记数字为查找关键字进行查找，查找到第二个元素后，以第二个元素的值Value’的端点坐标P’作为轮廓的第二个顶点的坐标，而其两个相邻端点的标记数字中有一个为上一个调取元素的关键字key’，取另一个标记数字为查找关键字进行查找，直到取出的标记数字为第一个调取元素的关键字key，得到一条完整封闭的切层轮廓，存入当前层的轮廓集合Polys中；

3.5、得到一条轮廓后，将无序容器中查找过的元素删除，判断无序容器是否为空，为空则执行下一步，不为空则转至步骤3.4；

3.6、令j＝j+1，判断j是否大于N，若大于则执行下一步，否则调取下一个切层，转至步骤3.2。

2.根据权利要求1所述的基于共点焊接排序的STL模型高效并行切层方法，其特征在于，步骤2.5计算三角面片与切平面相交的切线段，包括：

切平面与三角面片有两个交点，两个交点构成切线段的两个端点；当三角面片位于切平面内、切平面只与三角面片的一个顶点相交时，不计算；切线段为三角面片的一条边时，只存储第三个顶点Z坐标小于切平面高度时的切线段。

3.根据权利要求1所述的基于共点焊接排序的STL模型高效并行切层方法，其特征在于，步骤2.6为切线段端点各分配一个标记数字，若线段端点与三角面片顶点重合，则将三角面片该顶点的索引PIndex作为标记数字分配给线段端点；若线段端点在三角面片边上，将三角面片该边的索引EIndex加上点的总数nPoints作为标记数字分配给线段端点。

4.根据权利要求1所述的基于共点焊接排序的STL模型高效并行切层方法，其特征在于，步骤2.6为切线段端点各分配一个标记数字，若线段端点与三角面片顶点重合，则将三角面片该顶点的索引PIndex加上边的总数nEdges作为标记数字分配给线段端点；若线段端点在三角面片边上，将三角面片该边的索引EIndex作为标记数字分配给线段端点。

5.根据权利要求1所述的基于共点焊接排序的STL模型高效并行切层方法，其特征在于，步骤2.2调取三角面片求交切线段的过程通过并行计算。

6.根据权利要求5所述的基于共点焊接排序的STL模型高效并行切层方法，其特征在于，进行轮廓排序的过程通过并行计算。

Images