Qualitative Spatial Reasoning with Topological Information by Jochen RenzQualitative Spatial Reasoning with Topological Information by Jochen Renz

Qualitative Spatial Reasoning with Topological Information

byJochen Renz

Paperback | February 27, 2002

Pricing and Purchase Info

$108.11 online 
$117.50 list price save 7%
Earn 541 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


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 with spatial information on a more abstract level that is closer to the way humans think and speak.
Starting out with the qualitative, topological constraint calculus RCC8 proposed by Randell, Cui, and Cohn, this work presents answers to a variety of open questions regarding RCC8. The open issues concerning computational properties are solved by exploiting a broad variety of results and methods from logic and theoretical computer science. Questions concerning practical performance are addressed by large-scale empirical computational experiments. The most impressive result is probably the complete classification of computational properties for all fragments of RCC8.
Title:Qualitative Spatial Reasoning with Topological InformationFormat:PaperbackDimensions:212 pages, 23.5 × 15.5 × 0.17 inPublished:February 27, 2002Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540433465

ISBN - 13:9783540433460

Look for similar items by category:


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.