Combining Topological and Directional Information: First Results

  • Sanjiang Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4092)


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.


Qualitative Spatial Reasoning topological relations directional relations consistency realization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sanjiang Li
    • 1
    • 2
  1. 1.Department of Computer Science & TechnologyTsinghua UniversityBeijingChina
  2. 2.Institut für InformatikAlbert-Ludwigs-UniversitätFreiburgGermany

Personalised recommendations