Abstract of FKI-209-95

Document-Name:  fki-209-95.ps.gz
Title:          Representation of Spatial Knowledge
Authors:        Daniel Hernandez 
                Amitabha Mukerjee 
Revision-Date:  1995/09/05
Category:       Technical Report (Forschungsberichte Künstliche Intelligenz)
Abstract:       This tutorial is aimed at AI researchers and engineers
                interested in representing and reasoning with spatial
                knowledge, i.e., shape, size, relative position,
                connectivity, etc. The need to represent spatial
                knowledge explicitly arises in applications as diverse
                as Geographical Information Systems, Image Analysis,
                Robot Navigation, Natural Language Understanding, and
                Visual Modeling.  In this tutorial, we highlight the
                progress that has been made in representing space at
                different levels of abstraction, with particular
                emphasis on applications. We first compare traditional
                quantitative approaches with recent qualitative and
                hybrid approaches. We then cover interval algebras and
                present a 2D application for block-based image
                structures such as documents. Next we give an overview
                of extant approaches to the representation of
                arrangement, topology, orientation, size, distance,
                and shape together with the corresponding reasoning
                mechanisms. Along the way we shall discuss general
                representational aspects (frames of reference, points
                vs. extension, granularity, vagueness) and illustrate
                these with particular applications such as:
                Block-Layout Analysis of Documents Extended spatial
                query languages for GIS Hybrid model for conceptual
                design involving shapes in 2D and 3D We provide
                extensive course notes covering a broader swath of
                material than we can possibly hope to cover in the
                actual presentation; we hope to obtain early feedback
                from registered attendees and focus on issues of
                greater audience interest. The course notes also
                include about 400 references, organized into topics
                via a Thematic Bibliography, and a long list of
                internet on-line sources of further information.
Keywords:       Spatial reasoning, qualitative representation.
Citation:       Notes on tutorial first presented at IJCAI-95 (Montreal)
Size:           124 pages
Language:       English
ISSN:           0941-6358
Copyright:      The ``Forschungsberichte Künstliche Intelligenz''
                series includes primarily preliminary publications,
                specialized partial results, and supplementary
                material. In the interest of a subsequent final
                publication these reports should not be copied. All
                rights and the responsability for the contents of the
                report are with the authors, which would appreciate
                critical comments.

Gerhard Weiss