A Boundary-Sensitive Approach to Qualitative Location

Bittner, Thomas and Stell, John (1998) A Boundary-Sensitive Approach to Qualitative Location. [Preprint]

Full text available as:

[img] Postscript


Reasoning about the location of regions in 2-dimensional space is necessarily based on finite approximations to such regions. These finite approximations are often derived by describing how a region (the figure) relates to a frame of reference (the ground). The frame of reference generally consists of regions, or cells, forming a partition of the space under consideration. This paper presents a new approach to describing figure-ground relationships which is able to take account of how the figure relates to boundaries between cells as well as to their interiors. We also provide a general theory of how approximations to regions lead to approximations to operations on regions. This theory is applied to the case of our boundary-sensitive model of location. The paper concludes by indicating how interpreting boundaries in a more general sense should lead to a theory dealing with generalized partitions in which the cells may overlap. The applications of the theory developed here will include qualitative spatial reasoning, and should have practical relevance to geographical information systems.

Item Type:Preprint
Keywords:qualitative spatial reasoning, rough sets, GIS, spatial information
Subjects:Computer Science > Artificial Intelligence
ID Code:516
Deposited By: Stell, John
Deposited On:22 Sep 1998
Last Modified:11 Mar 2011 08:54


Repository Staff Only: item control page