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 Seiten 452-459 Lecture Notes in Computer Science (LNCS) 5803 ISBN 978-3-642-04616-2 Springer Berlin, Heidelberg 2009.


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.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence