Protecting critical facets in layered manufacturing

Computational Geometry: Theory and Applications

Volumn 16, Issue 3, 2000, Pages 187-210

  Schwerdt, Jörg ^a   Smid, Michiel ^a   Janardan, Ravi ^b   Johnson, Eric ^b   Majhi, Jayanth ^c  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b University of Minnesota   (United States)

^c MENTOR GRAPHICS CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012776559     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(00)00008-0     Document Type: Article

References (19)

1. S. Allen, D. Dutta, Determination and evaluation of support structures in layered manufacturing, J. Design Manufacturing 5 (1995) 153-162.
2. T. Asano, L.J. Guibas, T. Tokuyama, Walking on an arrangement topologically, Internat. J. Comput. Geom. Appl. 4 (1994) 123-151.
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. K.W. Bowyer, C.R. Dyer, Aspect graphs: An introduction and survey of recent results, Internat. J. Imaging Systems Technology 2 (1990) 315-328.
6. L.-L. Chen, T.C. Woo, Computational geometry on the sphere with application to automated machining, J. Mech. Design 114 (1992) 288-295.
7. M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Springer, Berlin, 1997.
8. 2) problems in computational geometry, Computational Geometry 5 (1995) 165-185.
9. P.F. Jacobs, Rapid Prototyping & Manufacturing: Fundamentals of StereoLithography, McGraw-Hill, New York, 1992.
10. L. Kettner, Using generic programming for designing a data structure for polyhedral surfaces, Computational Geometry 13 (1999) 65-90.
11. 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.
12. J. Majhi, R. Janardan, M. Smid, P. Gupta, On some geometric optimization problems in layered manufacturing, Computational Geometry 12 (1999) 219-239.
13. J. Majhi, R. Janardan, M. Smid, J. Schwerdt, Multi-criteria geometric optimization problems in layered manufacturing, in: Proc. 14th Annu. ACM Sympos. Comput. Geom., 1998, pp. 19-28.
14. K. Mehlhorn, S. Näher, LEDA: A Platform for Combinatorial and Geometric Computing, Cambridge University Press, Cambridge, UK, 1999.
15. O. Nurmi, 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), Lecture Notes in Computer Science, Vol. 344, Springer, Berlin, 1989, pp. 202-212.
16. H. Plantinga, C.R. Dyer, Visibility, occlusion, and the aspect graph, Internat. J. Comput. Vision 5 (2) (1990) 137-160.
17. J. Schwerdt, M. Smid, R. Janardan, E. Johnson, Protecting critical facets in layered manufacturing: implementation and experimental results, in: Proc. 2nd Workshop on Algorithm Engineering and Experiments, 2000, pp. 43-57.
18. J. Schwerdt, M. Smid, J. Majhi, R. Janardan, Computing the width of a three-dimensional point set: an experimental study, in: Proc. 2nd Workshop on Algorithm Engineering, Saarbrücken, 1998, pp. 62-73.
19. E. Steinitz, H. Rademacher, Vorlesungen über die Theorie der Polyeder, Julius Springer, Berlin, 1934.