Closed space‐filling curves with controlled orientation for 3D printing. (24th May 2022)

• Record Type: Journal Article
• Authors: Bedel, A.; Coudert‐Osmont, Y.; Martínez, J.; Nishat, R. I.; Whitesides, S.; Lefebvre, S.
• Is Part Of: Computer graphics forum. Volume 41:Number 2(2022)
• Page Start: 473
• Page End: 492
• Publication Date: 2022-05-24
• Subjects: CCS Concepts -- Computing methodologies → Shape modeling -- Applied computing → Computer‐aided design; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.14488
• Languages: English
• ISSNs: 0167-7055

Abstract

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.