一种用于3d打印切片的快速生成方法与流程

技术特征：

1.一种用于3d打印切片的快速生成方法，其特征在于，包括如下三个步骤：

步骤1、三维网格的预处理，包括模型方向的调整与包围盒的计算；

步骤2、基于分类面表的切片轮廓线快速生成；

步骤3、基于多边形扫描填充算法的打印路径快速生成。

2.根据权利要求1所述的用于3d打印切片的快速生成方法，其特征在于，

步骤2中，切片轮廓线的快速生成，具体包括如下几个步骤：

步骤2.1、根据3d打印的层厚设置d，以及预处理中确定的打印范围[z_b,z_t]，确定打印的切片层数n＝(z_t-z_b)/d；

步骤2.2、将三角网格中的各个三角面片按三个顶点中的最小z值z_min进行分类，构建分类三角面片链表(简称分类面表)；

步骤2.3、自底向上遍历所有的切片平面z_k＝z_b+kd，计算切片平面与三角面片的交点。

3.利用三角面片的邻接关系连接相应的交点，得到该切片的轮廓线。

4.根据权利要求1所述的用于3d打印切片的快速生成方法，其特征在于，

步骤3中，切片打印路径的快速生成，具体包括如下几个步骤：

步骤3.1、根据打印机在y轴方向的精度d以及预处理过程中得到的y方向的打印范围[y_b,y_t]，确定扫描线的条数n＝(y_t-y_b)/d；

步骤3.2、将切片轮廓线中的各边按两个顶点中的最小y值y_min进行分类，构建分类边表；

步骤3.3、自底向上遍历所有的扫描线，计算扫描线与各边的交点。

5.顺序取出两两交点，交点之间的部分为填充区域，以扫描线进行填充，其他区域为空洞区域。

6.根据权利要求2中所述的用于3d打印切片的快速生成方法，其特征在于，

步骤2.2中的分类准则为：(1)若三个顶点中的最小z值和最大z值的差别小于给定的层厚d，则说明该三角面片位于该切片平面内，忽略该三角面片；(2)根据如下公式计算该三角面片 的类别k，将该三角面片的索引f_id以及最大z值对应的类别k_max插入到第k个链表中。

7.即k＝(z_min-z_b)/d

根据权利要求2中所述的用于3d打印切片的快速生成方法，其特征在于，

步骤2.3中切片平面与三角面片的求交过程，具体包括如下几个步骤：

步骤2.3.1、判断活化面表中的各个三角面片是否与切片平面k依然存在交点，即判断k<＝k_min，若成立，则依然存在交点，否则，不再存在交点，将该三角面片从活化面表中删除；

步骤2.3.2、判断是否有新的三角面片需要加入求交，即判断第k类分类面表是否为空。

8.若不为空，则将该链表中的三角面片加入到当前活化面表；

步骤2.3.3、计算当前活化面表中各三角面片与切片平面的交点，根据三角形的邻接关系，将求交得到的每条边首尾相连得到当前切片层的轮廓线。