STL数据模型的快速切片算法_赵保军.pdfVIP

2004 年 4 月 北 京 航 空 航 天 大 学 学 报 April 　2004 　第30 卷 第4 期 Journal of Beijing University of Aeronautics and Astronautics Vol . 30 　No4 STL 数据模型的快速切片算法 赵保军 　　汪 　苏 　　陈五一 (北京航空航天大学 机械工程及 自动化学院 , 北京 100083) 　　摘 　　　要 : 分析了现有的 STL ( stereolithography) 模型切片处理算法的特点 ,在 此基础上提出了基于分组矩阵和活性三角片表的切片算法. 该算法根据三角片的最 小和最大 z 坐标以及切片厚度 ,建立三角片的分组矩阵和活性三角片表 ,并在活性三 角片表中建立局部的三角片邻接拓扑关系 , 以减少在切片过程中对三角片的遍历次 数 、排序次数以及求交计算量 ,简化了切片轮廓环的构造过程 ,从而有效地提高了切 片算法的整体效率. 关 　键 　词 : 三角形矩阵; 拓扑特点; 快速成型 ; 切片算法 ; 三角片模型 中图分类号 : TP 391 ( ) 文献标识码 : A 　　　　文 章 编 号 : 2004 Algorithm for rapid slicing STL mo del Zhao Baoj un 　Wang Su 　Chen Wuyi ( School of Mechanical Engineering and Automation , Beij ing University of Aeronautics and Astronautics , Beij ing 100083 , China) Ab stract : The advantage and disadvantage of existing slicing algorithms for stereolithography model were ana lyzed , and an algorithm based on the grouping matrix and the active triangle table was developed . In the algorithm , the grouping matrix and the active triangle table were established according the minimum and maximum z coordi nates of the triangular facets , which reduce the times of traversing and sorting for the triangular facets and the times of intersecting with the slicing plane in the slicing processes , and which simplify the process of constructing the slice contour . By this method , the efficiency of the slicing algorithm were increased effectively . Key word s : triangular matrices ; topological features ; rapid prototyping ; slicing ; triangle model 　　快速成型技术 RP ( Rapid Prototyping) 是综合 目前所用的切片软件按照其数据源来分 ,主 CADCA