A decomposition-based approach to layered manufacturing

Ivaylo Ilinkin, Ravi Janardan, Jayanth Majhi, Jörg Schwerdt, Michiel Smid, Ram Sriram

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationAlgorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings
EditorsFrank Dehne, Jorg-Rudiger Sack, Roberto Tamassia
PublisherSpringer Verlag
Number of pages12
ISBN (Print)3540424237, 9783540424239
StatePublished - 2001
Event7th International Workshop on Algorithms and Data Structures, WADS 2001 - Providence, United States
Duration: Aug 8 2001Aug 10 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other7th International Workshop on Algorithms and Data Structures, WADS 2001
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.


Dive into the research topics of 'A decomposition-based approach to layered manufacturing'. Together they form a unique fingerprint.

Cite this