Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Topological relations in the world of minimum bounding rectangles: a study with R-trees
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
The complexity of query evaluation in indefinite temporal constraint databases
Selected papers from the international workshop on Uncertainty in databases and deductive systems
Topological queries in spatial databases
Journal of Computer and System Sciences
Reasoning About Spatial Relationships in Picture Retrieval Systems
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Reasoning about Binary Topological Relations
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Qualitative and Topological Relationships in Spatial Databases
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
A Graded Approach to Directions between Extended Objects
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Consistency Checking for Qualitative Spatial Reasoning with Cardinal Directions
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Composing cardinal direction relations
Artificial Intelligence
Cardinal directions between spatial objects: the pairwise-consistency problem
Information Sciences—Informatics and Computer Science: An International Journal
On the consistency of cardinal direction constraints
Artificial Intelligence
Computing and Managing Cardinal Direction Relations
IEEE Transactions on Knowledge and Data Engineering
GNet: A generalized network model and its applications in qualitative spatial reasoning
Information Sciences: an International Journal
On the consistency of cardinal direction constraints
Artificial Intelligence
Using extended cardinal direction calculus in natural language based systems
ICAISC'10 Proceedings of the 10th international conference on Artifical intelligence and soft computing: Part II
Acquisition of spatial relations from an experimental corpus
LTC'09 Proceedings of the 4th conference on Human language technology: challenges for computer science and linguistics
Qualitative spatial relation database for semantic web
ASWC'06 Proceedings of the First Asian conference on The Semantic Web
On internal cardinal direction relations
COSIT'05 Proceedings of the 2005 international conference on Spatial Information Theory
A hybrid reasoning model for "whole and part" cardinal direction relations
Advances in Artificial Intelligence
| Hi-index | 0.00 |
We study the recent proposal of Goyal and Egenhofer who presented a model for qualitative spatial reasoning about cardinal directions. Our approach is formal and complements the presentation of Goyal and Egenhofer. We focus our efforts on the operation of composition for two cardinal direction relations. We point out that the only published method to compute the composition does not always work correctly. Then we consider progressively more expressive classes of cardinal direction relations and give composition algorithms for these classes. Our theoretical framework allows us to prove formally that our algorithms are correct. Finally, we demonstrate that in some cases, the binary relation resulting from the composition of two cardinal direction relations cannot be expressed using the relations defined by Goyal and Egenhofer.