@tillmo

Qualitative Reasoning about Relative Direction of Oriented Points

, and . Artificial Intelligence Journal (2012)

Abstract

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 OPRA_m, has a scalable granularity m. We develop a simple algorithm for computing the OPRA_m composition tables and prove its correctness. Using a composition table, algebraic closure for a set of OPRA_m statements is sufficient to solve spatial navigation tasks. It turns out that scalable granularity is useful in these navigation tasks.

Links and resources

URL:
BibTeX key:
MossakowskiMoratz2011
search on:

Comments and Reviews  
(0)

There is no review or comment yet. You can write one!

Tags


Cite this publication