Feasibility of design in stereolithography

Algorithmica (New York)

Volumn 19, Issue 1, 1997, Pages 61-83

  Asberg, B ^a   Blanco, G ^b   Bose, P ^c   Garcia Lopez, J ^b   Overmars, M ^a   Toussaint, G ^d   Wilfong, G ^e   Zhu, B ^d  

^a UTRECHT UNIVERSITY   (Netherlands)

^b Escuela Universitaria de Informatica   (Spain)

^c UNIVERSITÉ DU QUÉBEC À TROIS RIVIÈRES   (Canada)

^d MCGILL UNIVERSITY   (Canada)

^e LUCENT TECHNOLOGIES   (United States)

Author keywords

3 Axis NC machine; Algorithms; Computational geometry; Computer aided design; Computer aided manufacturing; Geographic information systems; Grasping; Gravity casting; Manufacturing; Polygon; Polyhedra; Polyhedral terrains; Robotics; Stereolithography

Indexed keywords

EID: 24044453469     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00014421     Document Type: Article

References (29)

1. Albertson, M., R. Haas, and J. O'Rourke, Some Results on Clamping a Polygon, Technical Report No. 003, Department of Computer Science, Smith College, 1990.
2. Baker, B., S. Fortune, and E. Grosse, Stable prehension with a multi-fingered hand: extended abstract, Proc. IEEE Internat. Conf. on Robotics and Automation, St. Louis, Missouri, 1985.
3. Bondy, J., and U. S. R. Murty, Graph Theory with Applications, Elsevier Science, New York, 1976.
4. Bose, P., Geometric and Computational Aspects of Manufacturing Processes, Ph.D. Thesis, School of Computer Science, McGill University, December 1994, also available as U.B.C. Technical Report 95-02, Department of Computer Science, University of British Columbia, January 1995.
5. Bose, P., D. Bremner, and G. Toussaint, All convex polyhedra can be clamped with parallel jaw grippers, Computational Geometry: Theory and Applications, 6 (1996), 291-302.
6. Bose, P., and G. Toussaint, Geometric and computational aspects of injection molding, Proc. Third International Conf. on CAD and Computer Graphics, August 1993, Beijing, pp. 237-242, also available as Technical Report No. SOCS 92.16, School of Computer Science, McGill University, 1992.
7. Bose, P., and G. Toussaint, Geometric and computational aspects of gravity casting, Computer-Aided Design, 27(6) (1995), 455-464.
8. Bose, P., M. Van Kreveld, and G. Toussaint, Filling polyhedral molds, Proc. Third WADS, Lecture Notes in Computer Science, Vol. 709, Springer-Verlag, Berlin, pp. 210-221, 1993, also available as Technical Report No. SOCS 93.1, School of Computer Science, McGill University, 1993.
9. Bose, P., T. Shermer, G. Toussaint, and B. Zhu, Guarding polyhedral terrains, Computational Geometry: Theory and Applications, 6(3) (1997), 173-185.
10. Bown, J., Injection Moulding of Plastic Components, McGraw-Hill, London, 1979.
11. Capoyleas, V., Clamping of polygonal objects, Pattern Recognition Letters, 14 (1993), 704-714.
12. Cole, R., and M. Sharir, Visibility problems for polyhedral terrains, Journal of Symbolic Computation, 7 (1989), 11-30.
13. Czyzowicz, C., I. Stojmenovic, and J. Urrutia, Immobilizing a shape in the plane, Proc. Third Canadian Conference on Computational Geometry, Vancouver, B.C., pp. 41-45, 1991.
14. Fekete, S., and J. Mitchell, Geometric aspects of injection molding, State University of New York, Stony Brook, Manuscript, 1993.
15. 2) problems in computational geometry, Computational Geometry: Theory and Applications, 5 (1995), 165-185.
16. Goodchild, M., and J. Lee, Coverage problems in visibility regions on topological surfaces, Annals of Operations Research, 18 (1989), 175-186.
17. Held, M., On the Computational Geometry of Pocket Machining, Lecture Notes in Computer Science, Vol. 500, Springer-Verlag, Berlin, 1991.
18. Lee, J., Analyses of visibility sites on topographic surfaces, International Journal of Geographic Information Systems, 5(4) (1991), 413-429.
19. McCallum, D., and D. Avis, A linear algorithm for finding the convex hull of a simple polygon, Information Processing Letters, 9 (1979), 201-206.
20. Melkman, A., On-line construction of the convex hull of a simple polyline, Information Processing Letters, 25 (1987), 11-12.
21. Mishra, B., J. Schwartz, and M. Sharir, On the existence and synthesis of multifinger positive grips, Algorithmica, 2 (1987), 541-588.
22. Montejano, L., and J. Urrutia, Immobilizing figures on the plane, Proc. Third Canadian Conf. on Computational Geometry, Vancouver, B.C., pp. 46-49, 1991.
23. Preparata, F., and S. Hong, Convex hulls of finite sets of points in two and three dimensions, Communications of the ACM, 2(20) (1977), 87-93.
24. Preparata, F., and M. Shamos, Computational Geometry: an Introduction, Springer-Verlag, New York, 1985.
25. Rosenbloom, A., and R. Rappaport, Moldable and castable polygons, Proc. Fourth Canadian Conf. on Computational Geometry, St. John's, Newfoundland, pp. 322-327, 1992.
26. Salisbury, J., Design and control of an articulated hand, Proc. 1st Internat. Symp. on Design and Synthesis, Tokyo, 1984.
27. Souvaine, D., and C. Van Wyck, Clamping a polygon, Visual Computer, 10 (1994), 484-494.
28. Teichmann, M., and B. Mishra, Reactive algorithms for grasping using a modified parallel jaw gripper, Proc. IEEE Internat. Conf. on Robotics and Automation, May 1994, to appear.
29. Watson, D., and M. Yeung, Geometric modelling from CT scans for stereolithography, Proc. Third Internat. Conf. on CAD and Computer Graphics, August 1993, Beijing, pp. 417-422.