Spatial relation for geometrical / topological map retrieval

Toru Shimizu, Masakazu Ikezaki, Toyohide Watanabe, Taketoshi Ushiama

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

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationKnowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings
PublisherSpringer Verlag
Pages1224-1231
Number of pages8
ISBN (Print)3540465375, 9783540465379
Publication statusPublished - Jan 1 2006
Event10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2006 - Bournemouth, United Kingdom
Duration: Oct 9 2006Oct 11 2006

Publication series

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

Other

Other10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2006
CountryUnited Kingdom
CityBournemouth
Period10/9/0610/11/06

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Spatial relation for geometrical / topological map retrieval'. Together they form a unique fingerprint.

  • Cite this

    Shimizu, T., Ikezaki, M., Watanabe, T., & Ushiama, T. (2006). Spatial relation for geometrical / topological map retrieval. In Knowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings (pp. 1224-1231). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4252 LNAI - II). Springer Verlag.