Maintaining knowledge about temporal intervals
Communications of the ACM
Combining topological and size information for spatial reasoning
Artificial Intelligence
A New Tractable Subclass of the Rectangle Algebra
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Similarity of Cardinal Directions
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
On the consistency of cardinal direction constraints
Artificial Intelligence
On Topological Consistency and Realization
Constraints
Reasoning with cardinal directions: an efficient algorithm
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Combining topological and directional information for spatial reasoning
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Reasoning about cardinal directions between extended objects
Artificial Intelligence
A Combined Calculus on Orientation with Composition Based on Geometric Properties
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
A hybrid geometric-qualitative spatial reasoning system and its application in GIS
COSIT'11 Proceedings of the 10th international conference on Spatial information theory
Knowledge representation and reasoning for qualitative spatial change
Knowledge-Based Systems
Reasoning with qualitative velocity: towards a hybrid approach
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Reasoning With Topological And Directional Spatial Information
Computational Intelligence
Spatial reasoning with rectangular cardinal relations
Annals of Mathematics and Artificial Intelligence
A hybrid reasoning model for "whole and part" cardinal direction relations
Advances in Artificial Intelligence
Qualitative constraint satisfaction problems: An extended framework with landmarks
Artificial Intelligence
Combining RCC5 relations with betweenness information
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
Increasing the expressiveness of qualitative spatial calculi is an essential step towards meeting the requirements of applications. This can be achieved by combining existing calculi in a way that we can express spatial information using relations from both calculi. The great challenge is to develop reasoning algorithms that are correct and complete when reasoning over the combined information. Previous work has mainly studied cases where the interaction between the combined calculi was small, or where one of the two calculi was very simple. In this paper we tackle the important combination of topological and directional information for extended spatial objects. We combine some of the best known calculi in qualitative spatial reasoning (QSR), the RCC8 algebra for representing topological information, and the Rectangle Algebra (RA) and the Cardinal Direction Calculus (CDC) for directional information. Although CDC is more expressive than RA, reasoning with CDC is of the same order as reasoning with RA. We show that reasoning with basic RCC8 and basic RA relations is in P, but reasoning with basic RCC8 and basic CDC relations is NP-Complete.