摘要

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