A qualitative trajectory calculus and the composition of its relations

  • Authors:

  • Nico Van de Weghe;Bart Kuijpers;Peter Bogaert;Philippe De Maeyer

  • Affiliations:

  • Department of Geography, Ghent University, Ghent, Belgium;Theoretical Computer Science Group, Hasselt University, Diepenbeek, Belgium;Department of Geography, Ghent University, Ghent, Belgium;Department of Geography, Ghent University, Ghent, Belgium

  • Venue:
  • GeoS'05 Proceedings of the First international conference on GeoSpatial Semantics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Continuously moving objects are prevalent in many domains. Although there have been attempts to combine both spatial and temporal relationships from a reasoning, a database, as well as from a logical perspective, the question remains how to describe motion adequately within a qualitative calculus. In this paper, a Qualitative Trajectory Calculus (QTC) for representing and reasoning about moving objects in two dimensions is presented. Specific attention is given to a central concept in qualitative reasoning, namely the composition of relations. The so-called composition-rule table is presented, which is a neat way of representing a composition table. The usefulness of QTC and the composition-rule table is illustrated by an example.