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

摘要

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