SFCDecomp: Multicriteria Optimized Tool Path Planning in 3D Printing using Space-Filling Curve Based Domain Decomposition

09/04/2021
by   Prashant Gupta, et al.
0

We explore efficient optimization of toolpaths based on multiple criteria for large instances of 3d printing problems. We first show that the minimum turn cost 3d printing problem is NP-hard, even when the region is a simple polygon. We develop SFCDecomp, a space filling curve based decomposition framework to solve large instances of 3d printing problems efficiently by solving these optimization subproblems independently. For the Buddha, our framework builds toolpaths over a total of 799,716 nodes across 169 layers, and for the Bunny it builds toolpaths over 812,733 nodes across 360 layers. Building on SFCDecomp, we develop a multicriteria optimization approach for toolpath planning. We demonstrate the utility of our framework by maximizing or minimizing tool path edge overlap between adjacent layers, while jointly minimizing turn costs. Strength testing of a tensile test specimen printed with tool paths that maximize or minimize adjacent layer edge overlaps reveal significant differences in tensile strength between the two classes of prints.

READ FULL TEXT

page 2

page 19

page 20

research
06/07/2021

Multi-goal path planning using multiple random trees

In this paper, we propose a novel sampling-based planner for multi-goal ...
research
11/19/2018

Iso-level tool path planning for free-form surfaces

The aim of tool path planning is to maximize the efficiency against some...
research
04/01/2020

Generation of Paths in a Maze using a Deep Network without Learning

Trajectory- or path-planning is a fundamental issue in a wide variety of...
research
09/04/2018

JobComposer: Career Path Optimization via Multicriteria Utility Learning

With online professional network platforms (OPNs, e.g., LinkedIn, Xing, ...
research
11/12/2022

Brief on tool path generation/optimization methods for multi-axis CNC machining

The quality of tool paths is a dominant factor in CNC machining, determi...
research
08/19/2019

Continuous Toolpath Planning in Additive Manufacturing

We develop a framework that creates a new polygonal mesh representation ...

Please sign up or login with your details

Forgot password? Click here to reset