基于STL数据模型动态拓扑重构的快速切片算法

Rapid Slicing Algorithm Based on Dynamic Topological Reconstruction for STL Model

分析了现有金属激光立体成形(MLSF)切片算法.提出了一种基于STL模型动态拓扑重构的快速切片算法。根据STL模型中三角面片的几何信息和切片厚度,通过建立分组矩阵,减小了三角面片遍历的次数;通过构建三角面片之间的局部动态拓扑关系,减小了切片平面与三角面片的求交计算次数;并根据切片过程中大部分三角面片的毗邻关系不发生改变这一事实,提出了动态拓扑重构的算法,减小了切片过程中三角面片毗邻关系的查找次数,从而提高了切片算法的整体效率。在该算法的基础上,使用Visual C++和OpenGL开发了金属激光立体成形软件系统。

The existing slicing algorithms for metal laser solid forming （MLSF） were analyzed. A rapid slicing algorithm based on dynamic topological reconstruction for STL （stereo lithography） model was proposed. According to geometrical information of the triangular facets and the slicing thickness, the times of traversing the triangular facets are reduced by using grouping matrix method. The times of intersecting between the slicing plane and the triangular facets are reduced by using the local dynamic topological construction algorithm. The fact that the topology of triangles between two slicing layers is similar or the same, a dynamic topological reconstruction algorithm is built. The time of searching adjoining relation among triangles is reduced, the efficiency of the slicing algorithm was increased effectively. On the basis of the algorithm, the software with independent intellectual property rights was developed using Visual C＋ ＋ and OpenGL.