Polyhedron splitting algorithm for 3D layer generation

Jaeho Lee; Joonyoung Park; Deok Soo Kim; Hyunchan Lee

doi:10.1007/978-3-540-24709-8_60

Polyhedron splitting algorithm for 3D layer generation

Jaeho Lee, Joonyoung Park, Deok Soo Kim, Hyunchan Lee

Department of Industrial and Systems Engineering

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

RP(Rapid Prototyping) is often called as Layered Manufacturing because of layer by layer building strategy. Layer building strategy is classified into two methodologies. One is based on the 2D layer and the other is based on the 3D layer. 2D layer is simply created by the intersection between the polyhedron and a slicing plane whereas 3D layer is created with some constraints such as cuttability and manufacturability. We propose a geometric algorithm that uses the feature of individual triangle to create 3D layers.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Antonio Lagana, Marina L. Gavrilova, Vipin Kumar, Youngsong Mun, C.J. Kenneth Tan, Osvaldo Gervasi
Publisher	Springer Verlag
Pages	564-572
Number of pages	9
ISBN (Print)	3540220569, 9783540220565
DOIs	https://doi.org/10.1007/978-3-540-24709-8_60
State	Published - 2004

Publication series

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

Access to Document

10.1007/978-3-540-24709-8_60

Cite this

Lee, J., Park, J., Kim, D. S., & Lee, H. (2004). Polyhedron splitting algorithm for 3D layer generation. In A. Lagana, M. L. Gavrilova, V. Kumar, Y. Mun, C. J. Kenneth Tan, & O. Gervasi (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 564-572). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3044). Springer Verlag. https://doi.org/10.1007/978-3-540-24709-8_60

Lee, Jaeho ; Park, Joonyoung ; Kim, Deok Soo et al. / Polyhedron splitting algorithm for 3D layer generation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Antonio Lagana ; Marina L. Gavrilova ; Vipin Kumar ; Youngsong Mun ; C.J. Kenneth Tan ; Osvaldo Gervasi. Springer Verlag, 2004. pp. 564-572 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{49be3d3c8a1c4cd586fd6eabed3c002b,

title = "Polyhedron splitting algorithm for 3D layer generation",

abstract = "RP(Rapid Prototyping) is often called as Layered Manufacturing because of layer by layer building strategy. Layer building strategy is classified into two methodologies. One is based on the 2D layer and the other is based on the 3D layer. 2D layer is simply created by the intersection between the polyhedron and a slicing plane whereas 3D layer is created with some constraints such as cuttability and manufacturability. We propose a geometric algorithm that uses the feature of individual triangle to create 3D layers.",

author = "Jaeho Lee and Joonyoung Park and Kim, {Deok Soo} and Hyunchan Lee",

year = "2004",

doi = "10.1007/978-3-540-24709-8_60",

language = "English",

isbn = "3540220569",

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

publisher = "Springer Verlag",

pages = "564--572",

editor = "Antonio Lagana and Gavrilova, {Marina L.} and Vipin Kumar and Youngsong Mun and {Kenneth Tan}, C.J. and Osvaldo Gervasi",

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

address = "Germany",

}

Lee, J, Park, J, Kim, DS & Lee, H 2004, Polyhedron splitting algorithm for 3D layer generation. in A Lagana, ML Gavrilova, V Kumar, Y Mun, CJ Kenneth Tan & O Gervasi (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3044, Springer Verlag, pp. 564-572. https://doi.org/10.1007/978-3-540-24709-8_60

Polyhedron splitting algorithm for 3D layer generation. / Lee, Jaeho; Park, Joonyoung; Kim, Deok Soo et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Antonio Lagana; Marina L. Gavrilova; Vipin Kumar; Youngsong Mun; C.J. Kenneth Tan; Osvaldo Gervasi. Springer Verlag, 2004. p. 564-572 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3044).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Polyhedron splitting algorithm for 3D layer generation

AU - Lee, Jaeho

AU - Park, Joonyoung

AU - Kim, Deok Soo

AU - Lee, Hyunchan

PY - 2004

Y1 - 2004

N2 - RP(Rapid Prototyping) is often called as Layered Manufacturing because of layer by layer building strategy. Layer building strategy is classified into two methodologies. One is based on the 2D layer and the other is based on the 3D layer. 2D layer is simply created by the intersection between the polyhedron and a slicing plane whereas 3D layer is created with some constraints such as cuttability and manufacturability. We propose a geometric algorithm that uses the feature of individual triangle to create 3D layers.

AB - RP(Rapid Prototyping) is often called as Layered Manufacturing because of layer by layer building strategy. Layer building strategy is classified into two methodologies. One is based on the 2D layer and the other is based on the 3D layer. 2D layer is simply created by the intersection between the polyhedron and a slicing plane whereas 3D layer is created with some constraints such as cuttability and manufacturability. We propose a geometric algorithm that uses the feature of individual triangle to create 3D layers.

UR - http://www.scopus.com/inward/record.url?scp=35048866914&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-24709-8_60

DO - 10.1007/978-3-540-24709-8_60

M3 - Chapter

AN - SCOPUS:35048866914

SN - 3540220569

SN - 9783540220565

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 564

EP - 572

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Lagana, Antonio

A2 - Gavrilova, Marina L.

A2 - Kumar, Vipin

A2 - Mun, Youngsong

A2 - Kenneth Tan, C.J.

A2 - Gervasi, Osvaldo

PB - Springer Verlag

ER -

Lee J, Park J, Kim DS, Lee H. Polyhedron splitting algorithm for 3D layer generation. In Lagana A, Gavrilova ML, Kumar V, Mun Y, Kenneth Tan CJ, Gervasi O, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2004. p. 564-572. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-24709-8_60

Polyhedron splitting algorithm for 3D layer generation

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this