Combining Topological and Cardinal Directional Relation Information in Qualitative Spatial Reasoning
Combining different knowledge representation languages is one of the main topics in Qualitative Spatial Reasoning (QSR). In this paper, we combine well known RCC8 calculus (RCC8) and cardinal direction calculus (CDC) based on regions and give the interaction tables for the two calculi. The interaction tables can be used as a tool in solving constraint satisfaction problems (CSP) and consistency checking procedure of QSR for combined spatial knowledge.
KeywordsConstraint Satisfaction Problem Reference Object Spatial Object Topological Relation Cardinal Direction
Unable to display preview. Download preview PDF.
- A Isli, V Haarslev and R Möller. (2001) Combining cardinal direction relations and relative orientation relations in Qualitative Spatial Reasoning, Technical report FBI-HH-M-304/01, Fachbereich Informatik, Universität Hamburg.Google Scholar
- M. Egenhofer. (1989) A Formal Definition of Binary Topological Relationships, Third International Conference on Foundations of Data Organization and Algorithms (FODO), Paris, France.Google Scholar
- B. Bennett. (1994) Spatial Reasoning with Propositional Logics Principles of Knowledge Representation and Reasoning: Proceedings of the 4th International Conference (KR94), edited by Doyle, J and Sandewall, E and Torasso, P, Morgan Kaufmann, San Francisco, CA..Google Scholar
- M. Egenhofer and R. Franzosa. (1991) Point-Set Topological Spatial Relations, International Journal of Geographical Information Systems 5(2): 161–174.Google Scholar
- R. Goyal and M. Egenhofer. (2000) Cardinal Directions between Extended Spatial Objects, IEEE Transactions on Knowledge and Data Engineering, (in press).Google Scholar
- J. Renz. (2002) Qualitative Spatial Reasoning with Topological Information, LNCS 2293, Springer-Verlag, Berlin.Google Scholar
- D. A. Randell, A. G. Cohn and Z. Cui. (1992) Computing Transitivity Tables: A Challenge For Automated Theorem Provers. Proceedings CADE 11, Springer Verlag, Berlin.Google Scholar