Qualitative Spatial Reasoning with Topological Information

• Main Author: Renz, Jochen (Author, http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2002.
• Edition: 1st ed. 2002.
• Series: Lecture Notes in Artificial Intelligence ; 2293
• Subjects: Artificial intelligence.; Optical data processing.; Database management.; Artificial Intelligence.; Image Processing and Computer Vision.; Database Management.

Spatial knowledge representation and reasoning with spatial knowledge are relevant issues for many application areas such as robotics, geographical information systems, and computer vision. Exceeding purely quantitative approaches, more recently initiated qualitative approaches allow for dealing wit...

Table of Contents:

• Background
• Qualitative Spatial Representation and Reasoning
• The Region Connection Calculus
• Cognitive Properties of Topological Spatial Relations
• Computational Properties of RCC-8
• A Complete Analysis of Tractability in RCC-8
• Empirical Evaluation of Reasoning with RCC-8
• Representational Properties of RCC-8
• Conclusions
• A. Enumeration of the Relations of the Maximal Tractable Subsets of RCC-8.