Abstract
Layered Manufacturing (LM) is an emerging technology that is gaining importance in the manufacturing industry. (See e.g. the book by Jacobs [7].) This technology makes it possible to rapidly build three-dimensional objects directly from their computer representations on a desktop-sized machine connected to a workstation. A specific process of LM, that is widely in use, is StereoLithography. The input to this process is the triangulated boundary of a polyhedral CAD model. This model is first sliced by horizontal planes into layers. Then, the object is built layer by layer in the following way. The StereoLithography apparatus consists of a vat of photocurable liquid resin, a platform, and a laser. Initially, the platform is below the surface of the resin at a depth equal to the layer thickness. The laser traces out the contour of the first slice on the surface and then hatches the interior, which hardens to a depth equal to the layer thickness. In this way, the first layer is created; it rests on the platform. Then, the platform is lowered by the layer thickness and the just-vacated region is re-coated with resin. The subsequent layers are then built in the same way.
This work was funded in part by a joint research grant by DAAD and by NSF. RJ, EJ and JM were also supported in part by NSF grant CCR-9712226. Part of this work was done while JS and MS visited the University of Minnesota in Minneapolis.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
S. Allen and D. Dutta. Determination and evaluation of support structures in layered manufacturing. Journal of Design and Manufacturing, 5:153–162, 1995. 293
B. Asberg, G. Blanco, P. Bose, J. Garcia-Lopez, M. Overmars, G. Toussaint, G. Wilfong, and B. Zhu. Feasibility of design in stereolithography. Algorithmica, 19:61–83, 1997. 292
M. Bablani and A. Bagchi. Quantification of errors in rapid prototyping processes and determination of preferred orientation of parts. In Transactions of the 23rd North American Manufacturing Research Conference, 1995. 293
L.-L. Chen and T. C. Woo. Computational geometry on the sphere with application to automated machining. Journal of Mechanical Design, 114:288–295, 1992. 295
M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, 1997. 300
A. Gajentaan and M. H. Overmars. On a class of O(n 2) problems in computational geometry. Comput. Geom. Theory Appl., 5:165–185, 1995. 302
P. F. Jacobs. Rapid Prototyping & Manufacturing: Fundamentals of StereoLithography. McGraw-Hill, New York, 1992. 291
J. Majhi, R. Janardan, J. Schwerdt, M. Smid, and P. Gupta. Minimizing support structures and trapped area in two-dimensional layered manufacturing. Comput. Geom. Theory Appl., 12:241–267, 1999. 293, 293
J. Majhi, R. Janardan, M. Smid, and P. Gupta. On some geometric optimization problems in layered manufacturing. Comput. Geom. Theory Appl., 12:219–239, 1999. 293, 293
J. Majhi, R. Janardan, M. Smid, and J. Schwerdt. Multi-criteria geometric optimization problems in layered manufacturing. In Proc. 14th Annu. ACM Sympos. Comput. Geom., pages 19–28, 1998. 293, 293
K. Mehlhorn and S. Näher. LEDA: a platform for combinatorial and geometric computing. Commun. ACM, 38:96–102, 1995. 300
O. Nurmi and J.-R. Sack. Separating a polyhedron by one translation from a set of obstacles. In Proc. 14th Internat. Workshop Graph-Theoret. Concepts Comput. Sci. (WG’ 88), volume 344 of Lecture Notes Comput. Sci., pages 202–212. Springer-Verlag, 1989. 293
J. Schwerdt, M. Smid, R. Janardan, and E. Johnson. Protecting facets in layered manufacturing: implementation and experimental results. In preparation, 1999. 300
J. Schwerdt, M. Smid, R. Janardan, E. Johnson, and J. Majhi. Protecting facets in layered manufacturing. Report 10, Department of Computer Science, University of Magdeburg, Magdeburg, Germany, 1999. 292, 300
J. Schwerdt, M. Smid, J. Majhi, and R. Janardan. Computing the width of a three-dimensional point set: an experimental study. In Proc. 2nd Workshop on Algorithm Engineering, pages 62–73, Saarbrücken, 1998. 293, 293
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schwerdt, J., Smid, M., Janardan, R., Johnson, E., Majhi, J. (1999). Protecting Facets in Layered Manufacturing. In: Rangan, C.P., Raman, V., Ramanujam, R. (eds) Foundations of Software Technology and Theoretical Computer Science. FSTTCS 1999. Lecture Notes in Computer Science, vol 1738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46691-6_23
Download citation
DOI: https://doi.org/10.1007/3-540-46691-6_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66836-7
Online ISBN: 978-3-540-46691-8
eBook Packages: Springer Book Archive