On some geometric optimization problems in layered manufacturing

Computational Geometry: Theory and Applications

Volumn 12, Issue 3-4, 1999, Pages 219-239

  Majhi, Jayanth ^a   Janardan, Ravi ^b   Smid, Michiel ^c,d   Gupta, Prosenjit ^e  

^a MENTOR GRAPHICS CORPORATION   (United States)

^b University of Minnesota   (United States)

^c OTTO VON GUERICKE UNIVERSITY   (Germany)

^d KING'S COLLEGE LONDON   (United Kingdom)

^e MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Computational geometry; Layered manufacturing; Optimization

Indexed keywords

EID: 0001472827     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(99)00002-4     Document Type: Article

References (23)

1. S. Allen, D. Dutta, Determination and evaluation of support structures in layered manufacturing, J. Design Manufacturing 5 (1995) 153-162.
2. S. Arya, D.M. Mount, Approximate Range Searching, in: Proc. 11th Annual ACM Symposium on Computational Geometry, 1995, pp. 172-181.
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. C.B. Barber, D.P. Dobkin, H. Huhdanpaa, The Quickhull algorithm for convex hull, Technical Report GCG53, Geometry Center, Univ. of Minnesota, July 1993. See also http://www.geom.umn.edu/software/qhull/.
6. P. Bose, M. van Kreveld, G. Toussaint, Filling polyhedral molds, Comput. Aided Design 30 (1998) 245-254.
7. B. Chazelle et al., Application challenges to computational geometry, Technical Report 521, Princeton University, April 1996. Also available at http://www.cs.duke.edu/∼jeffe/compgeom/taskforce.html.
8. B. Chazelle, L.J. Guibas, D.T. Lee, The power of geometric duality, BIT 25 (1985) 76-90.
9. A. Dolenc, I. Mäkelä, Slicing procedures for layered manufacturing techniques, Comput. Aided Design 26 (1994) 119-126.
10. H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer, New York, 1987.
11. H. Edelsbrunner, L. Guibas, Topologically sweeping an arrangement, J. Comput. System Sci. 38 (1989) 165-194.
12. 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.
13. 2) problems in computational geometry, Computational Geometry 5 (1995) 165-185.
14. R.N. Goldman, Area of planar polygons and volume of polyhedra, in: J. Arvo (Ed.), Graphics Gems, Vol. II, Academic Press, 1991, pp. 170-171.
15. P. Jacobs, Rapid Prototyping & Manufacturing: Fundamentals of StereoLithography, McGraw-Hill, 1992.
16. D.G. Luenberger, Introduction to Linear and Non-Linear Programming, Addison-Wesley, Reading, MA, 1973.
17. J. Majhi, R. Janardan, M. Smid, P. Gupta, On some geometric optimization problems in layered manufacturing, in: Proceedings of the 5th Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science, Vol. 1272, Springer, Berlin, 1997, pp. 136-149.
18. J. Majhi, R. Janardan, J. Schwerdt, M. Smid, P. Gupta, Minimizing support structures and trapped area in two-dimensional layered manufacturing, Computational Geometry 12 (3-4) (1999) 241-267.
19. J. Majhi, R. Janardan, M. Smid, J. Schwerdt, Multi-criteria geometric optimization problems in Layered Manufacturing, in: Proceedings of the 14th Annual ACM Symposium on Computational Geometry, 1998, pp. 19-28.
20. J. Matoušek, Range searching with efficient hierarchical cuttings, Discrete Comput. Geom. 10 (1992) 157-182.
21. M. McKenna, R. Seidel, Finding the optimal shadows of a convex polytope, in: Proceedings of the 1st Annual ACM Symposium on Computational Geometry, 1985, pp. 24-28.
22. D.M. Mount, Private communication, December 1997.
23. F.P. Preparata, M.I. Shamos, Computational Geometry - An Introduction, Springer, 1988.