ABSTRACT
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.
- E. M. Andreev. 1970. On Convex Polyhedra in Lobacevskii Spaces. Mathematics of the USSR-Sbornik 10, 3 (1970), 413--440.Google ScholarCross Ref
- Philip Bowers. 2009. Introduction to circle packing: the theory of discrete analytic functions {book review}. Bull. Amer. Math. Soc. (N.S.) 46, 3 (2009), 511--525.Google ScholarCross Ref
- Gregory Dreifus, Kyle Goodrick, Scott Giles, Milan Patel, Reed Matthew Foster, Cody Williams, John Lindahl, Brian Post, Alex Roschli, Lonnie Love, and Vlastimil Kunc. 2017. Path optimization along lattices in additive manufacturing. 3D Printing and Additive Manufacturing (2017).Google Scholar
- P. Kulkarni, A. Marsan, and D. Dutta. 2000. A review of process planning techniques in layered manufacturing. Rapid Prototyping Journal 6, 1 (2000), 18--35.Google ScholarCross Ref
- C. E. Miller, A. W. Tucker, and R. A. Zemlin. 1960. Integer programming formulation of traveling salesman problems. Journal of the Association for Computing Machinery 7, 4 (1960), 326--329. Google ScholarDigital Library
- V. Pataki. 2003. Teaching integer programming formulations using the traveling salesman problem. SIAM Rev. 45, 1 (2003), 116--123.Google ScholarDigital Library
Index Terms
- A framework for tool path optimization in fused filament fabrication
Recommendations
Anti-aliasing for fused filament deposition
Layered manufacturing inherently suffers from staircase defects along surfaces that are gently slopped with respect to the build direction. Reducing the slice thickness improves the situation but never resolves it completely as flat layers remain a poor ...
Fabrication of optimized 3D microstructures with undercuts in fused silica for replication
Graphical abstractDisplay Omitted Highlights Fabrication of inclined undercut 3D structures in fused silica by fluorocarbon gas RIBE. The structures inclination is selectable by the ion beam and substrate rotation angle. The sequential etching ...
Fabrication of fine metal patterns using an additive material extrusion process with a molten metal
The objective of this work is to establish a volumetric metal 3-dimensional (3D) printing system based on material extrusion method and to fabricate metal patterns by investigating various process variables. Numerical heat transfer simulation was ...
Comments