Part and Complement: Fundamental Concepts in Spatial Relations

  • Authors:

  • John G. Stell

  • Affiliations:

  • School of Computing, University of Leeds, LEEDS LS2 9JT, UK E-mail: jgs@comp.leeds.ac.uk

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The spatial world consists of regions and relationships between regions. Examples of such relationships are that two regions are disjoint or that one is a proper part of the other. The formal specification of spatial relations is an important part of any formal ontology used in qualitative spatial reasoning or geographical information systems. Various schemes of relationships have been proposed and basic schemes have been extended to deal with vague regions, coarse regions, regions varying over time, and so on. The principal aim of this paper is not to propose further schemes, but to provide a uniform framework within which several existing schemes can be understood, and upon which further schemes can be constructed in a principled manner. This framework is based on the fundamental concepts of part and of complement. By varying these concepts, for example, allowing a part-of relation taking values in a lattice of truth values beyond the two-valued Boolean case, we obtain a family of schemes of spatial relations. The viability of this approach to spatial relations as parameterized by the concepts of part and complement is demonstrated by showing how it encompasses the RCC5 and RCC8 schemes as well as the case of ‘egg–yolk regions’.