SIE 554 Spatial Reasoning
Catalog Description
Qualitative representations of geographic space; formalisms for topological, directional, and metric relations; inference mechanisms to derive composition tables; geometric representations of natural-language-like spatial predicates; formalizations of advanced cognitively motivated spatial concepts, such as image schemata; construction of relation algebras.
Course Content
- Motivation for methods in spatial reasoning
- Naive Geography
- Quantitative vs. qualitative models of geographic space
- Representations of spatial objects
- Models of spatial relations
- topological relations between regions, lines, points
- direction relations between points and regions
- metric relations as refinements of topological relations
- Dependencies of different types of spatial relations
- Constructing composition tables for spatial relations
- Use of compositions to eliminate inconsistent and underdetermined spatial information
- Conceptual neighborhoods to model relation similarity
- Transition from quantitative to qualitative spatial representations
- Similarity reasoning about spatial scenes modeled through qualitative spatial relations
- Advanced models:
- Relations between objects with broad boundaries
- Relations between complexly structured objects
- Spatial image schemata
- Qualitative reasoning about spatial image schemata
- Construction of relation algebras
Quicktime Movies
Last updated on March 3, 2003.
[ Max
Egenhofer | NCGIA-Maine | Other NCGIA sites ]
[ Department of Spatial
Information Science and Engineering | University of Maine ]