增材制造分层轮廓方向平行填充轨迹生成方法

Direction-parallel Filling Trajectory Generation Method for Sliced Profile in Additive Manufacturing

研究了基于方向平行填充路径的增材制造平面轮廓填充算法,解决了传统方向平行轮廓填充算法只适合于填充形状相对简单的多边形轮廓,而在处理由大量短小线段组成的多边形轮廓时容易失效的问题。该算法首先生成平面轮廓的扫描线,然后生成平面轮廓多边形的所有单调链,确定后基于生成的扫描线和单调链集合建立方向平行填充轨迹的无向图。在所建立的无向图中将无向图边类型分为线段边、水平边和垂直边三种类型,并研究了基于边类型的相邻关系无向图优化处理方法。最后,研究了基于无向图的方向平行填充轨迹连接算法,并通过计算实例验证了算法的有效性。

This paper studies the filling algorithm of planar contour based on direction-parallel filling path,and solves the problem that the traditional filling algorithm of direction-parallel contour is only suitable for filling polygon contour with relatively simple shape,but it is easy to fail in dealing with polygon contour composed of a large number of short lines. The algorithm first generates the scan lines of the plane contour,then generates all monotone chains of the plane contour polygon,and then establishes the undirected graph of the parallel filling trajectory based on the generated scan lines and monotone chain set. In the undirected graph,the edge types of undirected graph are divided into three types of segment edge,horizontal edge and vertical edge. Finally,the direction-parallel filling trajectory joining algorithm based on undirected graph is studied,and the effectiveness of the algorithm is verified by computing examples.