Analogical representations of naive physics
Artificial Intelligence
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Artificial Intelligence - Special issue: Qualitative reasoning about physical systems II
A symbolic approach to qualitative kinematics
Artificial Intelligence
Imagery, diagrams and reasoning
Imagery, diagrams and reasoning
Realistic animation of rigid bodies
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
| Hi-index | 0.00 |
This paper examines the application of hierarchicaldiscrete spatial representations to the kinematic analysis andsynthesis of the higher pairs. Two instances of hierarchicalrepresentation are investigated, a global decomposition in theform of quadtrees, and an object-centered, multi-level moleculardecomposition. Kinematic reasoning with both representationsrelies upon the rapid evaluation of the single occupancy constraint.For both representations we present algorithms that allow therapid detection of intersection between two objects, the analysisof higher pair mechanisms, and a restricted class of kinematicsynthesis.