
Qualitative Spatial Reasoning with Topological Information
Jochen Renz(Author)
Springer (Publisher)
Published on 27. February 2002
Book
Paperback/Softback
XVI, 212 pages
978-3-540-43346-0 (ISBN)
Description
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.
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.
More details
Series
Edition
2002 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
XVI, 212 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 13 mm
Weight
353 gr
ISBN-13
978-3-540-43346-0 (9783540433460)
DOI
10.1007/3-540-70736-0
Schweitzer Classification
Content
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.