Bedel, AdrienCoudert-Osmont, YoannMartínez, JonàsNishat, Rahnuma IslamWhitesides, SueLefebvre, SylvainChaine, RaphaëlleKim, Min H.2022-04-222022-04-2220221467-8659https://doi.org/10.1111/cgf.14488https://diglib.eg.org:443/handle/10.1111/cgf14488We 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.CCS Concepts: Computing methodologies --> Shape modeling; Applied computing --> Computer-aided designComputing methodologiesShape modelingApplied computingComputeraided design10.1111/cgf.14488473-49220 pages