Skip to main content
SpringerLink
Log in
Book cover

Qualitative Spatial Reasoning with Topological Information

  • Book
  • © 2002

Overview

Editors:
  1. Jochen Renz

    1. Dept.of Computer Science, Database and AI Group, Vienna University of Technology, Wien, Austria

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2293)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 chapters)

  1. Front Matter

    Pages I-XVII
    Download chapter PDF

  2. Introduction

    Pages 1-11

  3. Background

    Pages 13-29

  4. Qualitative Spatial Representation and Reasoning

    Pages 31-40

  5. The Region Connection Calculus

    Pages 41-50

  6. Cognitive Properties of Topological Spatial Relations

    Pages 51-64

  7. Computational Properties of RCC-8

    Pages 65-116

  8. A Complete Analysis of Tractability in RCC-8

    Pages 117-130

  9. Empirical Evaluation of Reasoning with RCC-8

    Pages 131-154

  10. Representational Properties of RCC-8

    Pages 155-172

  11. Conclusions

    Pages 173-177

  12. A. Enumeration of the Relations of the Maximal Tractable Subsets of RCC-8

    Pages 179-190

  13. Back Matter

    Pages 191-207
    Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Dept.of Computer Science, Database and AI Group, Vienna University of Technology, Wien, Austria

    Jochen Renz

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation