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

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