地理データに対する領域隣接グラフを利用した領域管理手法(研究速報)
スポンサーリンク
概要
- 論文の詳細を見る
空間データを効率的に管理するための索引構造は地理情報システムなどで利用される.本論文では範囲検索の性能を向上させることを目的として,領域データを管理する新たなデータ構造を提案する.このデータ構造は,領域データの隣接関係を表したグラフを用いる.地図における領域データを用いた計算機実験により,提案したデータ構造の範囲検索性能が優れていることを示す.
- 社団法人電子情報通信学会の論文
- 2007-02-01
著者
-
山口 一章
神戸大学工学部
-
増田 澄男
神戸大学大学院自然科学研究科
-
山口 一章
神戸大学
-
山口 一章
神戸大学大学院工学研究科
-
増田 澄男
神戸大学大学院工学研究科
-
熊野 達夫
神戸大学大学院自然科学研究科
-
熊野 達夫
神戸大学大学院自然科学研究科:(現)(株)富士通研究所
-
増田 澄男
神戸大学大学院
関連論文
- D-1-2 グラフ描画アルゴリズムに基づいたデフォルメ路線図作成法(D-1. コンピュテーション, 情報・システム1)
- 妨害者のいる場合の最短経路問題
- 複数のグラフの同時平面描写について
- BD木を用いたマルチレイヤデータ管理構造の改良
- 空間に埋め込まれた木の距離とその計算法
- 類似データ検索のためのファイル構成法
- 類似検索手法LAESAの改良
- 引出し線を用いたラベル配置
- 引出し線を用いた地図ラベル配置アルゴリズム
- 引出し線を用いた地図ラベル配置アルゴリズム