Closed Space-filling Curves with Controlled Orientation for 3D Printing
Loading...
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
We explore the optimization of closed space-filling curves under orientation objectives. By solidifying material along the closed curve, solid layers of 3D prints can be manufactured in a single continuous extrusion motion. The control over orientation enables the deposition to align with specific directions in different areas, or to produce a locally uniform distribution of orientations, patterning the solidified volume in a precisely controlled manner. Our optimization framework proceeds in two steps. First, we cast a combinatorial problem, optimizing Hamiltonian cycles within a specially constructed graph. We rely on a stochastic optimization process based on local operators that modify a cycle while preserving its Hamiltonian property. Second, we use the result to initialize a geometric optimizer that improves the smoothness and uniform coverage of the cycle while further optimizing for alignment and orientation objectives.
Description
CCS Concepts: Computing methodologies --> Shape modeling; Applied computing --> Computer-aided design
@article{10.1111:cgf.14488,
journal = {Computer Graphics Forum},
title = {{Closed Space-filling Curves with Controlled Orientation for 3D Printing}},
author = {Bedel, Adrien and Coudert-Osmont, Yoann and Martínez, Jonàs and Nishat, Rahnuma Islam and Whitesides, Sue and Lefebvre, Sylvain},
year = {2022},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.14488}
}