Analysis of swept volume via Lie groups and differential equations
International Journal of Robotics Research
Improved construction of vertical decompositions of three-dimensional arrangements
Proceedings of the eighteenth annual symposium on Computational geometry
Polygon decomposition for efficient construction of Minkowski sums
Computational Geometry: Theory and Applications - Special issue on: Sixteenth European Workshop on Computational Geometry (EUROCG-2000)
Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
On Optimal Tolerancing in Computer-Aided Design
GMP '00 Proceedings of the Geometric Modeling and Processing 2000
Accurate Minkowski Sum Approximation of Polyhedral Models
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
Hi-index | 0.00 |
We consider the swept volume A(X) of a rigid body X which assumes a general set A of positions. A special case of this is a one-parameter motion of X, where the set of poses is curve-like. Here we consider a full-dimensional subset A of the motion group. Such a set of poses can be seen as the tolerance zone of an imprecisely defined pose. Alternatively, a set of poses may be obtained by by measurements or simulation. We analyze the geometric properties of such sets of poses and give algorithms for computing the boundary A(X) in the case that A is a discrete pose cloud. The dimension of the problem, which equals six a priori, is reduced to two.