arrow
Return

Optimal Discrete Slicing

delete2017-01-26
delete39
delete
OA
AI
M
Marc Alexa *
K
Kristian Hildebrand
S
Sylvain Lefèbvre
DOI:10.1145/2999536delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Algortihms
Computer numerical control
direct digital manufacturing
additive manufacturing
slicing
dynamic programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

B
berliner hochschule fur technik
Scholars:
132
Papers: 104
Citations: 0
T
Technical University of Berlin
Scholars:
1.3W
Papers: 1.1W
Citations: 18