Computer Science – Artificial Intelligence
Scientific paper
2010-10-30
Computer Science
Artificial Intelligence
Scientific paper
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.
Moratz Reinhard
Mossakowski Till
No associations
LandOfFree
Qualitative Reasoning about Relative Direction on Adjustable Levels of Granularity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Qualitative Reasoning about Relative Direction on Adjustable Levels of Granularity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Qualitative Reasoning about Relative Direction on Adjustable Levels of Granularity will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-405411