Spatial Planning: A Configuration Space Approach
IEEE Transactions on Computers
From diagrams to models by analogical transfer
Diagrams'06 Proceedings of the 4th international conference on Diagrammatic Representation and Inference
| Hi-index | 0.00 |
This paper describes a two-step algorithm for the qualitative analysis of mechanical devices. The first step takes the geometrical description of the parts and their initial position and produces a description of the possible relative motions of pairs in contact by computing the configuration space of those pairs with respect to selected motions. Given the possible relative motions and an input motion, the second step computes the actual motion of each object for fixed axis mechanisms using a constraint propagation, label infereneing technique. The output is a state diagram describing the motion of each part in the mechanism.