幾何学的位置関係に基づく地図検索

  • 志水 亨
    名古屋大学大学院情報科学研究科社会システム情報学専攻
  • 池崎 正和
    名古屋大学大学院情報科学研究科社会システム情報学専攻
  • 牛尼 剛聡
    九州大学大学院芸術工学研究院
  • 渡邉 豊英
    名古屋大学大学院情報科学研究科社会システム情報学専攻

書誌事項

タイトル別名
  • Map Retrieval Based on Geometric Spatial Relations
  • キカガクテキ イチ カンケイ ニ モトズク チズ ケンサク

この論文をさがす

抄録

Until now, many researchers have proposed spatial relations between geographical objects in the field of geographical information systems and spatial databases. However, these proposals have focused on binary relations to represent the features of geographical objects, but have not concentrated on the complexity among geographical objects. In this paper, we aim to model the complex structure among geographical objects. To represent the structure among geographical objects, we define the geometric spatial relation which is composed of an overlapping relation, an adjoining relation, and a neighboring relation. Additionally, we discuss a retrieval function which finds out similar locations by using a sketch as a query. In order to find out locations, we generate a graph structure for representing the relationships among geographical objects using the three relations. We find a similar structure by comparing two graph structures. To decide a similar structure, we define the similarity which is calculated by correspondence among relations. The correspondence among relations is the value which shows the difference between a query and data. By using this similarity, we can find not only sub-graphs but also similarity graphs.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (15)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ