Relation algebras over containers and surfaces: An ontological study of a room space

  • Authors:

  • Max J. Egenhofer;M. Andrea Rodríguez

  • Affiliations:

  • Department of Spatial Information Science and Engineering, University of Maine, 5711 Boardman Hall, Orono, ME 04469-5711, USA;Department of Spatial Information Science and Engineering, University of Maine, 5711 Boardman Hall, Orono, ME 04469-5711, USA

  • Venue:
  • Spatial Cognition and Computation
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent research in geographic information systems hasbeen concerned with the construction of algebras tomake inferences about spatial relations by embeddingspatial relations within a space in which decisionsabout compositions are derived geometrically. Wepursue an alternative approach by studying spatialrelations and their inferences in a concrete spatialscenario, a room space that contains such manipulableobjects as a box, a ball, a table, a sheet of paper,and a pen. We derive from the observed spatialproperties an algebra related to the fundamentalspatial concepts of containers and surfaces and showthat this container-surface algebra holds allproperties of Tarski's relation algebra, except forthe associativity. The crispness of the compositionscan be refined by considering the relative size of theobjects) and their roles (i.e., whether it isexplicitly known that the objects are containers orsurfaces).