Abstract: To improve the efficiency and accuracy of 3D-printing slicing for manifold and non-manifold meshes,an efficient slicing method based on node degree was proposed.The triangular mesh model was processed for regularization and optimal orderliness.Then the set of intersecting edges of each layer was extracted according to the relation between the triangles and tangent plane,and the intersecting edge relation was mapped to an undirected graph.By using the node degree features of the graph,the closed and self-intersection property of the contours were judged and classified,and the topological sorting of different types of graphs were carried out to construct the ordered contour paths based on path planning technique.Experimental tests on many types of models showed that the proposed method could produce the correct ordered slicing contours for both manifold and non-manifold meshes,and could significantly improve the efficiency and accuracy of the slicing process compared with foreign slicing software.

Key words: 3D printing, slicing, manifold, non-manifold, node degree, triangular mesh model

摘要： 为提高3D打印处理流形网格和非流形网格的切片效率和准确性,提出一种基于节点度的高效切片方法。首先对三角网格模型进行正则化处理和优化排序,然后根据三角片与切平面的关系提取每层的相交边集合,并将相交边关系映射为无向图,最后基于图的节点度特性判断切片轮廓的封闭性和自交性,并利用路径规划技术对不同类型无向图进行拓扑排序以构建有序轮廓路径。对各种类型模型进行切片实验测试,结果表明,所提方法对流形网格和非流形网格均能产生正确的有序切片轮廓,与现有国外切片软件相比,运行效率和准确性有显著提高。

关键词: 3D打印, 切片, 流形, 非流形, 节点度, 三角网格模型