A decomposition-based approach to layered manufacturing

Computational Geometry: Theory and Applications

Volumn 23, Issue 2, 2002, Pages 117-151

  Ilinkin, Ivaylo ^a   Janardan, Ravi ^b   Majhi, Jayanth ^c   Schwerdt, Jörg ^d   Smid, Michiel ^e   Sriram, Ram ^b  

^a University of Minnesota   (United States)

^b SYNOPSYS INC   (United States)

^c Algorithmic Solutions Software GmbH   (Germany)

^d CARLETON UNIVERSITY   (Canada)

^e NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33144475508     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(01)00059-1     Document Type: Article

References (32)

1. P. Agarwal, P. Desikan, Approximation algorithms for layered manufacturing, in: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 528-537.
2. S. Alien, D. Dutta, Determination and evaluation of support structures in layered manufacturing, J. Design Manufacturing 5 (1995) 153-162.
3. B. Asberg, G. Blanco, P. Bose, J. Garcia-Lopez, M. Overmars, G. Toussaint, G. Wilfong, B. Zhu, Feasibility of design in stereolithography, Algorithmica 19 (1997) 61-83.
4. M. Bablani, 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.
5. M.J. Bailey, Tele-manufacturing: Rapid prototyping on the Internet, IEEE Comput. Graphics Appl. 15 (6) (1995) 20-26.
6. G. Barequet, Y. Kaplan, A data front-end for layered manufacturing, Comput. Aided Design 30 (4) (1998) 231-243.
7. E.G. Baumgart, A polyhedron representation for computer vision, in: Proceedings of the AFIPS National Computer Conference, Vol. 44,1975, pp. 589-596.
8. J.H. B0hn, Removing zero-volume parts from CAD models for layered manufacturing, IEEE Comput. Graphics Appl. 15 (6) (1995) 27-34.
9. P. Bose, Geometric and computational aspects of manufacturing processes, Ph.D. Thesis, School of Computer Science, McGill University, Montréal, Canada, 1995.
10. C. Bradford Barber, O.P. Dobkin, H. Huhdanpaa, The quickhull algorithm for convex hulls, ACM Trans. Math. Software 22 (4) (1996) 469-483, see also http://www.geom.umn.edu/software/qhull/.
11. B. Chazelle, L. Palios, Triangulating a nonconvex polytope, Discrete Comput. Geom. 5 (1990) 505-526.
12. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, MIT Press and McGraw-Hill, 1990.
13. M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Springer, Berlin, 1997.
14. A. Dolenc, I. Mäkelä, Slicing procedures for layered manufacturing techniques, Comput. Aided Design 26 (1994) 119-126.
15. D. Dutta, V. Kumar, M. Pratt, R. Sriram, Towards STEP-based data transfer in Layered Manufacturing, in: Proceedings of the Tenth International IFIP WG 5.2/5.3 Conference PROLOMAT, 1998, see also http://www.mel.nist. gov/msidlibrary/summary/9826.html.
16. S. Fekete, J. Mitchell, Histogram decomposition and stereolithography, 1997, Manuscript, http://www.zpr.unikoeln.de/~paper/paper.php3?paper=280.
17. D. Frank, G. Fadel, Preferred direction of build for rapid prototyping processes, in: Proceedings of the 5th International Conference on Rapid Prototyping, 1994, pp. 191-200.
18. R.N. Goldman, Area of planar polygons and volume of polyhedra, in: J. Arvo (Ed.), Graphics Gems II, Academic Press, 1991, pp. 170-171.
19. P. Jacobs, Rapid Prototyping and Manufacturing: Fundamentals of StereoLithography, McGraw-Hill, 1992.
20. E. Johnson, Support generation for three-dimensional layered manufacturing, Master's Project Report, Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 1999.
21. P. Kulkarni, D. Dutta, An accurate slicing procedure for layered manufacturing, Comput. Aided Design 28 (1996) 683-697.
22. J. Majhi, Geometric methods in computer-aided design and manufacturing, Ph.D. Thesis, Department of Computer Science and Engineering University of Minnesota, Minneapolis, MN, 1998.
23. J. Majhi, R. Janardan, J. Schwerdt, M. Smid, Multi-criteria optimization algorithms for layered manufacturing, in: Proceedings of the 14th Annual ACM Symposium on Computational Geometry, 1998, pp. 19-28.
24. J. Majhi, R. Janardan, J. Schwerdt, M. Smid, P. Gupta, Minimizing support structures and trapped area in two-dimensional layered manufacturing, Computational Geometry 12 (1999) 241-267.
25. J. Majhi, R. Janardan, M. Smid, P. Gupta, On some geometric optimization problems in layered manufacturing, Computational Geometry 12 ( 1999) 219-239.
26. A. Marsan, V. Kumar, D. Dutta, M. Pratt, An assessment of data requirements and data transfer formats for Layered Manufacturing, Technical Report NISTIR 6216, National Institute of Standards and Technology, September 1998, see also http://www.mel.nist.gov/msidlibrary/summary/9821 .html.
27. S. McMains, C. Séquin, A coherent sweep plane slicer for layered manufacturing, in: Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications, 1999, pp. 285-295.
28. K. Mehlhorn, S. Näher, LEDA: A Platform for Combinatorial and Geometric Computing, Cambridge University Press, Cambridge, UK, 1999.
29. K. Mulmuley, Computational Geometry: An Introduction through Randomized Algorithms, Prentice-Hall, 1993.
30. J. Schwerdt, M. Smid, R. Janardan, E. Johnson, J. Majhi, Protecting critical facets in layered manufacturing, Computational Geometry 16 (2000) 187-210.
31. J. Schwerdt, M. Smid, J. Majhi, R. Janardan, Computing the width of a three-dimensional point-set: an experimental study, ACM J. Experimental Algorithmics 4 (8) (1999), available online at http://www.jea.acm.org/1999/SchwerdtWidthJ.
32. P. Stucki, J. Bresenham, R. Earnshaw, Computer graphics in rapid prototyping technology, IEEE Comput. Graphics Appl. 15 (6) (1995) 17-19, Guest Editors' introduction.