| Publication type: |
Article |
| Author: |
Till Mossakowski, Reinhard Moratz |
| Title: |
Qualitative Reasoning about Relative Direction on Adjustable Levels of Granularity |
| Journal: |
CoRR. abs/0912.5533 |
| Year published: |
2010 |
| 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. |
| Internet: |
http://arxiv.org/abs/0912.5533 |
| Keywords: |
Qualitative Spatial Reasoning oriented point composition table |
| Status: |
Other |
| Last updated: |
16. 05. 2011 |
