Abstract
In the classical Projection-based Model for cardinal directions [6], a two-dimensional Euclidean space relative to an arbitrary single-piece region, a, is partitioned into the following nine tiles: North-West, NW(a); North, N(a); North-East, NE(a); West, W(a); Neutral Zone, O(a);East, E(a); South-West, SW(a); South, S(a); and South-East,SE(a). In our Horizontal and Vertical Constraints Model [9], [10] these cardinal directions are decomposed into sets corresponding to horizontal and vertical constraints. Composition is computed for these sets instead of the typical individual cardinal directions. In this paper, we define several whole and part direction relations followed by showing how to compose such relations using a formula introduced in our previous paper [10]. In order to develop a more versatile reasoning system for direction relations, we shall integrate mereology, topology, cardinal directions and include their negations as well.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cicerone, S., Di Felice, P.: Cardinal Directions between Spatial Objects: The Pairwise consistency Problem. Information Sciences – Informatics and Computer Science: An International Journal 164(1-4), 165–188 (2004)
Clementini, E., Di Felice, P., Hernandez: Qualitative Representation and Positional Information. Artificial Intelligence 95, 315–356 (1997)
Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Qualitative Spatial Representation and Reasoning with the Region Connection Calculus (1997)
Egenhofer, M.J., Sharma, J.: Assessing the Consistency of Complete and Incomplete Topological Information. Geographical Systems 1(1), 47–68 (1993)
Escrig, M.T., Toledo, F.: A framework based on CLP extended with CHRS for reasoning with qualitative orientation and positional information. JVLC 9, 81–101 (1998)
Frank, A.: Qualitative Spatial Reasoning with Cardinal Directions. JVLC (3), 343–371 (1992)
Freksa, C.: Using orientation information for qualitative spatial reasoning. In: Proceedings of International Conference GIS – From Space to Territory, Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, pp. 162–178 (1992)
Goyal, R., Egenhofer, M.: Consistent Queries over Cardinal Directions across Different Levels of Detail. In: 11th International Workshop on Database and Expert Systems Applications, Greenwich, UK (2000)
Kor, A.L., Bennett, B.: Composition for cardinal directions by decomposing horizontal and vertical constraints. In: Proceedings of AAAI 2003 Spring Symposium on Spatial and Temporal Reasoning (2003a)
Kor, A.L., Bennett, B.: An expressive hybrid Model for the composition of cardinal directions. In: Proceedings of IJCAI 2003 Workshop on Spatial and Temporal Reasoning, Acapulco, Mexico, August 8-15 (2003b)
Ligozat, G.: Reasoning about Cardinal Directions. Journal of Visual Languages and Computing 9, 23–44 (1988)
Mackworth, A.: Consistency in Networks of Relations. Artificial Intelligence 8, 99–118 (1977)
Papadias, D., Theodoridis, Y.: Spatial relations, minimum bounding rectangles, and spatial data structures. Technical Report KDBSLAB-TR-94-04 (1997)
Sharma, J., Flewelling, D.: Inferences from combined knowledge about topology and directions. In: Advances in Spatial Databases, 4th International Symposium, Portland, Maine, pp. 271–291 (1995)
Skiadopoulos, S., Koubarakis, M.: Composing Cardinal Direction Relations. Artificial Intelligence 152(2), 143–171 (2004)
Varzi, A.C.: Parts, Wholes, and Part-Whole Relations: The prospects of Mereotopology. Data and Knowledge Engineering 20, 259–286 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kor, AL., Bennett, B. (2010). Reasoning Mechanism for Cardinal Direction Relations. In: Dicheva, D., Dochev, D. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2010. Lecture Notes in Computer Science(), vol 6304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15431-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-15431-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15430-0
Online ISBN: 978-3-642-15431-7
eBook Packages: Computer ScienceComputer Science (R0)