International Conference on Knowledge Science, Engineering and Management

KSEM 2006: Knowledge Science, Engineering and Management pp 252-264

Combining Topological and Directional Information: First Results

  • Sanjiang Li
Conference paper

DOI: 10.1007/11811220_22

Volume 4092 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Li S. (2006) Combining Topological and Directional Information: First Results. In: Lang J., Lin F., Wang J. (eds) Knowledge Science, Engineering and Management. KSEM 2006. Lecture Notes in Computer Science, vol 4092. Springer, Berlin, Heidelberg

Abstract

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.

Keywords

Qualitative Spatial Reasoning topological relations directional relations consistency realization 

Preview

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