基于局部简易拓扑结构的STL模型分层算法  

STL Model Hierarchy Algorithm Based on Local Simple Topology

作　　者：周钰琛 黄嘉诚 岳兴春 彭勇[1] ZHOU Yu-chen;HUANG Jia-cheng;YUE Xing-chun;PENG Yong(School of Internet of Things,Jiangnan University,Wuxi 214122,China)

机构地区：[1]江南大学物联网工程学院,无锡214122

出　　处：《自动化与仪表》2023年第4期15-18,29,共5页Automation & Instrumentation

摘　　要：为进一步提高3D打印切片效率,该文提出一种基于局部简易拓扑结构的STL模型分层算法。读取STL文件信息,确定模型坐标高度范围;依据高度信息和层切厚度确定每个切片层的高度;对三角形面片按高度进行排序。设计构造一种新型的简易半边数据结构,利用该数据结构对排好序的三角形在每个切片层分组建立并动态维护局部拓扑结构,通过拓扑结构快速得到切片轮廓。此方法不需要建立全局拓扑结构,并缩短了建立分组拓扑结构的时间,实验证明提高了切片的速度和效率。In order to further improve the slicing efficiency of 3D printing,an STL model layering algorithm based on local simple topology is proposed.Read the stl file information to determine the model coordinate height range.The height of each slice layer is determined based on the height information and slice thickness.Sorts triangular patches by height.Design and construct a new simple half-edge data structure.Using this data structure,the sorted triangles are grouped in each slice layer to establish and dynamically maintain a local topology structure,and the slice outline can be quickly obtained through the topology structure.This method does not need to build a global topology,and shortens the time for building a grouping topology,and experiments show that the speed and efficiency of slicing are improved.

关 键 词：STL模型 切片算法 拓扑结构 动态分组 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]