增材制造中STL模型优化切片算法研究  

Research on the Optimal Slicing Algorithm of the STL Model in Additive Manufacturing

作　　者：易先军[1] 彭洪驰 梁音裔 周锐 YI Xianjun;PENG Hongchi;LIANG Yinyi;ZHOU Rui(School of Electrical and Information Engineering,Wuhan Institute of Technology,Wuhan 430205,China)

机构地区：[1]武汉工程大学电气信息学院,湖北武汉430205

出　　处：《铸造技术》2022年第12期1073-1078,共6页Foundry Technology

基　　金：国家自然科学基金青年基金(51705376);武汉工程大学第十三届研究生教育创新基金资助(CX2021085)。

摘　　要：为了提高增材制造过程中STL数据模型的切片效率和成功率,提出了一种优化切片算法。该算法主要包括三角面片分层求交、优化相交轮廓、轮廓顶点排序3个部分。首先,将所有三角面片基于其切片方向上的最低顶点进行分层,从前一层切换到当前有效层时,继承前一层的有效数据;然后结合射线法和深度优先搜索算法解决奇异情况下轮廓相交的问题,得到轮廓最外层顶点;最后,采用多重深度优先搜索算法,根据交点形成的线段的连通性,对轮廓顶点进行排序。基于Qt开发平台编写测试程序,对复杂STL模型进行切片测试。结果表明,该算法能较好地解决切片过程中轮廓相交的奇异问题,并且对于包含多个闭合孔洞的复杂STL模型也能很好地完成切片工作。To improve the efficiency and the success ratio of slicing STL(stereo lithography)data model in the additive manufacturing process,this paper has presented an optimized STL model slicing algorithm.This algorithm mainly included three parts:layering the triangular facets,removing redundant line segments,and sorting the vertices of the outline.First,all triangular facets were layered according to the lowest point in their slicing direction to improve slicing efficiency,which means that only the valid data of the previous layer are inherited while switching from the previous layer to the current layer.Then,a method based on the ray casting algorithm and multiple depth-first search(DFS)to solve the problem of contour intersection in singular cases was presented to obtain the outermost outline vertices in the complex case of intersection points on the outline.Finally,multiple depth-first search was used to sort the outline vertices according to the connectivity of the final line segments formed by intersection points.The test program based on the Qt development platform can test multiple complex STL models.The results show that the algorithm can solve the singular problem of contour intersection in the slicing process,and can also complete the slicing work well for complex STL models containing multiple closed holes.

关 键 词：增材制造 STL模型 射线法 深度优先算法 切片算法 优化算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]