@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. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 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",

}