Moratz, RRenz, JWolter, D2026-02-112026-02-111-58603-013-2WOS:000166049100045ORCID:/0000-0003-3928-2255/work/167653287https://hdl.handle.net/1885/733805403Representing and reasoning about orientation information is an important aspect of qualitative spatial reasoning. We present a novel approach for dealing with intrinsic orientation information by specifying qualitative relations between oriented line segments, the simplest possible spatial entities being extended and having an intrinsic direction. We identify a set of 24 atomic relations which form a relation algebra and for which we compute relational compositions based on their algebraic semantics. Reasoning over the full algebra turns out to be NP-hard. Potential applications of the calculus are motivated with a small example which shows the reasoning capabilities of the dipole calculus using constraint-based reasoning methods.5en2000