Various views on spatial prepositions
AI Magazine
Picture algebra for spatial reasoning of iconic images represented in 2D C-string
Pattern Recognition Letters
A comparison of methods for representing topological relationships
Information Sciences—Applications: An International Journal
Composite regions in topological queries
Information Systems
A general method for spatial reasoning in spatial databases
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
A spatial knowledge structure for image information systems using symbolic projections
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
A Formal Definition of Binary Topological Relationships
FOFO '89 Proceedings of the 3rd International Conference on Foundations of Data Organization and Algorithms
Spatial Reasoning Using Symbolic Arrays
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Computing Transivity Tables: A Challenge For Automated Theorem Provers
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
A Qualitative Approach to Integration in Spatial Databases
DEXA '98 Proceedings of the 9th International Conference on Database and Expert Systems Applications
Hi-index | 0.00 |
In this article, an approach is presented for the representation and reasoning over qualitative spatial relations. A set-theoretic approach is used for representing the topology of objects and underlying space by retaining connectivity relationships between objects and space components in a structure, denoted, adjacency matrix. Spatial relations are represented by the intersection of components, and spatial reasoning is achieved by the application of general rules for the propagation of the intersection constraints between those components. The representation approach is general and can be adapted for different space resolutions and granularities of relations. The reasoning mechanism is simple and the spatial compositions are achieved in a finite definite number of steps, controlled by the complexity needed in the representation of objects and the granularity of the spatial relations required. The application of the method is presented over geometric structures that takes into account qualitative surface height information. It is also shown how directional relationships can be used in a hybrid approach for richer composition scenarios. The main advantage of this work is that it offers a unified platform for handling different relations in the qualitative space, which is a step toward developing general spatial reasoning engines for large spatial databases.