Publication year: 2011
Source: Artificial Intelligence, Available online 4 November 2011
Till Mossakowski, Reinhard Moratz
An important issue in qualitative spatial reasoning is the representation of relative directions. In this paper we present simple geometric rules that enable reasoning about the relative direction between oriented points. This framework, the oriented point algebra, has a scalable granularitym. We develop a simple algorithm for computing thecomposition tables and prove its correctness. Using a composition table, algebraic closure for a set ofstatements is very useful for solving spatial navigation tasks. It turns out that scalable granularity is useful in these navigation tasks.