Skip Navigation
Return to Layout View | Home | A-Z Directory | MaineStreet | Campus Map | Calendar
Follow UMaine on Twitter | Join UMaine on Facebook | Watch UMaine on YouTube | Admissions | Parents & Family | Emergency

School of Computing and Information Science


Site Navigation:


Qualitative Reasoning about Relative Direction of Oriented Points

T. Mossakowski and R.  Moratz, 2012, Qualitative Reasoning about Relative Direction of Oriented Points. Artificial Intelligence Journal, Volumes 180-181, pages 34-45.

 

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

 


Sidebar


Contact Information

School of Computing and Information Science
348 Boardman Hall
Orono, ME 04469
Phone: (207) 581-2188 | Fax: (207) 581-2206E-mail: kkidder@spatial.maine.edu
The University of Maine
Orono, Maine 04469
207.581.1865