基于冗余信息的STL模型快速切片算法北大核心

目前3D打印技术广泛采用基于STL模型的切片算法,而拓扑关系的重建与有序交点的获取则是切片效率的主要影响因素。在分析STL文件信息存储特点的基础上,提出了一种基于冗余信息的快速切片算法。首先建立与当前切平面相交的三角形集合,求出集合中各三角形与切平面的交点信息并存入临时数组,将坐标值重复的交点视为冗余信息;然后根据冗余信息确定三角形间的拓扑关系,并据此确定各交点的次序,同时将已知次序的交点信息从临时数组中删除,若数组中已不存在某交点的信息冗余,则判定有序点列已形成一个封闭的截面轮廓;再采用上述方法,得到当前切层内可能存在的其余封闭轮廓,直到临时数组为空。通过实例验证,证明该算法的可行性与稳定性。