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

摘要

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