Qualitative Spatial Reasoning with Topological Information

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

  • PDF / 3,534,151 Bytes
  • 219 Pages / 429.151 x 660.1 pts Page_size
  • 86 Downloads / 183 Views

DOWNLOAD

REPORT


Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis, and J. van Leeuwen

2293

3

Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo

Jochen Renz

Qualitative Spatial Reasoning with Topological Information

13

Series Editors Jaime G. Carbonell, Carnegie Mellon University, Pittsburgh, PA, USA J¨org Siekmann, University of Saarland, Saarbr¨ucken, Germany Author Jochen Renz Vienna University of Technology, Dept. of Computer Science, Database and AI Group Favoritenstr. 9, 1040 Wien, Austria E-mail: [email protected]

Cataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Renz, Jochen: Qualitative spatial reasoning with topological information / Jochen Renz. Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London ; Milan ; Paris ; Tokyo : Springer, 2002 (Lecture notes in computer science ; Vol. 2293 : Lecture notes in artificial intelligence) ISBN 3-540-43346-5

CR Subject Classification (1998): I.2.9, I.2, H.2.8, I.4 ISSN 0302-9743 ISBN 3-540-43346-5 Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer-Verlag Berlin Heidelberg New York a member of BertelsmannSpringer Science+Business Media GmbH http://www.springer.de © Springer-Verlag Berlin Heidelberg 2002 Printed in Germany Typesetting: Camera-ready by author, data conversion by PTP-Berlin, Stefan Sossna Printed on acid-free paper SPIN: 10846393 06/3142 543210

Preface

Spatial knowledge representation and reasoning with spatial knowledge are important in many application areas such as robotics, geographical information systems, and computer vision. While most research addresses the problems connected with spatial knowledge from a purely quantitative point of view, more recently methods for representing and reasoning with spatial knowledge in qualitative ways have been developed. The motivation behind such qualitative approaches is the desire to represent and reason on a more abstract level that is closer to the way humans think and speak. Jochen started research in this area when he did his Master’s thesis in 1995 under my supervision. In 1996, the German national science foundation DFG initiated a priority research program on spatial cognition, which had as one of its topics research on the computational properties of qualitative, spatial representation approaches. Of course, Jochen became one of the researchers in this priority program. And as this book proves, this was not a mistake! His work i