A framework for tool path optimization in fused filament fabrication

First, we propose a meshing technique using a heuristic circle packing algorithm which generates meshes suitable for 3D printing. Second, we propose a discrete optimization approach to identify the optimal tool path in the mesh. Our approach is motivated by the Miller-Tucker-Zemlin formulation to the traveling salesman problem, and allows us to specify many additional constraints tailored to the AM problem. We present several simulations and also prints on the Oak Ridge National Laboratory's Big Area Additive Manufacturing printer as experimental results.