Skip to main content
  • Book
  • © 2002

Qualitative Spatial Reasoning with Topological Information

Editors:

(view affiliations)

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)

Buying options

eBook
USD 64.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-70736-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 84.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

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.

Keywords

  • Performance
  • classification
  • computer vision
  • information system
  • knowledge
  • knowledge representation
  • robot
  • robotics

Editors and Affiliations

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

    Jochen Renz

Bibliographic Information

Buying options

eBook
USD 64.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-70736-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 84.99
Price excludes VAT (USA)