An important issue in Qualitative Spatial Reasoning is the
representation of relative direction. In this paper we present
simple geometric rules that enable reasoning about 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 statements is sufficient to solve spatial
navigation tasks. And it turns out that scalable granularity is
useful in these navigation tasks.
%0 Journal Article
%1 MossakowskiMoratz10
%A Mossakowski, Till
%A Moratz, Reinhard
%D 2010
%J CoRR. abs/0912.5533
%K Qualitative Reasoning Spatial composition oriented point table
%T Qualitative Reasoning about Relative Direction on Adjustable Levels of Granularity
%U http://arxiv.org/abs/0912.5533
%X An important issue in Qualitative Spatial Reasoning is the
representation of relative direction. In this paper we present
simple geometric rules that enable reasoning about 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 statements is sufficient to solve spatial
navigation tasks. And it turns out that scalable granularity is
useful in these navigation tasks.
@article{MossakowskiMoratz10,
abstract = { An important issue in Qualitative Spatial Reasoning is the
representation of relative direction. In this paper we present
simple geometric rules that enable reasoning about 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 statements is sufficient to solve spatial
navigation tasks. And it turns out that scalable granularity is
useful in these navigation tasks.},
added-at = {2016-08-05T15:59:03.000+0200},
author = {Mossakowski, Till and Moratz, Reinhard},
biburl = {https://www.bibsonomy.org/bibtex/2e91d58e2189a6fb74322ddd18f770dd4/tillmo},
interhash = {318c9f5ccb3fe0bf9e736de269116c8b},
intrahash = {e91d58e2189a6fb74322ddd18f770dd4},
journal = {CoRR. abs/0912.5533},
keywords = {Qualitative Reasoning Spatial composition oriented point table},
status = {Other},
timestamp = {2016-08-05T15:59:03.000+0200},
title = {Qualitative Reasoning about Relative Direction on Adjustable Levels of Granularity},
url = {http://arxiv.org/abs/0912.5533},
year = 2010
}