暗示的なトポロジー記述をベースとする地理情報システムの構造に関する研究

2000 Fiscal Year Annual Research Report

• Project/Area Number: 12680407
• Research Institution: Saitama University
• Principal Investigator: 大沢 裕 埼玉大学, 工学部, 教授 (50152111)
• Keywords: 地理情報システム / 時空間データ / トポロジー暗示型 / 空間データ構造 / 差分記述ファイル

Research Abstract

地理情報システム(GIS)においては、図形の位置形状とともに図形同士の相互関係の情報、即ちトポロジー情報が重要である。従来のGISでは、このトポロジーをデータとして記述・管理する方式が主流であった。しかし、過去の世界にさかのぼっての検索のように時間管理を行う際や、分散配置される地理情報を融合して利用する場合などにおいて、トポロジー記述が極めて複雑になったり、記述困難になる状況が生じる。本研究では、このトポロジーをデータとしてではなく、定義の形で記述し、必要に応じてトポロジーを算出する方式、トポロジー暗示方式をベースとする地理情報システムについて研究を行っている。
初年度は、以下の各テーマについて研究を行った。
(1) 明示的なトポロジー記述モデルから、演算により復元可能なもの,およびその際に最低限必要な付加情報について整理することにより、本研究全体を通じて使用するデータフォーマットを制定した。
(2) 空間データ管理構造として、現在多次元データ管理に広く用いられているR木や、申請者が以前に開発したGBD木を用いて、トポロジーの高効率復元アルゴリズムを実現した。
(3) 地理的なトランザクション管理のための構造、分散環境における差分ファイルの提供方式、差分ファイルとデータベースとを併用する空間演算に関する基本方式を確立した。
(4) 空間演算の際に一度復元したトポロジー情報を次の利用の際に再利用する方式、いわばトポロジー情報のキャッシュの為の方式を構築し、実験を通じて約10倍の演算速度向上が達成できることを確認した。

Research Products

• [Publications] 大沢裕: "差分記述に基づく時系列データ管理構造"GIS-理論と応用. Vol.8,No.2. 55-62 (2000)
• [Publications] Hideki Nonaka: "An Implicit Topology Description for Network and Spatial Temporael GLS"Proceedings of ISPRS2000. (in CDROM). (2000)
• [Publications] Atushi Sakamoto: "A Proposal on Data Renewal Method for Car Navigation System"Proceedings of ISPRS2000. (in CDROM). (2000)
• [Publications] 坂本篤: "カーナビにおける更新情報の提供"電子情報通信学会 ITS研究会資料. ITS2000-16. 7-12 (2000)
• [Publications] 野中秀樹: "暗示的トポロジーモデルをベースとするGlSにおけるキャッシユ性能"電子情報通信学会 ITS研究会資料. ITS2000-16. 1-6 (2000)