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

Algorithm for rapid slicing in STL model based on grouping array

作　　者：侯聪聪[1,2] 南琳[1] 张磊[1,2] 

机构地区：[1]中国科学院沈阳自动化研究所,沈阳110016 [2]中国科学院大学,北京100049

出　　处：《制造业自动化》2014年第9期12-15,共4页Manufacturing Automation

基　　金：国家科技支撑计划(2012BAF11B04)

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

关 键 词：分组 STL模型 拓扑结构 链表 

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