二维复杂区域最少连续扫描路径的生成

摘要

增材制造FDM工艺中扫描路径的连续性对成形效率和成形质量有着重要影响,为此提出一种基于偏置轮廓的最少连续路径的生成算法.首先将任意复杂的二维轮廓区域分解为若干单连通区域,并将每个单连通区域的所有内外轮廓线融合连接成为一条轮廓线;对每条融合单轮廓线进行等距偏置,偏置过程中对轮廓连接线及轮廓尖角进行处理;将每个单连通区域的偏置轮廓分类,对无全局自相交的偏置轮廓依次进行只进不出的连接,对自相交得到的子偏置轮廓线依次进行有进有出的连接,最终获得一条连续的扫描路径.程序运行实例表明,本算法能够由复杂二维轮廓区域生成数量最少的连续扫描填充路径.