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.
Research of II and RJ supported,in part,by NSF grant CCR.9712226 and by NIST grant 60NANB8D0002.Portions of this work were done when RJ visited the University of Magdeburg and JS and MS visited the University of Minnesota under a joint grant for international research from NSF and DAAD.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. Bradford Barber, David P. Dobkin, and Hannu Huhdanpaa. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22(4):469–483, December 1996. (See also http://www.geom.umn.edu/software/qhull/).
B. Chazelle and L. Palios. Triangulating a nonconvex polytope. Discrete & Computational Geometry, 5:505–526, 1990.
M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, 1997.
S. Fekete and J. Mitchell. Histogram decomposition and stereolithography, 1997. Manuscript. http://www.zpr.uni-koeln.de/~paper/paper.php3?paper=280 .
I. Ilinkin, R. Janardan, J. Majhi, J. Schwerdt, M. Smid, and R. Sriram. A decomposition-based approach to layered manufacturing, 2001. CS-TR-041, Dept. of Computer Science & Engineering, Univ. of Minnesota, 2000. http://www.cs.umn.edu/~janardan/decomp.pdf .
C. Kai and L. Fai Rapid Prototyping: Principles and applications in manufacturing. John-Wiley & Sons, 1997.
K. Mulmuley. Computational Geometry: An introduction through randomized algorithms. Prentice-Hall, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ilinkin, I., Janardan, R., Majhi, J., Schwerdt, J., Smid, M., Sriram, R. (2001). A Decomposition-Based Approach to Layered Manufacturing. In: Dehne, F., Sack, JR., Tamassia, R. (eds) Algorithms and Data Structures. WADS 2001. Lecture Notes in Computer Science, vol 2125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44634-6_36
Download citation
DOI: https://doi.org/10.1007/3-540-44634-6_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42423-9
Online ISBN: 978-3-540-44634-7
eBook Packages: Springer Book Archive