Qualitative reasoning about relative direction of oriented points

Logic in artificial intelligence (68T27) Knowledge representation (68T30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

An oriented point consists of a point located in the plane and an orientation, that is an angle \(0 \leqslant \phi < 2\pi\). Oriented points can be visualized as arrows of a fixed length each having a specified starting point. In qualitative spatial reasoning these entities are used to model the instantaneous position and current direction of moving objects. The \(\mathcal{OPRA}_m\) calculus consists of relations describing the qualitative relationships between oriented points. The granularity parameter \(m\) indicates a division of space into \(2m\) sectors originating at each point. The paper presents a new algorithm for computing the composition table for the calculus for arbitrary \(m\). This algorithm is very significantly simpler than the previously available one. The paper proves the correctness of the algorithm and also provides a useful survey of the applications of the \(\mathcal{OPRA}_m\) calculus.

Recommendations

Cites work

Cited in

(14)

This page was built for publication: Qualitative reasoning about relative direction of oriented points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q420830)