Extending Ladkin's algebra on non-convex intervals towards an algebra on union-of regions

  • Authors:
  • Christophe Claramunt

  • Affiliations:
  • Department of Computing, The Nottingham Trent University, Nottingham, NG1 4BU, UK

  • Venue:
  • Proceedings of the 8th ACM international symposium on Advances in geographic information systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes an extension of Ladkin's algebra on nonconvex intervals towards the spatial dimension. Based on the concepts of adverbs, we introduce an algebra that qualifies topological relationships between regions composed of simple regions. These adverbs are flexible enough to apply on composite regions with an indefinite number of simple regions. A set of mutually exclusive and complete quantitative and temporal adverbs is also introduced for evolving composite regions. Since adverbs are widely used and understood by common sense reasoning, such an extended algebra provides a flexible method to analyse large spatial configurations.