Spatial relation for geometrical / topological map retrieval

  • Authors:
  • Toru Shimizu;Masakazu Ikezaki;Toyohide Watanabe;Taketoshi Ushiama

  • Affiliations:
  • Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Nagoya, Japan;Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Nagoya, Japan;Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Nagoya, Japan;Faculty of Design, Kyushu University, Fukuoka, Japan

  • Venue:
  • KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.