Spatial Relation for Geometrical / Topological Map Retrieval (original) (raw)

Abstract

When we look for locations, we use the names of geographical objects (e.g., landmarks, rivers, lakes). However, we often memorize the locations by using relations among landmarks like remarkable buildings. For this reason, we focus on spatial relations among geographical objects, and we define spatial relations based on the geographical proximity. In this paper, we manipulate two types of geographical proximities: a vertical proximity and a horizontal proximity. The vertical proximity shows two geographical objects are overlapping, and the horizontal proximity shows two geographical objects are adjacent. In order to represent these proximities, we introduce two spatial relations: “overlapping” and “neighboring”. “Overlapping” represents the vertical proximity, and “neighboring” represents the horizontal proximity. Furthermore, we propose a spatial relational graph which is generated by connecting geographical objects with these two spatial relations. In addition, we search maps by inclusive relations among spatial relational graphs, and implement the prototype system to find out locations by using a map.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Egenhofer, M.: Spatial Relations: Models, Inferences, and their Future Applications. In: Advanced Database Symposium (1996)
    Google Scholar
  2. Egenhofer, M., Mark, D., Herring, J.: The 9-Intersection: Formalism And Its Use For Natural-Language Spatial Predicates, NCGIA Tech. Report (1994)
    Google Scholar
  3. Egenhofer, M.: Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing 8(4), 403–424 (1997)
    Article Google Scholar
  4. Walter, V., Fritsch, D.: Matching Spatial Data Sets: a Statistical Approach. International Journal of Geographical Information Science 13(5), 445–473 (1999)
    Article Google Scholar
  5. Kurata, Y., Okabe, A.: An Algorithm for Identifying Features in A Simplified Route Map. Theory and Applications of GIS 10, 9–17 (2002)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Furo-cho, Chikusa-ku, Nagoya, 464-8603, Japan
    Toru Shimizu, Masakazu Ikezaki & Toyohide Watanabe
  2. Faculty of Design, Kyushu University, 9-1 Shiobaru 4-chome, Minami-ku, Fukuoka, 815-0032, Japan
    Taketoshi Ushiama

Authors

  1. Toru Shimizu
  2. Masakazu Ikezaki
  3. Toyohide Watanabe
  4. Taketoshi Ushiama

Editor information

Editors and Affiliations

  1. School of Design, Engineering and Computing, Bournemouth University, UK
    Bogdan Gabrys
  2. Centre for SMART Systems, School of Environment and Technology, University of Brighton, BN2 4GJ, Brighton, UK
    Robert J. Howlett
  3. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, SA, 5095, Mawson Lakes, Australia
    Lakhmi C. Jain

Rights and permissions

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shimizu, T., Ikezaki, M., Watanabe, T., Ushiama, T. (2006). Spatial Relation for Geometrical / Topological Map Retrieval. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893004\_155

Download citation

Publish with us