We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Qualitative Spatial Representation and Reasoning: A Hierarchical Approach.
- Authors
Sanjiang Li; Bernhard Nebel
- Abstract
The ability to reason in space is crucial for agents in order to make informed decisions. Current high-level qualitative approaches to spatial reasoning have serious deficiencies in not reflecting the hierarchical nature of spatial data and human spatial cognition. This article proposes a framework for hierarchical representation and reasoning about topological information, where a continuous model of space is approximated by a collection of discrete sub-models, and spatial information is hierarchically represented in discrete sub-models in a rough set manner. The work is based on the Generalized Region Connection Calculus theory, where continuous and discrete models of space are coped in a unified way. Reasoning issues such as determining the mereological (part-whole) relations between two rough regions are also discussed. Moreover, we consider an important problem that is closely related to map generalization in cartography and Geographical Information Science. Given a spatial configuration at a finer level, we show how to construct a configuration at a coarser level while preserving the mereological relations.
- Subjects
INFORMATION technology; INFORMATION science; KNOWLEDGE management; COMPUTER science; CARTOGRAPHY; SET theory
- Publication
Computer Journal, 2007, Vol 50, Issue 4, p391
- ISSN
0010-4620
- Publication type
Article
- DOI
10.1093/comjnl/bxl086