快速成型中STL模型直接切片新算法研究

A New Algorithm for Direct Slicing of STL Model in Rapid Prototyping

提出基于快速成型中STL模型直接切片新算法。读取二进制STL模型信息,创建三角面片矩阵;采用二分查找算法实现三角面片与切平面相交分组;再对每一组中三角面片与相交切平面求其交点获得相交线段,去除相交线段间的冗余节点;最后用深度优先搜索算法对切平面中相交线段优化创建轮廓线路径。此算法避免了切平面与三角面片位置关系的判断和建立三角面片之间拓扑信息关系,在切片耗时上具有明显的优势。

A new direct slicing algorithm based on STL model in rapid prototyping was proposed.The binary STL model information was read and the triangular facet matrix was created;the binary search algorithm was used to achieve the intersection and grouping of triangular facets and slice planes;then,for each set of triangular facets and intersecting slice planes,the intersection point was calculated to obtain intersecting line segments,redundant nodes between intersecting line segments were removed;finally,a depth-first search algorithm was used to optimize the creation of the contour line path for intersecting line segments in the slice plane.In this algorithm,the judgment of the positional relationship between the slice plane and the triangular facet is avoided and the topological information relationship between the triangular facets is established.It has obvious advantages in the slicing time-consuming.