Closed space-filling curves with controlled orientation for 3D printing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2022

Closed space-filling curves with controlled orientation for 3D printing

Jonàs Martínez
Rahnuma Islam Nishat
  • Fonction : Auteur
  • PersonId : 1116081
Sue Whitesides
  • Fonction : Auteur
  • PersonId : 868787
Sylvain Lefebvre

Résumé

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.
Fichier principal
Vignette du fichier
ClosedSpaceFillingCurve.pdf (17.77 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03185200 , version 1 (30-03-2021)
hal-03185200 , version 2 (19-04-2022)

Identifiants

Citer

Adrien Bedel, Yoann Coudert-Osmont, Jonàs Martínez, Rahnuma Islam Nishat, Sue Whitesides, et al.. Closed space-filling curves with controlled orientation for 3D printing. Computer Graphics Forum, In press, ⟨10.1111/cgf.14488⟩. ⟨hal-03185200v2⟩
747 Consultations
875 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More