Optimal discrete slicing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Graphics Year : 2017

Optimal discrete slicing

Abstract

Slicing is the procedure necessary to prepare a shape for layered manufacturing. There are degrees of freedom in this process, such as the starting point of the slicing sequence and the thickness of each slice. The choice of these parameters influences the manufacturing process and its result: The number of slices significantly affects the time needed for manufacturing, while their thickness affects the error. Assuming a discrete setting, we measure the error as the number of voxels that are incorrectly assigned due to slicing. We provide an algorithm that generates, for a given set of available slice heights and a shape, a slicing that is provably optimal. By optimal, we mean that the algorithm generates sequences with minimal error for any possible number of slices. The algorithm is fast and flexible, that is, it can accommodate a user driven importance modulation of the error function and allows the interactive exploration of the desired quality/time tradeoff. We demonstrate the practical importance of our optimization on several three-dimensional-printed results.
Fichier principal
Vignette du fichier
compressed.pdf (5.63 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01660773 , version 1 (12-12-2017)

Identifiers

Cite

Marc Alexa, Kristian Hildebrand, Sylvain Lefebvre. Optimal discrete slicing. ACM Transactions on Graphics, 2017, 36 (1), pp.1 - 16. ⟨10.1145/2999536⟩. ⟨hal-01660773⟩
244 View
745 Download

Altmetric

Share

Gmail Facebook X LinkedIn More