Abstract
In this paper, we present the concept of graded sections, which allows us to compare alternative conceptualizations of direction relations and to process them in an integrative manner. To describe graded sections, section bundles are introduced, which provide formal means to (1) compare alternative candidates that are related via a direction relation like “north” or “south-east,” (2) distinguish between good and not so good candidates, and (3) select a best candidate. The concepts and methods are exemplified with the cardinal direction “north,” however, they are applicable to all cardinal directions, including the “cyclical east-west” and other directional terms, such as “left” and “in front of.”
This is a preview of subscription content, log in via an institution to check access.
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
Cohn, A. (1997). Qualitative Spatial Representation and Reasoning Techniques. In: G. Brewka, C. Habel, and B. Nebel (Eds.), KI-97—Advances in Artificial Intelligence (pp. 1–30), Berlin: Springer.
Escrig, M. and Toledo, F. (1998). Cardinal Directions on Extended Objects for Qualitative Navigation. In: J. Mira, A. del Pobil, and M. Ali (Eds.), Methodology & Tools in Knowledge-Based Systems, 11 th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Vol. I(pp. 291–301). Berlin: Springer.
Fisher, P. (2000). Sorites Paradox and Vague Geographies. Fuzzy Sets and Systems, 113, 7–18.
Frank, A. (1992). Qualitative Spatial Reasoning about Distances and Directions in Geographic Space. Journal of Visual Languages and Computing, 3, 343–371.
Frank, A. (1996). Qualitative Spatial Reasoning: Cardinal Directions as an Example. International Journal of Geographical Information Science, 10, 269–290.
Goyal, R. (2000). Similarity Assessment for Cardinal Directions between Extended Spatial Objects. Ph.D. Thesis, Department of Spatial Information Science and Engineering, University of Maine, Orono, ME.
Goyal, R. and Egenhofer, M. (2001). Similarity of Cardinal Directions. In: C. Jensen, M. Schneider, B. Seeger, and V. Tsotras (Eds.), 7th International Symposium on Spatial and Temporal Databases, SSTD 2001 (pp. 299–317). Berlin: Springer.
Hilbert, D. (1956). Grundlagen der Geometrie. Stuttgart: Teubner.
Kainz, W. (1990). Spatial Relationships—Topology versus Order. In: K. Brassel and H. Kishimoto (Eds.), Proceedings of the 4 th International Symposium on Spatial Data Handling, Vol. 2 (pp. 814–819).
Kulik, L. (2001). A Geometric Theory of Vague Boundaries. In: D. Montello (Ed.), Spatial Information Theory. Foundations of Geographic Information Science (pp. 44–59). Berlin: Springer.
Kulik, L. and Klippel, A. (1999). Reasoning about Cardinal Directions Using Grids as Qualitative Geographic Coordinates. In: C. Freksa and D. Mark (Eds.), Spatial Information Theory (pp. 205–220). Berlin: Springer.
Ligozat, G. (1998). Reasoning about Cardinal Directions. Journal of Visual Languages and Computing, 9, 23–44.
Papadias, D., Sellis, T., Theodoridis, Y., and Egenhofer, M. (1995). Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. In: Proceedings of ACM SIGMOD International Conference on Management of Data (pp. 92–103).
Peuquet, D. and Zhan, C.-X. (1987). An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane. Pattern Recognition, 20, 65–74.
Randell, D., Cui, Z., and Cohn, A. (1992). A Spatial Logic Based on Regions and Connection. In: Proceedings 3 rd International Conference on Knowledge Representation and Reasoning (pp. 165–176). San Francisco: Morgan Kaufmann.
Schmidtke, H. (2001). The House is North of the River: Relative Localization of Extended Objects. In: D. Montello (Ed.), Spatial Information Theory. Foundations of Geographic Information Science (pp. 415–430). Berlin: Springer.
Schneider, M. (1999). Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types. In: R. Güting, D. Papadias, and F., Lochovsky (Eds.), 6th International Symposium on Advances in Spatial Databases (pp. 330–351). Berlin: Springer.
Skiadopoulos, S. and Koubarakis, M. (2001). Composing Cardinal Direction Relations. In: C. Jensen, M. Schneider, B. Seeger, and V. Tsotras (Eds.), 7th International Symposium on Spatial and Temporal Databases, SSTD 2001 (pp. 299–317). Berlin: Springer.
Tschander, L., Schmidtke, H., Habel, C., Eschenbach, C., and Kulik, L. (2002). A Geometric Agent Following Route Instructions. In: C. Freksa, W. Brauer, C. Habel, and K. Wender (eds.), Spatial Cognition III. Berlin: Springer.
Vazirgiannis, M. (2000). Uncertainty Handling in Spatial Relationships. In: Proceedings of the 2000 ACM Symposium on Applied Computing (pp. 494–500).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kulik, L., Eschenbach, C., Habel, C., Schmidtke, H.R. (2002). A Graded Approach to Directions between Extended Objects. In: Egenhofer, M.J., Mark, D.M. (eds) Geographic Information Science. GIScience 2002. Lecture Notes in Computer Science, vol 2478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45799-2_9
Download citation
DOI: https://doi.org/10.1007/3-540-45799-2_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44253-0
Online ISBN: 978-3-540-45799-2
eBook Packages: Springer Book Archive