刘大伟，王苏洲

(1.南京工程学院 自动化学院 ，南京 211167；2.南京工业大学 电气工程与控制科学学院 ，南京 211816)

3D打印中一种快速分层处理算法的研究

刘大伟1，王苏洲2

(1.南京工程学院 自动化学院 ，南京 211167；2.南京工业大学 电气工程与控制科学学院 ，南京 211816)

通过对3D打印中STL数据模型分层规则的分析建立有向加权图数据结构，该数据结构在找到邻接三角形的同时也记录了其权值信息，运用图的深度优先遍历法，建立递归搜索函数，针对递归切片中出现的三角形“点切”问题，提出了一种基于STL模型的快速分层算法即分组排序的有向加权递归算法。此算法通过对三角形面片分组排序后，进行有向加权图递归搜素，获得三角形面片之间有序排列的交点，在OpenGL环境中实现了截面轮廓的自动生成，根据每个轮廓环切割的第一个三角形面片数据，确定截面轮廓的走向。实验结果证明该算法可以减少面片之间建立拓扑关系的时间，实现简单，稳定可靠。

3D打印；分层算法；STL模型

0 引言

3D打印采用分层制造原理，以STL模型作为3D打印的文件格式，但它无法直接作为3D打印的输入数据，必须通过分层软件对输入数据进行处理。基于STL分层算法的关键步骤是在获取轮廓时，先判断三角面片和切平面的位置关系，若相交则求交。这种求交过程中，要遍历所有三角形面片，而大部分三角形面片与切平面不相交，查找过程比较费时。并且每条边都要求交两次，交线排序过程也比较费时。……