Home
Scholarly Works
All convex polyhedra can be clamped with parallel...
Journal article

All convex polyhedra can be clamped with parallel jaw grippers

Abstract

We study various classes of polyhedra that can be clamped using parallel jaw grippers. We show that all n-vertex convex polyhedra can be clamped regardless of the gripper size and present an O(n + k) time algorithm to compute all positions of a polyhedron that allow a valid clamp where k is the number of antipodal pairs of features. We also observe that all terrain polyhedra and orthogonal polyhedra can be clamped and a valid clamp can be found in linear time. Finally we show that all polyhedra can be clamped with some size of gripper.

Authors

Bose P; Bremner D; Toussaint G

Journal

Computational Geometry, Vol. 6, No. 5, pp. 291–302

Publisher

Elsevier

Publication Date

January 1, 1996

DOI

10.1016/0925-7721(95)00052-6

ISSN

0925-7721

Contact the Experts team