摘要
建立三角面片之间拓扑关系是提高分层切片效率的关键因素之一,提出基于标准模板库set容器的拓扑关系重建算法及快速切片算法,有效地去除了STL文件大量冗余数据,简化了数据的存储,该算法每一个三角面片在每一切平面内只求一次交点,切片完成后可直接得到封闭轮廓环,以减少在切片过程中对三角面片的遍历次数、排序次数及求交点计算量,简化了轮廓环的构造过程,从而有效地提高了算法的效率。
To efficiently reconstruct the topology of STL file is one of the key factors to improve efficiency of slicing algorithm. A topology reconstruction algorithm based on standard template library ＇ set＇ containers and a rapid slicing algorithm are developed, which remove a large number of redundant vertexes and only calculate intersection once per triangle per slice plane, and another point of intersection directly from the adjacent relations. And the algorithm also reduce the times of traversing and sorting for the triangular facets and the times of intersecting in the slice processes, and which simplify the process of constructing the slice contour,so as to effectively improve the efficiency of the slicing algorithm.
出处
《现代制造工程》
CSCD
北大核心
2009年第10期32-35,共4页
Modern Manufacturing Engineering
基金
国防基础科研项目(A3520061304)
关键词
STL文件
快速成型
拓扑重构
切片算法
去除冗余
标准模板库
STL file
rapid prototyping
topology reconstruction
slicing algorithm
remove redundancy
standard template library
