The complexity of elementary algebra and geometry
Journal of Computer and System Sciences
IEEE Transactions on Pattern Analysis and Machine Intelligence
An algorithm for planning collision-free paths among polyhedral obstacles
Communications of the ACM
A Study of Qualitative and Geometric Knowledge in Reasoning about Motion
A Study of Qualitative and Geometric Knowledge in Reasoning about Motion
Qualitative Process Theory
Motion Planning with Six Degrees of Freedom
Motion Planning with Six Degrees of Freedom
Algebraic cell decomposition in NC
SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
Representational Levels for the Perception of the Courses of Motion
Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge
How does a box work? A study in the qualitative dynamics of solid objects
Artificial Intelligence
Hi-index | 0.00 |
This paper investigates the problem of reasoning about the kinematic interactions between parts of a mechanism We introduce the concept of Place Vocabularies as a useful symbolic description of the possible interactions We examine the requirements for the representation and introduce a definition of place vocabularies that satisfies them. We show how this representation can be computed from metric data and used as a basis for qualitative envisionments of mechanism behavior, and describe implemented algorithms to solve this problem.