【摘要】 建立三角面片之间拓扑关系是提高分层切片效率的关键因素之一,提出基于标准模板库set容器的拓扑关系重建算法及快速切片算法,有效地去除了STL文件大量冗余数据,简化了数据的存储,该算法每一个三角面片在每一切平面内只求一次交点,切片完成后可直接得到封闭轮廓环,以减少在切片过程中对三角面片的遍历次数、排序次数及求交点计算量,简化了轮廓环的构造过程,从而有效地提高了算法的效率。更多还原

【Abstract】 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.更多还原