Skip to Main content Skip to Navigation
Journal articles

Variable-width contouring for additive manufacturing

Samuel Hornus 1 Tim Kuipers 2, 3 Olivier Devillers 4 Monique Teillaud 4 Jonàs Martínez 1 Marc Glisse 5 Sylvain Lazard 4 Sylvain Lefebvre 1
1 MFX - Matter from Graphics
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
4 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
5 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : In most layered additive manufacturing processes, a tool solidifies or deposits material while following pre-planned trajectories to form solid beads. Many interesting problems arise in this context, among which one concerns the planning of trajectories for filling a planar shape as densely as possible. This is the problem we tackle in the present paper. Recent works have shown that allowing the bead width to vary along the trajectories helps increase the filling density. We present a novel technique that, given a deposition width range, constructs a set of closed beads whose width varies within the prescribed range and fill the input shape. The technique outperforms the state of the art in important metrics: filling density (while still guaranteeing the absence of bead overlap) and trajectories smoothness. We give a detailed geometric description of our algorithm, explore its behavior on example inputs and provide a statistical comparison with the state of the art. We show that it is possible to obtain high quality fabricated layers on commodity FDM printers.
Document type :
Journal articles
Complete list of metadatas
Contributor : Samuel Hornus <>
Submitted on : Wednesday, July 8, 2020 - 1:11:20 PM
Last modification on : Thursday, September 17, 2020 - 11:48:06 AM


Explicit agreement for this submission



Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez, et al.. Variable-width contouring for additive manufacturing. ACM Transactions on Graphics, Association for Computing Machinery, In press, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩. ⟨hal-02568677v2⟩



Record views


Files downloads