Reasoning about cardinal directions using grids as qualitative geographic coordinates

Lars Kulik, Alexander Klippel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

In this article we propose a calculus of qualitative geographic coordi- nates 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.

Original languageEnglish (US)
Title of host publicationSpatial Information Theory
Subtitle of host publicationCognitive and Computational Foundations of Geographic Information Science - International Conference COSIT 1999, Proceedings
EditorsDavid M. Mark, Christian Freksa
PublisherSpringer Verlag
Pages205-220
Number of pages16
ISBN (Print)3540663657, 9783540663652
DOIs
StatePublished - Jan 1 1999
EventInternational Conference on Spatial Information Theory, COSIT 1999 - Stade, Germany
Duration: Aug 25 1999Aug 29 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1661
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherInternational Conference on Spatial Information Theory, COSIT 1999
CountryGermany
CityStade
Period8/25/998/29/99

Fingerprint

Reasoning
Grid
P-point
Formalization
Calculus
Projection
Metric

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kulik, L., & Klippel, A. (1999). Reasoning about cardinal directions using grids as qualitative geographic coordinates. In D. M. Mark, & C. Freksa (Eds.), Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science - International Conference COSIT 1999, Proceedings (pp. 205-220). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1661). Springer Verlag. https://doi.org/10.1007/3-540-48384-5_14
Kulik, Lars ; Klippel, Alexander. / Reasoning about cardinal directions using grids as qualitative geographic coordinates. Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science - International Conference COSIT 1999, Proceedings. editor / David M. Mark ; Christian Freksa. Springer Verlag, 1999. pp. 205-220 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9090537730a548e5b1901224b825a4fe,
title = "Reasoning about cardinal directions using grids as qualitative geographic coordinates",
abstract = "In this article we propose a calculus of qualitative geographic coordi- nates 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.",
author = "Lars Kulik and Alexander Klippel",
year = "1999",
month = "1",
day = "1",
doi = "10.1007/3-540-48384-5_14",
language = "English (US)",
isbn = "3540663657",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "205--220",
editor = "Mark, {David M.} and Christian Freksa",
booktitle = "Spatial Information Theory",
address = "Germany",

}

Kulik, L & Klippel, A 1999, Reasoning about cardinal directions using grids as qualitative geographic coordinates. in DM Mark & C Freksa (eds), Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science - International Conference COSIT 1999, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1661, Springer Verlag, pp. 205-220, International Conference on Spatial Information Theory, COSIT 1999, Stade, Germany, 8/25/99. https://doi.org/10.1007/3-540-48384-5_14

Reasoning about cardinal directions using grids as qualitative geographic coordinates. / Kulik, Lars; Klippel, Alexander.

Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science - International Conference COSIT 1999, Proceedings. ed. / David M. Mark; Christian Freksa. Springer Verlag, 1999. p. 205-220 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1661).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Reasoning about cardinal directions using grids as qualitative geographic coordinates

AU - Kulik, Lars

AU - Klippel, Alexander

PY - 1999/1/1

Y1 - 1999/1/1

N2 - In this article we propose a calculus of qualitative geographic coordi- nates 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.

AB - In this article we propose a calculus of qualitative geographic coordi- nates 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.

UR - http://www.scopus.com/inward/record.url?scp=84957706443&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84957706443&partnerID=8YFLogxK

U2 - 10.1007/3-540-48384-5_14

DO - 10.1007/3-540-48384-5_14

M3 - Conference contribution

AN - SCOPUS:84957706443

SN - 3540663657

SN - 9783540663652

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 205

EP - 220

BT - Spatial Information Theory

A2 - Mark, David M.

A2 - Freksa, Christian

PB - Springer Verlag

ER -

Kulik L, Klippel A. Reasoning about cardinal directions using grids as qualitative geographic coordinates. In Mark DM, Freksa C, editors, Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science - International Conference COSIT 1999, Proceedings. Springer Verlag. 1999. p. 205-220. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-48384-5_14