Abstract
In this article we propose a calculus of qualitative geographic coordinates which allows reasoning about cardinal directions on grid-based reference systems in maps. Grids in maps can be considered as absolute reference systems. The analysis reveals that the basic information coded in these reference systems is ordering information. Therefore, no metric information is required. We show that it is unnecessary to assume a coordinate system based on numbers in order to extract information like a point P is further north than a point Q. We investigate several grids in maps resulting from different types of projections. In addition, a detailed examination of the north arrow is given since it supplies a grid with ordering information. On this basis, we provide a general account on grids, their formalization and the inferences about cardinal directions drawn using qualitative geographic coordinates.
The research reported in this paper has been supported by the Deutsche Forschungsgemeinschaft (DFG) in the project ‘Axiomatik räumlicher Konzepte’ (Ha 1237-7) and ‘Räumliche Strukturen in Aspektkarten’ (Fr 806-8). We are in particular indebted to Carola Eschenbach and Christopher Habel for their valuable comments. This paper also benefits from fruitful discussions in the Hamburg Working Group on Spatial Cognition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eschenbach, C. & Kulik, L. (1997), An axiomatic approach to the spatial relations underlying left-right and in front of-behind. In G. Brewka, C. Habel & B. Nebel (eds.), KI-97-Advances in Artificial Intelligence. (pp. 207–218). Berlin: Springer.
Eschenbach, C., Habel, C., Kulik, L. (1999), Representing simple trajectories as oriented curves. In A.N. Kumar & I. Russell (eds.), Proceedings of the 12th International FLAIRS Conference (pp. 431–436). Menlo Park, California: AAAI Press.
Eschenbach, C., Habel, C., Kulik, L., Leβmöllmann, A. (1998), Shape nouns and shape concepts: A geometry for ‘corner’. In C. Freksa, C. Habel & K.F. Wender (eds.), Spatial Cognition (pp. 177–201). Berlin: Springer.
Frank, A.U. (1992), Qualitative spatial reasoning about distances and directions in geographic space. Journal of Visual Languages and Computing, 3, 343–371.
Freksa, C. (1992), Using orientation information for qualitative spatial reasoning. In A. U. Frank, I. Campari, & U. Formentini (Eds.), Theories and methods of spatio-temporal reasoning in geographic space (pp. 162–178). Berlin: Springer.
Hernández, D. (1992), Qualitative representation of spatial knowledge. Doctoral Dissertation, Technische Universität München.
Hilbert, D. (1956), Grundlagen der Geometrie. Stuttgart: Teubner.
Huntington, E.V. (1938), Inter-relations among the four principal types of order. Trans. Amer. Math. Soc.,38, 1–9.
Levinson, S.C. (1996), Frames of reference and Molyneux’s question: Crosslinguistic evidence. In P. Bloom, M.A. Peterson, L. Nadel & M.F. Garrett (eds.), Language and space (109–169). Cambridge, MA: MIT Press.
Ligozat, G. (1998), Reasoning about cardinal directions. Journal of Visual Languages and Computing, 9, 23–44.
Maling, D.H. (1992): Coordinate systems and map projections. Oxford: Pergamon Press.
Miller, G.A. & Johnson-Laird, P.N. (1976), Language and perception. Cambridge: Cambridge UP.
Palmer, S.E. (1978): Fundamental aspects of cognitive representation. In E. Rosch & B.B. Lloyd (Eds.), Cognition and categorization (pp. 259-303). Hillsdale, NJ: Lawrence Erlbaum.
Robinson, A.H., Morrison, J.L., Muehrcke, P.C., Kimerling, A.J., Guptill, S.C. (1995), Elements of cartography. New York: Wiley.
Schlieder, C. (1995), Reasoning about ordering. In. A.U. Frank & W. Kuhn (eds.), Spatial information theory (pp. 341–349). Berlin: Springer.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kulik, L., Klippel, A. (1999). Reasoning about Cardinal Directions Using Grids as Qualitative Geographic Coordinates. In: Freksa, C., Mark, D.M. (eds) Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science. COSIT 1999. Lecture Notes in Computer Science, vol 1661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48384-5_14
Download citation
DOI: https://doi.org/10.1007/3-540-48384-5_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66365-2
Online ISBN: 978-3-540-48384-7
eBook Packages: Springer Book Archive