Skip to Main content Skip to Navigation
Journal articles

Optimal discrete slicing

Marc Alexa 1 Kristian Hildebrand 1 Sylvain Lefebvre 2
2 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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.
Document type :
Journal articles
Complete list of metadata

Cited literature [42 references]  Display  Hide  Download

https://hal.inria.fr/hal-01660773
Contributor : Sylvain Lefebvre <>
Submitted on : Tuesday, December 12, 2017 - 1:22:49 PM
Last modification on : Friday, January 8, 2021 - 3:12:02 PM
Long-term archiving on: : Tuesday, March 13, 2018 - 12:31:58 PM

File

compressed.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Marc Alexa, Kristian Hildebrand, Sylvain Lefebvre. Optimal discrete slicing. ACM Transactions on Graphics, Association for Computing Machinery, 2017, 36 (1), pp.1 - 16. ⟨10.1145/2999536⟩. ⟨hal-01660773⟩

Share

Metrics

Record views

489

Files downloads

1263