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

摘要：

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

关键词：3D打印、STL模型、冗余信息、快速切片

分类号：TH164

资助基金：安徽省高校自然科学研究重点项目KJ2015A392;安徽工程大学引进人才科研启动基金项目2016YQQ014

在线出版日期：2018-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：69-74