Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Frank, A.: Qualitative Spatial Reasoning about Cardinal Directions. In: Mark, D., White, D. (eds.) AutoCarto 10, ACSM/ASPRS (1990)
Ligozat, G.: Reasoning about Cardinal Directions. Journal of Visual Language and Computing 9(1), 23–44 (1998)
Papadias, D., Sellis, T.: Qualitative Representation of Spatial Knowledge in Two-Dimensional Space. VLDB Journal 3(4), 479–516 (1994)
Goyal, R., Egenhofer, M.: Consistent Queries over Cardinal Directions across Different Levels of Detail. In: Tjoa, A.M., Wagner, R., Al-Zobaidie, A. (eds.) 11th International Workshop on Database and Expert Systems Applications, pp. 876–880 (2000)
Skiadopoulos, S., Koubarakis, M.: Composing Cardinal Direction Relations. Artificial Intelligence 152(2), 143–171 (2004)
Cicerone, S., Felice, P.: Cardinal Directions between Spatial Objects: The Pairwise-Consistency Problem. Information Science 164(1-4), 165–188 (2004)
Kurata, Y.: 9-Intersection Calculi for Spatial Reasoning on the Topological Relations between Multi-Domain Objects. In: Guesgen, H., Bhatt, M. (eds.) IJCAI Workshop on Spatial and Temporal Reasoning (2009)
Levinson, S.: Frame of Reference. In: Space in Language and Cognition: Explorations in Cognitive Diversity, pp. 24–61. Cambridge University Press, Cambridge (2003)
Renz, J., Mitra, D.: Qualitative Direction Calculi with Arbitrary Granularity. In: Zhang, C., Guesgen, H.W., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol. 3157, pp. 65–74. Springer, Heidelberg (2004)
Allen, J.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26(11), 832–843 (1983)
Ligozat, G., Renz, J.: What Is a Qualitative Calculus? A General Framework. In: Zhang, C., Guesgen, H.W., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol. 3157, pp. 53–64. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kurata, Y., Shi, H. (2009). Toward Heterogeneous Cardinal Direction Calculus. In: Mertsching, B., Hund, M., Aziz, Z. (eds) KI 2009: Advances in Artificial Intelligence. KI 2009. Lecture Notes in Computer Science(), vol 5803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04617-9_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-04617-9_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04616-2
Online ISBN: 978-3-642-04617-9
eBook Packages: Computer ScienceComputer Science (R0)