计算机应用 ›› 2011, Vol. 31 ›› Issue (02): 379-382.

• 图形图像处理 • 上一篇    下一篇

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

王正友1,黄林林2,张国贤2   

  1. 1. 上海出版印刷高等专科学校
    2. 上海大学
  • 收稿日期:2010-07-15 修回日期:2010-09-08 发布日期:2011-02-01 出版日期:2011-02-01
  • 通讯作者: 王正友

3D sculpture algorithm based on hierarchical slicing theory

  • Received:2010-07-15 Revised:2010-09-08 Online:2011-02-01 Published:2011-02-01
  • Contact: Zheng-you WANG

摘要: 分析了多种基于STL模型的快速分层算法。在综合多种算法优点的基础上,首先提出了对三角面片的顶点按其切片方向进行从小到大排序,以快速滤除冗余顶点;并在此基础上建立三角面片的顶点链表及面向量,以实现STL模型的拓扑信息重构;最后基于所重构的拓扑信息,结合几何连续性分层算法实现高效的自适应分层算法。并通过C+〖KG-*3〗+实现了这一算法,证明了快速成型技术的分层制造思想可应用于三维雕刻的CAD/CAM,在技术上是可行的。

关键词: 快速成形, STL模型, 自适应分层算法, 三角面片

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