Skip to main content Skip to main navigation

Publikation

Toward Heterogeneous Cardinal Direction Calculus

Yohei Kurata; Hui Shi
In: Bärbel Mertsching; Marcus Hund; Muhammad Zaheer Aziz (Hrsg.). Proceedings of the 32nd Annual German Conference on Artifical Intelligence. German Conference on Artificial Intelligence (KI-2009), September 15-18, Paderborn, Germany, Pages 452-459, Lecture Notes in Computer Science (LNCS), Vol. 5803, ISBN 978-3-642-04616-2, Springer, Berlin, Heidelberg, 2009.

Zusammenfassung

Cardinal direction relations are binary spatial relations determined under an extrinsically-defined direction system (e.g., north of). We already have point-based and region-based cardinal direction calculi, but for the relations between other combinations of objects we have only a model. We are, therefore, developing heterogeneous cardinal direction calculus, which allows reasoning on cardinal direction relations without regard to object types. In this initial report, we reformulate the definition of cardinal direction relations, identify the sets of relations between various pairs of objects, and develop the methods for deriving upper approximation of converse and composition.