| STL数据模型的快速切片算法 |
| |
| 引用本文： | 赵保军,汪苏,陈五一.STL数据模型的快速切片算法[J].北京航空航天大学学报,2004,30(4):329-333. |
| |
| 作者姓名： | 赵保军 汪苏 陈五一 |
| |
| 作者单位： | 北京航空航天大学 机械工程及自动化学院, 北京 100083 |
| |
| 摘 要： | 分析了现有的STL(stereolithography)模型切片处理算法的特点,在此基础上提出了基于分组矩阵和活性三角片表的切片算法.该算法根据三角片的最小和最大z坐标以及切片厚度,建立三角片的分组矩阵和活性三角片表,并在活性三角片表中建立局部的三角片邻接拓扑关系,以减少在切片过程中对三角片的遍历次数、排序次数以及求交计算量,简化了切片轮廓环的构造过程,从而有效地提高了切片算法的整体效率.
|
| 关 键 词： | 三角形矩阵 拓扑特点 快速成型 切片算法 三角片模型 |
| 文章编号： | 1001-5965(2004)04-0329-05 |
| 收稿时间： | 2003-11-15 |
| 修稿时间： | 2003年11月15日 |
Algorithm for rapid slicing STL model |
| |
| Zhao Baojun,Wang Su,Chen Wuyi.Algorithm for rapid slicing STL model[J].Journal of Beijing University of Aeronautics and Astronautics,2004,30(4):329-333. |
| |
| Authors: | Zhao Baojun Wang Su Chen Wuyi |
| |
| Institution: | School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China |
| |
| Abstract: | The advantage and disadvantage of existing slicing algorithms for stereolithography model were analyzed, 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 coordinates 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. |
| |
| Keywords: | triangular matrices topological features rapid prototyping slicing triangle model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
