基于分层切片原理的三维雕刻算法

摘要

分析了多种基于STL模型的快速分层算法.在综合多种算法优点的基础上,首先提出了对三角面片的顶点按其切片方向进行从小到大排序,以快速滤除冗余顶点;并在此基础上建立三角面片的顶点链表及面向量,以实现STL模型的拓扑信息重构;最后基于所重构的拓扑信息,结合几何连续性分层算法实现高效的自适应分层算法.并通过C++实现了这一算法,证明了快速成型技术的分层制造思想可应用于三维雕刻的CAD/CAM,在技术上是可行的.%Some kinds of fast slicing algorithms based on the STL models were analyzed in this paper.Firstly, sorting the apex of the triangular facets according to ascending order in their slice direction was proposed to filter out redundant vertex quickly; secondly, the triangle-vertex list and facet vector were established to reconstruct the topology information of the STL model; finally, the efficient adaptive slicing algorithm was realized with geometric continuity algorithm, and through C + +programming, this algorithm was realized.The experimental results show that the technique is feasible that the layered manufacturing in rapid prototyping technology can be applied to three-dimensional carving CAD/CAM.