Minimizing support structures and trapped area in two-dimensional layered manufacturing

Jayanth Majhi; Ravi Janardan; Jörg Schwerdt; Michiel Smid; Prosenjit Gupta

doi:10.1016/S0925-7721(99)00003-6

Minimizing support structures and trapped area in two-dimensional layered manufacturing

Jayanth Majhi
, Ravi Janardan
, Jörg Schwerdt
, Michiel Smid
, Prosenjit Gupta

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

42 Scopus citations

Abstract

Algorithms are given for the two-dimensional versions of optimization problems arising in layered manufacturing, where a polygonal object is built by slicing its CAD model and manufacturing the slices successively. The problems considered are minimizing (i) the contact-length between the supports and the manufactured object, (ii) the area of the support structures used, and (iii) the area of the so-called trapped regions - factors that affect the cost and quality of the process.

Original language	English (US)
Pages (from-to)	241-267
Number of pages	27
Journal	Computational Geometry: Theory and Applications
Volume	12
Issue number	3-4
DOIs	https://doi.org/10.1016/S0925-7721(99)00003-6
State	Published - Apr 1999

Bibliographical note

Funding Information:
I Portions of this work appear, in preliminary form, in [11]. The present paper and a companion paper [12] extend upon and improve the results presented in [11]. ∗Corresponding author. E-mail: [email protected] 1E-mail: [email protected]. This work was done while the author was at the Department of Computer Science & Engineering at the University of Minnesota. Research supported in part by a Grant-in-Aid of Research from the Graduate School of the University of Minnesota and by NSF grant CCR-9712226. 2 E-mail: [email protected]. Research supported in part by a Grant-in-Aid of Research from the Graduate School of the University of Minnesota and by NSF grant CCR-9712226. 3E-mail: [email protected]. 4Part of this work was done while the author was at the Department of Computer Science, King’s College, London, UK. 5E-mail: [email protected]. Part of this work was done while the author was at the Max-Planck-Institut für Informatik, Saarbrücken, Germany, and at the Department of Computer Science & Engineering at the University of Minnesota.

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Keywords

Computational geometry
Layered manufacturing
Optimization

Publisher link

10.1016/S0925-7721(99)00003-6

Find It

Find It at U of M Libraries

Cite this

@article{925ea27da61045079f9feaedbf9459cb,

title = "Minimizing support structures and trapped area in two-dimensional layered manufacturing",

abstract = "Algorithms are given for the two-dimensional versions of optimization problems arising in layered manufacturing, where a polygonal object is built by slicing its CAD model and manufacturing the slices successively. The problems considered are minimizing (i) the contact-length between the supports and the manufactured object, (ii) the area of the support structures used, and (iii) the area of the so-called trapped regions - factors that affect the cost and quality of the process.",

keywords = "Computational geometry, Layered manufacturing, Optimization",

author = "Jayanth Majhi and Ravi Janardan and J{\"o}rg Schwerdt and Michiel Smid and Prosenjit Gupta",

note = "Funding Information: I Portions of this work appear, in preliminary form, in [11]. The present paper and a companion paper [12] extend upon and improve the results presented in [11]. ∗Corresponding author. E-mail: [email protected] 1E-mail: jayanth\[email protected]. This work was done while the author was at the Department of Computer Science \& Engineering at the University of Minnesota. Research supported in part by a Grant-in-Aid of Research from the Graduate School of the University of Minnesota and by NSF grant CCR-9712226. 2 E-mail: [email protected]. Research supported in part by a Grant-in-Aid of Research from the Graduate School of the University of Minnesota and by NSF grant CCR-9712226. 3E-mail: [email protected]. 4Part of this work was done while the author was at the Department of Computer Science, King{\textquoteright}s College, London, UK. 5E-mail: [email protected]. Part of this work was done while the author was at the Max-Planck-Institut f{\"u}r Informatik, Saarbr{\"u}cken, Germany, and at the Department of Computer Science \& Engineering at the University of Minnesota.",

year = "1999",

month = apr,

doi = "10.1016/S0925-7721(99)00003-6",

language = "English (US)",

volume = "12",

pages = "241--267",

journal = "Computational Geometry: Theory and Applications",

issn = "0925-7721",

publisher = "Elsevier B.V.",

number = "3-4",

}

TY - JOUR

T1 - Minimizing support structures and trapped area in two-dimensional layered manufacturing

AU - Majhi, Jayanth

AU - Janardan, Ravi

AU - Schwerdt, Jörg

AU - Smid, Michiel

AU - Gupta, Prosenjit

N1 - Funding Information: I Portions of this work appear, in preliminary form, in [11]. The present paper and a companion paper [12] extend upon and improve the results presented in [11]. ∗Corresponding author. E-mail: [email protected] 1E-mail: [email protected]. This work was done while the author was at the Department of Computer Science & Engineering at the University of Minnesota. Research supported in part by a Grant-in-Aid of Research from the Graduate School of the University of Minnesota and by NSF grant CCR-9712226. 2 E-mail: [email protected]. Research supported in part by a Grant-in-Aid of Research from the Graduate School of the University of Minnesota and by NSF grant CCR-9712226. 3E-mail: [email protected]. 4Part of this work was done while the author was at the Department of Computer Science, King’s College, London, UK. 5E-mail: [email protected]. Part of this work was done while the author was at the Max-Planck-Institut für Informatik, Saarbrücken, Germany, and at the Department of Computer Science & Engineering at the University of Minnesota.

PY - 1999/4

Y1 - 1999/4

N2 - Algorithms are given for the two-dimensional versions of optimization problems arising in layered manufacturing, where a polygonal object is built by slicing its CAD model and manufacturing the slices successively. The problems considered are minimizing (i) the contact-length between the supports and the manufactured object, (ii) the area of the support structures used, and (iii) the area of the so-called trapped regions - factors that affect the cost and quality of the process.

AB - Algorithms are given for the two-dimensional versions of optimization problems arising in layered manufacturing, where a polygonal object is built by slicing its CAD model and manufacturing the slices successively. The problems considered are minimizing (i) the contact-length between the supports and the manufactured object, (ii) the area of the support structures used, and (iii) the area of the so-called trapped regions - factors that affect the cost and quality of the process.

KW - Computational geometry

KW - Layered manufacturing

KW - Optimization

UR - https://www.scopus.com/pages/publications/0000285938

UR - https://www.scopus.com/pages/publications/0000285938#tab=citedBy

U2 - 10.1016/S0925-7721(99)00003-6

DO - 10.1016/S0925-7721(99)00003-6

M3 - Article

AN - SCOPUS:0000285938

SN - 0925-7721

VL - 12

SP - 241

EP - 267

JO - Computational Geometry: Theory and Applications

JF - Computational Geometry: Theory and Applications

IS - 3-4

ER -

Minimizing support structures and trapped area in two-dimensional layered manufacturing

Abstract

Bibliographical note

UN SDGs

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this