文章标题：增材制造中STL模型优化切片算法研究

文章作者：易先军，彭洪驰，梁音裔，周 锐
关 键 字：增材制造；STL 模型；射线法；深度优先算法；切片算法；优化算法
文章摘要：为了提高增材制造过程中 STL 数据模型的切片效率和成功率，提出了一种优化切片算法。 该算法主要包 括三角面片分层求交、优化相交轮廓、轮廓顶点排序 3 个部分。 首先，将所有三角面片基于其切片方向上的最低顶点进 行分层，从前一层切换到当前有效层时，继承前一层的有效数据；然后结合射线法和深度优先搜索算法解决奇异情况下 轮廓相交的问题，得到轮廓最外层顶点；最后，采用多重深度优先搜索算法，根据交点形成的线段的连通性，对轮廓顶点 进行排序。 基于 Qt 开发平台编写测试程序，对复杂 STL 模型进行切片测试。 结果表明，该算法能较好地解决切片过程 中轮廓相交的奇异问题，并且对于包含多个闭合孔洞的复杂 STL 模型也能很好地完成切片工作。