基于分层切片原理三维雕刻算法.docVIP

基于分层切片原理三维雕刻算法 　　摘 要： 　　分析了多种基于STL模型的快速分层算法。在综合多种算法优点的基础上，首先提出了对三角面片的顶点按其切片方向进行从小到大排序，以快速滤除冗余顶点；并在此基础上建立三角面片的顶点链表及面向量，以实现STL模型的拓扑信息重构；最后基于所重构的拓扑信息，结合几何连续性分层算法实现高效的自适应分层算法。并通过C++实现了这一算法，证明了快速成型技术的分层制造思想可应用于三维雕刻的CAD/CAM，在技术上是可行的。 　　?ス丶?词： 　　快速成形；STL模型；自适应分层算法；三角面片 　　?ブ型挤掷嗪牛? TP391;TH16 　　 文献标志码：A 　　英文标题 　　?? 　　3D sculpture algorithm based on hierarchical slicing theory 　　?び⑽淖髡呙? 　　WANG Zheng??you??1, HUANG Lin??lin??2, ZHANG Guo??xian2 　　?び⑽牡刂?( 　　1. Department of Publications and Communications, Shanghai Publishing and Printing College, Shanghai 200093,China??;?? 　　2. School of Mechatronics Engineering and Automation, Shanghai University, Shanghai 200072, China 　　英文摘要 　　)?? 　　Abstract: 　　Some kinds of fast slicing algorithms based on the STL models were analyzed in this paper. Firstly, sorting the apex of the triangular facets according to ascending order in their slice direction was proposed to filter out redundant vertex quickly; secondly, the triangle??vertex list and facet vector were established to reconstruct the topology information of the STL model; finally, the efficient adaptive slicing algorithm was realized with geometric continuity algorithm, and through C++ programming, this algorithm was realized. The experimental results show that the technique is feasible that the layered manufacturing in rapid prototyping technology can be applied to three??dimensional carving CAD/CAM. 　　英文关键词 　　??Key words: 　　rapid prototyping; STL model; adaptive slicing algorithm; triangular facet 　　 　　0 引言?? 　　快速成型技术是以离散堆积的分层制造为思想，其成型过程可分为模型离散和堆积成型两个过程［1］。?? 　　对模型进行分层切片处理，在数学原理上，即是对三维模型沿一定方向进行微分处理，从而得到许多相等厚度的单元体，然后再对这些单元体进行有序的积分，重新还原三维模型。理论上，只要分层层数足够多，切片厚度趋于无穷小，三维模型即可被不失真地还原出来。实际则切片厚度不可能无穷小，现有的快速成型工艺中，最小层厚为0.05?@mm。因此，用微小层厚的单元体来近似连续的光滑曲面这一分层制造的基本特点决定了在快速成型过程中将不可避免地出现模型的几何失真。?? 　　将快速成型技术的分层制造思想推广应用于三维雕刻的CAD/CAM，是颇有实用价值方法，本文将介绍相关研究成果。?? 　　1 基于STL模型的快速分层?? 　　STL文件格式是由美国3D System 公司于1988年为快速成型定义的一种几何模型数据接口规范，由于其数据格式简单，在数学处理、分层算法的实现上较简单，且与CAD系统相对无关，目前已普遍被