All convex polyhedra can be clamped with parallel jaw grippers

Computational Geometry: Theory and Applications

Volumn 6, Issue 5, 1996, Pages 291-302

  Bose, Prosenjit ^a   Bremner, David ^b   Toussaint, Godfried ^b  

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

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 24044477912     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/0925-7721(95)00052-6     Document Type: Article

References (20)

1. RK. Agarwal and M. Sharir, Efficent randomized algorithms for some geometric optimization problems, in: Proc. 11th Symp. Comput. Geom., Vancouver, Canada (1995) 326-335.
2. M. Albertson, R. Haas and J. O'Rourke, Some results on clamping a polygon, Technical Report No. 003, Department of Computer Science, Smith College (1990).
3. B. Asberg, G. Blanco, P. Bose, J. Garcia, M. Overmars, G. Toussaint, G. Wilfong and B. Zhu, Feasibility of design in stereolithography, in: Proc. 13th Symp. FST and TCS, Bombay, India (1993) 228-237.
4. B. Baker, S. Fortune and E. Grosse, Stable prehension with a multi-fingered hand: extended abstract, in: Proc. IEEE Internat. Conf. on Robotics and Automation, St. Louis, Missouri (1985).
5. K. Brown, Geometric transforms for fast geometric algorithms, Ph.D. Thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA (1979).
6. V. Capoyleas, Clamping of polygonal objects, Pattern Recogn. Lett. 14 (1993) 707-714.
7. B. Chazelle, H. Edelsbrunner, L. Guibas and M. Sharir, Diameter, width, closest line pair, and parametric searching, Discrete Comput. Geom. 10 (1993) 183-196.
8. C. Czyzowicz, I. Stojmenovic and J. Urrutia, Immobilizing a shape in the plane, Proc. 3rd Canad. Conf. Comput. Geom., Vancouver, BC (1991) 41-45.
9. P. Gritzmann and V. Klee, Inner and outer j-radii of convex bodies in finite-dimensional normed spaces, Discrete Comput. Geom. 2 (1992) 255-280.
10. L. Guibas and R. Seidel, Computing convolutions by reciprocal search, Discrete Comput. Geom. 2 (1987) 175-193.
11. M. Houle and G. Toussaint, Computing the width of a set, IEEE Trans, on Pattern Analysis and Machine Intelligence 10 (1988) 761-765.
12. B. Mishra, J. Schwartz and M. Sharir, On the existence and synthesis of multifinger positive grips, Algorithmica 2 (1987) 541-588.
13. L. Montejano and J. Urrutia, Immobilizing figures on the plane, in: Proc. 3rd Canad. Conf. Comput. Geom., Vancouver, BC (1991) 46-49.
14. J. O'Rourke, Computational Geometry in C (Cambridge University Press, New York, 1994).
15. F.P. Preparata and M.I. Shamos, Computational Geometry - An Introduction (Springer, New York, 1985).
16. J. Salisbury, Design and control of an articulated hand, in: Proc. 1st Internat. Symp. on Design and Synthesis, Tokyo, Japan (1984).
17. D. Souvaine and C. Van Wyk, Clamping a polygon, The Visual Computer 10 (1994) 484-494.
18. K.R. Symon, Mechanics (Addison-Wesley, London, 1971).
19. M. Teichmann and B. Mishra, Reactive algorithms for grasping using a modified parallel jaw gripper, in: Proc. IEEE Internat. Conf. on Robotics and Automation (May 1994).
20. G. Toussaint, A simple linear algorithm for intersecting convex polygons, The Visual Computer 1 (1985) 118-123.