Computing optimal hatching directions in layered manufacturing

Man Chung Hon; Ravi Janardan; Jörg Schwerdt; Michiel Smid

doi:10.1007/3-540-45545-0_79

Computing optimal hatching directions in layered manufacturing

Man Chung Hon
, Ravi Janardan
, Jörg Schwerdt
, Michiel Smid

Computer Science and Engineering

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

2 Scopus citations

Abstract

In Layered Manufacturing, a three-dimensional polyhedral solid is built as a stack of two-dimensional slices. Each slice (a polygon) is built by filling its interior with a sequence of parallel line segments, of small non-zero width, in a process called hatching. A critical step in hatching is choosing a direction which minimizes the number of segments. Exact and approximation algorithms are given here for this problem, and their performance is analyzed both experimentally and analytically. Extensions to several related problems are discussed briefly.

Original language	English (US)
Title of host publication	Computational Science - ICCS 2001 - International Conference, 2001, Proceedings
Editors	Vassil N. Alexandrov, Jack J. Dongarra, Benjoe A. Juliano, René S. Renner, C.J. Kenneth Tan
Publisher	Springer Verlag
Pages	683-692
Number of pages	10
ISBN (Print)	3540422323, 9783540422327
DOIs	https://doi.org/10.1007/3-540-45545-0_79
State	Published - 2001
Event	International Conference on Computational Science, ICCS 2001 - San Francisco, United States Duration: May 28 2001 → May 30 2001

Publication series

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

Other

Other	International Conference on Computational Science, ICCS 2001
Country/Territory	United States
City	San Francisco
Period	5/28/01 → 5/30/01

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.

UN SDGs

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

SDG 9 Industry, Innovation, and Infrastructure

Publisher link

10.1007/3-540-45545-0_79

Find It

Find It at U of M Libraries

Cite this

Hon, M. C., Janardan, R., Schwerdt, J., & Smid, M. (2001). Computing optimal hatching directions in layered manufacturing. In V. N. Alexandrov, J. J. Dongarra, B. A. Juliano, R. S. Renner, & C. J. Kenneth Tan (Eds.), Computational Science - ICCS 2001 - International Conference, 2001, Proceedings (pp. 683-692). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2073). Springer Verlag. https://doi.org/10.1007/3-540-45545-0_79

Computing optimal hatching directions in layered manufacturing. / Hon, Man Chung; Janardan, Ravi; Schwerdt, Jörg et al.
Computational Science - ICCS 2001 - International Conference, 2001, Proceedings. ed. / Vassil N. Alexandrov; Jack J. Dongarra; Benjoe A. Juliano; René S. Renner; C.J. Kenneth Tan. Springer Verlag, 2001. p. 683-692 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2073).

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

Hon, MC, Janardan, R, Schwerdt, J & Smid, M 2001, Computing optimal hatching directions in layered manufacturing. in VN Alexandrov, JJ Dongarra, BA Juliano, RS Renner & CJ Kenneth Tan (eds), Computational Science - ICCS 2001 - International Conference, 2001, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2073, Springer Verlag, pp. 683-692, International Conference on Computational Science, ICCS 2001, San Francisco, United States, 5/28/01. https://doi.org/10.1007/3-540-45545-0_79

Hon MC, Janardan R, Schwerdt J, Smid M. Computing optimal hatching directions in layered manufacturing. In Alexandrov VN, Dongarra JJ, Juliano BA, Renner RS, Kenneth Tan CJ, editors, Computational Science - ICCS 2001 - International Conference, 2001, Proceedings. Springer Verlag. 2001. p. 683-692. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45545-0_79

Hon, Man Chung ; Janardan, Ravi ; Schwerdt, Jörg et al. / Computing optimal hatching directions in layered manufacturing. Computational Science - ICCS 2001 - International Conference, 2001, Proceedings. editor / Vassil N. Alexandrov ; Jack J. Dongarra ; Benjoe A. Juliano ; René S. Renner ; C.J. Kenneth Tan. Springer Verlag, 2001. pp. 683-692 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{dc507b9770244f819ed6ebb2187f1fab,

title = "Computing optimal hatching directions in layered manufacturing",

abstract = "In Layered Manufacturing, a three-dimensional polyhedral solid is built as a stack of two-dimensional slices. Each slice (a polygon) is built by filling its interior with a sequence of parallel line segments, of small non-zero width, in a process called hatching. A critical step in hatching is choosing a direction which minimizes the number of segments. Exact and approximation algorithms are given here for this problem, and their performance is analyzed both experimentally and analytically. Extensions to several related problems are discussed briefly.",

author = "Hon, \{Man Chung\} and Ravi Janardan and J{\"o}rg Schwerdt and Michiel Smid",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; International Conference on Computational Science, ICCS 2001 ; Conference date: 28-05-2001 Through 30-05-2001",

year = "2001",

doi = "10.1007/3-540-45545-0\_79",

language = "English (US)",

isbn = "3540422323",

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

publisher = "Springer Verlag",

pages = "683--692",

editor = "Alexandrov, \{Vassil N.\} and Dongarra, \{Jack J.\} and Juliano, \{Benjoe A.\} and Renner, \{Ren{\'e} S.\} and \{Kenneth Tan\}, C.J.",

booktitle = "Computational Science - ICCS 2001 - International Conference, 2001, Proceedings",

}

TY - GEN

T1 - Computing optimal hatching directions in layered manufacturing

AU - Hon, Man Chung

AU - Janardan, Ravi

AU - Schwerdt, Jörg

AU - Smid, Michiel

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2001.

PY - 2001

Y1 - 2001

N2 - In Layered Manufacturing, a three-dimensional polyhedral solid is built as a stack of two-dimensional slices. Each slice (a polygon) is built by filling its interior with a sequence of parallel line segments, of small non-zero width, in a process called hatching. A critical step in hatching is choosing a direction which minimizes the number of segments. Exact and approximation algorithms are given here for this problem, and their performance is analyzed both experimentally and analytically. Extensions to several related problems are discussed briefly.

AB - In Layered Manufacturing, a three-dimensional polyhedral solid is built as a stack of two-dimensional slices. Each slice (a polygon) is built by filling its interior with a sequence of parallel line segments, of small non-zero width, in a process called hatching. A critical step in hatching is choosing a direction which minimizes the number of segments. Exact and approximation algorithms are given here for this problem, and their performance is analyzed both experimentally and analytically. Extensions to several related problems are discussed briefly.

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

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

U2 - 10.1007/3-540-45545-0_79

DO - 10.1007/3-540-45545-0_79

M3 - Conference contribution

AN - SCOPUS:84949658546

SN - 3540422323

SN - 9783540422327

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

SP - 683

EP - 692

BT - Computational Science - ICCS 2001 - International Conference, 2001, Proceedings

A2 - Alexandrov, Vassil N.

A2 - Dongarra, Jack J.

A2 - Juliano, Benjoe A.

A2 - Renner, René S.

A2 - Kenneth Tan, C.J.

PB - Springer Verlag

T2 - International Conference on Computational Science, ICCS 2001

Y2 - 28 May 2001 through 30 May 2001

ER -

Computing optimal hatching directions in layered manufacturing

Abstract

Publication series

Other

Bibliographical note

UN SDGs

Publisher link

Find It

Other files and links

Fingerprint

Cite this