Combining Topological and Directional Information: First Results
Representing and reasoning about spatial information is important in artificial intelligence and geographical information science. Relations between spatial entities are the most important kind of spatial information. Most current formalisms of spatial relations focus on one single aspect of space. This contrasts sharply with real world applications, where several aspects are usually involved together. This paper proposes a qualitative calculus that combines a simple directional relation model with the well-known topological RCC5 model. We show by construction that the consistency of atomic networks can be decided in polynomial time.
KeywordsQualitative Spatial Reasoning topological relations directional relations consistency realization
Unable to display preview. Download preview PDF.
- 1.Randell, D., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Nebel, B., Swartout, W., Rich, C. (eds.) Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, Los Allos, pp. 165–176. Morgan Kaufmann, San Francisco (1992)Google Scholar
- 7.Frank, A.U.: Qualitative spatial reasoning about cardinal directions. In: Proceedings of the 7th Austrian Conference on Artificial Intelligence, pp. 157–167 (1991)Google Scholar
- 9.Balbiani, P., Condotta, J.F., del Cerro, L.F.: A new tractable subclass of the rectangle algebra. In: Dean, T. (ed.) IJCAI, pp. 442–447. Morgan Kaufmann, San Francisco (1999)Google Scholar
- 11.Goyal, R., Egenhofer, M.J.: The direction-relation matrix: A representation for directions relations between extended spatial objects. In: The Annual Assembly and the Summer Retreat of University Consortium for Geographic Information Systems Science (1997)Google Scholar