STL数据模型的快速切片算法

赵保军; 汪苏; 陈五一

STL数据模型的快速切片算法

北京航空航天大学机械工程及自动化学院, 北京 100083

详细信息

作者简介:
赵保军(1973-),男,河南修武人,博士后, zhaobaojun@163.com.

中图分类号: TP 391
计量
- 文章访问数: 7055
- HTML全文浏览量: 280
- PDF下载量: 2678
- 被引次数: 0
出版历程
- 收稿日期: 2003-11-15
- 网络出版日期: 2004-04-30

Algorithm for rapid slicing STL model

School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

摘要

摘要: 分析了现有的STL(stereolithography)模型切片处理算法的特点,在此基础上提出了基于分组矩阵和活性三角片表的切片算法.该算法根据三角片的最小和最大z坐标以及切片厚度,建立三角片的分组矩阵和活性三角片表,并在活性三角片表中建立局部的三角片邻接拓扑关系,以减少在切片过程中对三角片的遍历次数、排序次数以及求交计算量,简化了切片轮廓环的构造过程,从而有效地提高了切片算法的整体效率.
- 三角形矩阵 /
- 拓扑特点 /
- 快速成型 /
- 切片算法 /
- 三角片模型
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．
- triangular matrices /
- topological features /
- rapid prototyping /
- slicing /
- triangle model

HTML全文

参考文献(1)

[1] 蔡小康. 智能化的快速成形切片算法[J]. 中国机械工程,1997, 8(5):49~51 Cai Xiaokang. Intelligentized slicing algorithm for rapid prototyping[J]. China Mechanical Engineering,1997, 8(5):49~51(in Chinese) [2] 胡德州,李占利,李涤尘,等. 基于STL模型几何特征分类的快速分层处理算法研究[J]. 西安交通大学学报,2000,34(1):37~40 Hu Dezhou,Li Zhanli,Li Dichen,et al. Algorithm for rapid slicing based on geometric feature classification of STL model[J]. Journal of Xi'an Jiaotong University,2000,34(1):37~40(in Chinese) [3] 谢存禧,李仲阳,成晓阳. STL文件毗邻关系的建立与切片算法研究[J]. 华南理工大学学报,2000,28(3):33~38 Xie Cunxi,Li Zhongyang,Cheng Xiaoyang. Construction of the adjoining relationship of STL files and the study on slicing algorithm[J]. Journal of South China University of Technology(Natural Science Edition),2000,28(3):33~38(in Chinese) [4] 李仲阳,谢存禧,杨家红. 基于STL文件的快速成型分层算法与毗邻拓扑信息的快速提取[J]. 计算机工程与应用,2002,(7):32~35 Li Zhongyang,Xie Cunxi,Yang Jiahong. Rapid acquirement of STL files' topologic information and timely layer process[J]. Computer Engineering and Applications,2002,(7):32~35(in Chinese) [5] 李占利,梁栋,李涤尘,等. 基于信息继承的快速分层处理算法研究[J]. 西安交通大学学报,2002,36(1):43~46 Li Zhanli,Liang Dong,Li Dichen,et al. Algorithm for rapid slicing based on the information inheriting[J]. Journal of Xi'an Jiaotong University,2002,36(1):43~46(in Chinese) [6] 陈绪兵,叶献方,黄树槐. 快速成形领域中的直接切片研究[J]. 中国机械工程,2002,13(7):605~607 Chen Xubing,Ye Xianfang,Huang Shuhuai. Study on direct slicing in the field of rapid prototyping[J]. China Mechanical Engineering,2002,13(7):605~607(in Chinese) [7] 边秋梅,张吉堂,郭平英. 经济型快速成型技术的软件系统研究[J]. 山西机械,2002,(2):36~37 Bian Qiumei,Zhang Jitang,Guo Pingying. Software system research on economic SSM RP technique [J]. Shanxi Machinery,2002,(2):36~37(in Chinese) [8] 周满元,习俊通,严隽琪. 快速成型中基于STEP的直接分层算法[J]. 上海交通大学学报, 2003,37(5):737~740 Zhou Manyuan,Xi Juntong,Yan Junqi. STEP-based direct slicing algorithm for rapid prototyping [J]. Journal of Shanghai Jiaotong University,2003,37(5):737~740(in Chinese) [9] 史玉升,黄树槐,陈绪兵,等. 三维CAD模型直接切片技术及其在快速成型中的应用[J]. 计算机辅助设计与图形学学报, 2002,14(12):1172~1177 Shi Yusheng,Huang Shuhuai,Chen Xubing,et al. Direct slicing and its application to rapid prototyping [J]. Journal of Computer-Aided Design & Computer Graphics, 2002,14(12):1172~1177(in Chinese) [10] 李占利,胡德洲. 三维模型的直接分层软件研究与开发[J]. 西安科技学院学报,2002,22(2):189~193 Li Zhanli,Hu DeZhou. Research and development on the direct slicing software for 3d models[J]. Journal of Xi'an University of Science and Technology,2002,22(2):189~193(in Chinese) [11] 赵吉宾,刘伟军,王越超. STL模型切片轮廓数据的修正与优化[J]. 计算机工程与应用,2003,(13):43~45 Zhao Jibin,Liu Weijun,Wang Yuechao. Modification and optimization of slice profile data on STL model[J]. Computer Engineering and Applications,2003,(13):43~45(in Chinese) [12] 郭新贵,汪德才,刘亚东. 快速成型的切片数据优化[J]. 制造技术与机床,2002,(3):30~32 Guo Xingui,Wang Decai,Liu Yadong. Data optimization for slice in rapid prototype manufacturing[J]. Manufacturing Technology and Machine Tool,2002,(3):30~32(in Chinese)

施引文献

资源附件(0)

访问统计