基于分组的STL模型快速切片算法

摘要

通过分析现有的 STL(stereolithography)模型切片算法的特点，提出了基于分组的STL模型分组切片算法。该算法根据每个三角面片在切片方向的投影值，将整个STL模型分为若干组，以减少在切片过程中对三角面片的遍历次数、排序次数以及求交计算量。同时提出了基于链表的拓扑重建算法，在建立拓扑结构的同时去除了冗余数据。组内建立拓扑结构简化了切片轮廓线的构造过程，从而有效地提高了切片算法的整体效率。通过实验仿真对比分析，证明了该算法的实用性和高效性。