A decomposition-based approach to layered manufacturing

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

doi:10.1007/3-540-44634-6_36

A decomposition-based approach to layered manufacturing

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

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Scopus citations

Abstract

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 language	English (US)
Title of host publication	Algorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings
Editors	Frank Dehne, Jorg-Rudiger Sack, Roberto Tamassia
Publisher	Springer Verlag
Pages	389-400
Number of pages	12
ISBN (Print)	3540424237, 9783540424239
DOIs	https://doi.org/10.1007/3-540-44634-6_36
State	Published - 2001
Event	7th International Workshop on Algorithms and Data Structures, WADS 2001 - Providence, United States Duration: Aug 8 2001 → Aug 10 2001

Publication series

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

Other

Other	7th International Workshop on Algorithms and Data Structures, WADS 2001
Country/Territory	United States
City	Providence
Period	8/8/01 → 8/10/01

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.

Publisher link

10.1007/3-540-44634-6_36

Find It

Find It at U of M Libraries

Cite this

Ilinkin, I., Janardan, R., Majhi, J., Schwerdt, J., Smid, M., & Sriram, R. (2001). A decomposition-based approach to layered manufacturing. In F. Dehne, J-R. Sack, & R. Tamassia (Eds.), Algorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings (pp. 389-400). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2125). Springer Verlag. https://doi.org/10.1007/3-540-44634-6_36

A decomposition-based approach to layered manufacturing. / Ilinkin, Ivaylo; Janardan, Ravi; Majhi, Jayanth; Schwerdt, Jörg; Smid, Michiel; Sriram, Ram.

Algorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings. ed. / Frank Dehne; Jorg-Rudiger Sack; Roberto Tamassia. Springer Verlag, 2001. p. 389-400 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2125).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ilinkin, I, Janardan, R, Majhi, J, Schwerdt, J, Smid, M & Sriram, R 2001, A decomposition-based approach to layered manufacturing. in F Dehne, J-R Sack & R Tamassia (eds), Algorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2125, Springer Verlag, pp. 389-400, 7th International Workshop on Algorithms and Data Structures, WADS 2001, Providence, United States, 8/8/01. https://doi.org/10.1007/3-540-44634-6_36

Ilinkin I, Janardan R, Majhi J, Schwerdt J, Smid M, Sriram R. A decomposition-based approach to layered manufacturing. In Dehne F, Sack J-R, Tamassia R, editors, Algorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings. Springer Verlag. 2001. p. 389-400. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-44634-6_36

Ilinkin, Ivaylo ; Janardan, Ravi ; Majhi, Jayanth ; Schwerdt, Jörg ; Smid, Michiel ; Sriram, Ram. / A decomposition-based approach to layered manufacturing. Algorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings. editor / Frank Dehne ; Jorg-Rudiger Sack ; Roberto Tamassia. Springer Verlag, 2001. pp. 389-400 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{773ccacee649401992a902241a1d0c8c,

title = "A decomposition-based approach to layered manufacturing",

abstract = "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.",

author = "Ivaylo Ilinkin and Ravi Janardan and Jayanth Majhi and J{\"o}rg Schwerdt and Michiel Smid and Ram Sriram",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 7th International Workshop on Algorithms and Data Structures, WADS 2001 ; Conference date: 08-08-2001 Through 10-08-2001",

year = "2001",

doi = "10.1007/3-540-44634-6_36",

language = "English (US)",

isbn = "3540424237",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "389--400",

editor = "Frank Dehne and Jorg-Rudiger Sack and Roberto Tamassia",

booktitle = "Algorithms and Data Structures - 7th International Workshop, WADS 2001, Proceedings",

}

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

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 -

A decomposition-based approach to layered manufacturing

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this