Continuous Toolpath Planning in Additive Manufacturing

08/19/2019
by   Prashant Gupta, et al.
0

We develop a framework that creates a new polygonal mesh representation of the 3D domain of a layer-by-layer 3D printing job on which we identify single, continuous tool paths covering each connected piece of the domain in every layer. We present a tool path algorithm that traverses each such continuous tool path with no crossovers. The key construction at the heart of our framework is a novel Euler transformation that we introduced recently in a separate manuscript. Our Euler transformation converts a 2-dimensional cell complex K into a new 2-complex K^ such that every vertex in the 1-skeleton G^ of K^ has degree 4. Hence G^ is Eulerian, and an Eulerian tour can be followed to print all edges in a continuous fashion without stops. We start with a mesh K of the union of polygons obtained by projecting all layers to the plane. First we compute its Euler transformation K^. In the slicing step, we clip K^ at each layer i using its polygon to obtain K^_i. We then patch K^_i by adding edges such that any odd-degree nodes created by slicing are transformed to have even degrees again. We print extra support edges in place of any segments left out to ensure there are no edges without support in the next layer above. These support edges maintain the Euler nature of K^_i. Finally, we describe a tree-based search algorithm that builds the continuous tool path by traversing "concentric" cycles in the Euler complex. Our algorithm produces a tool path that avoids material collisions and crossovers, and can be printed in a continuous fashion irrespective of complex geometry or topology of the domain (e.g., holes).

READ FULL TEXT
research
12/06/2018

Euler Transformation of Polyhedral Complexes

We propose an Euler transformation that transforms a given d-dimensional...
research
05/11/2021

Compact Euler Tours of Trees with Small Maximum Degree

We show how an Euler tour for a tree on n vertices with maximum degree d...
research
01/07/2022

As-Continuous-As-Possible Ceramics Printing for Shell Models

We propose a novel computational framework for fabricating thin shell mo...
research
05/26/2022

The Babylonian Graph

The Babylonian graph B has the positive integers as vertices and connect...
research
03/08/2023

Improved Bounds for Covering Paths and Trees in the Plane

A covering path for a planar point set is a path drawn in the plane with...
research
09/04/2021

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

We explore efficient optimization of toolpaths based on multiple criteri...
research
08/18/2023

Enhancing multiplex global efficiency

Modeling complex systems that consist of different types of objects lead...

Please sign up or login with your details

Forgot password? Click here to reset