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.
Original language | English (US) |
---|---|
Pages (from-to) | 291-302 |
Number of pages | 12 |
Journal | Computational Geometry: Theory and Applications |
Volume | 6 |
Issue number | 5 |
DOIs | |
State | Published - Sep 1996 |
ASJC Scopus subject areas
- Computer Science Applications
- Geometry and Topology
- Control and Optimization
- Computational Theory and Mathematics
- Computational Mathematics