TY - GEN
T1 - A decomposition-based approach to layered manufacturing
AU - Ilinkin, Ivaylo
AU - Janardan, Ravi
AU - Majhi, Jayanth
AU - Schwerdt, Jörg
AU - Smid, Michiel
AU - Sriram, Ram
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.
Copyright:
Copyright 2016 Elsevier B.V., All rights reserved.
PY - 2001
Y1 - 2001
N2 - Layered Manufacturing allows physical prototypes of 3D parts to be built directly from their computer models, as a stack of 2D layers. This paper proposes a new approach, which decomposes the model into a small number of pieces, builds each separately, and glues them together to generate the prototype. This allows large models to be built in parallel and also reduces the need for so-called support structures. Decomposition algorithms that minimize support requirements are given for convex and non-convex polyhedra. Experiments, on convex polyhedra, show that the approach can reduce support requirements substantially.
AB - Layered Manufacturing allows physical prototypes of 3D parts to be built directly from their computer models, as a stack of 2D layers. This paper proposes a new approach, which decomposes the model into a small number of pieces, builds each separately, and glues them together to generate the prototype. This allows large models to be built in parallel and also reduces the need for so-called support structures. Decomposition algorithms that minimize support requirements are given for convex and non-convex polyhedra. Experiments, on convex polyhedra, show that the approach can reduce support requirements substantially.
UR - http://www.scopus.com/inward/record.url?scp=84958043648&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958043648&partnerID=8YFLogxK
U2 - 10.1007/3-540-44634-6_36
DO - 10.1007/3-540-44634-6_36
M3 - Conference contribution
AN - SCOPUS:84958043648
SN - 3540424237
SN - 9783540424239
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 389
EP - 400
BT - Algorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings
A2 - Dehne, Frank
A2 - Sack, Jorg-Rudiger
A2 - Tamassia, Roberto
PB - Springer Verlag
T2 - 7th International Workshop on Algorithms and Data Structures, WADS 2001
Y2 - 8 August 2001 through 10 August 2001
ER -