空間データモデルCell Complex の空間データベースシステム格納法

情報処理学会 Web Site 参考文献35件

書誌事項

タイトル別名
  • クウカン データ モデル Cell Complex ノ クウカン データベース システム カクノウホウ
  • A Storage Method of the Spatial Data Model Cell Complex on Spatial Database Systems

この論文をさがす

抄録

空間データモデルとしてのcell complex は，任意次元の空間データを，一般的に記述できるという良さがある．本論文では，空間データモデルcell complex を空間データベースシステムに格納する際のデータサイズを小さくするために，cell complex 内のcell の位相情報を表すcell の符号ベクトル（Cell Position Vector; CPV）を使う．CPV は，Herbert が提案している点の符号ベクトル（Position Vector）18) を基礎として，我々が独自に定義を行った．データベースへの格納では，個々のCPV を圧縮して，Compressed Cell Position Vector（CCPV）を作り，全体のデータサイズを小さくする．我々はCPV のデータサイズを圧縮するため，ランレングスアルゴリズムを基礎とした，モディファイドランレングス（modified run length）アルゴリズムを開発した．データサイズの評価のために，CCPV でのcell complex の格納と，VRML とのデータサイズの比較実験などを実施した．実験では，2 つのVRML データを使い，VRML ファイルに比べてCCPV のデータサイズがおよそ50%小さいことを示した．

Spatial data model cell complex can do the unification of the arbitrary dimension spatial data and can calculate the topology of cell complexes efficiently by their incidence graph in any dimension. In this paper, we describe a way named as Compressed Cell Position Vector (CCPV) to compactly express a multidimensional spatial cell’s topologic information of a cell complex model in spatial database systems. First of all, a Cell Position Vector (CPV) equivalent to position vector is made. Then, a Compressed Cell Position Vector (CCPV) can be compressed from CPV by a novel compress algorithm. Because signs in CPV are simple, we developed a novel modified run length algorithm with considerable data compression ratio. Though, VRML model handled well on the network could only be used in not more than three-dimensional space. The comparison of the data sizes with the CCPV and VRML has been implement by experiment. As a result, if a three-dimensional object with 1,712 faces is stored as CCPV, it will be more less than 50% of the data size in VRML model.

収録刊行物

参考文献 (35)*注記

もっと見る

キーワード

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

問題の指摘

ページトップへ