Sliced Configuration Spaces for Curved Planar Bodies
Authors:
- 1 June 1998
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 17 (6) , 639-651
Abstract
We present the first practical, implemented configuration-space computation algorithm for a curved, planar object translating and rotating amidst stationary obstacles. The bodies are rigid, compact, regular, and bounded by a finite number of rational parametric curve segments. The algorithm represents the three-dimensional configu ration space as two-dimensional slices in which the moving object has a fixed orientation. It discretizes the configuration space into in tervals of equivalent slices separated by critical slices. The output is topologically correct and accurate to within a specified toler ance. We have implemented the algorithm for objects bounded by line segments and circular arcs, which is an important class for applications. The program is simple, fast, and robust. The slice representation is a natural and efficient abstract data type for geo metric computations in robotics and engineering.Keywords
This publication has 14 references indexed in Scilit:
- Kinematic tolerance analysisComputer-Aided Design, 1997
- Arbitrary Topology Shape Reconstruction from Planar Cross SectionsGraphical Models and Image Processing, 1996
- Interference-Free Insertion of a Solid Body Into a Cavity: An Algorithm and a Medical ApplicationThe International Journal of Robotics Research, 1996
- Two-Handed Assembly SequencingThe International Journal of Robotics Research, 1995
- The Motion of Planar, Compliantly Connected Rigid Bodies in Contact, With Applications to Automatic FasteningThe International Journal of Robotics Research, 1993
- An efficient algorithm for one-step planar compliant motion planning with uncertaintyAlgorithmica, 1992
- Surfaces from contoursACM Transactions on Graphics, 1992
- Computational kinematicsArtificial Intelligence, 1991
- The complexity of planar compliant motion planning under uncertaintyAlgorithmica, 1990
- Tracing surface intersectionsComputer Aided Geometric Design, 1988