基于分组的STL模型快速切片算法-中国科学院沈阳自动化研究所.PDFVIP

基于分组的STL模型快速切片算法 Algorithm for rapid slicing in STL model based on grouping array 1,2 1 1,2 侯聪聪 南 琳 张 磊 ， ， 1,2 1 1,2 HOU Cong-cong , NAN Lin , ZHANG Lei (1.中国科学院沈阳自动化研究所 沈阳 110016 2.中国科学院大学 北京 100049) ， ； ， 摘 要：通过分析现有的 STL(stereolithography)模型切片算法的特点，提出了基于分组的STL模型 分组切片算法。该算法根据每个三角面片在切片方向的投影值，将整个STL模型分为若干组， 以减少在切片过程中对三角面片的遍历次数、排序次数以及求交计算量。同时提出了基于链 表的拓扑重建算法，在建立拓扑结构的同时去除了冗余数据。组内建立拓扑结构简化了切片 轮廓线的构造过程，从而有效地提高了切片算法的整体效率。通过实验仿真对比分析，证明 了该算法的实用性和高效性。 关键词：分组；STL模型；拓扑结构；链表 中图分类号：TP391 文献标识码：A 文章编号：1009-0134(2014)05(上)-0012-04 Doi：10.3969/j.issn.1009-0134.2014.05(上).04 0 引言 法[9～12]。该类算法根据三角面片顶点坐标沿切片方 向投影值的大小进行分组排序 减少三角面片与 快速成型技术RP( Rapid Prototyping ) 是集机 ， 切片平面位置关系的判断次数 加快分层处理速 械 计算机 光学 电子及新材料为一体的新型 ， 、 、 、 [1, 2] 度 但是该算法的局限性在于 对大量三角面片 先进制造技术 通过逐层增加材料制造零件 。 。 ： ， 的排序是一个耗时的过程 在后续轮廓线的生成 在所有的RP工艺中 无论是由CAD造型软件还是 ； ， 过程中 还要进行交线连接关系的搜索判断 三 由逆向工程生成的零件CAD模型 都必须经过分 ， ； ， 角面片分组界限比较模糊 经常无法判断三角面 层处理才能将数据输入到RP设备中 因此分层算 ， ， 法是RP制造中的一个关键环节。 片与分层平面的位置关系。