ソリッドオブジェクト索引用の横型探索8進木

スポンサーリンク

概要

論文の詳細を見る
近年、CMDの普及に伴い、それを支援する統合データベース・システムに対する要求が高まっている。しかし従来の関係型データベース・システムをCADに応用する際、CADで使用する莫大な構造化データをどう扱うかなど様々な問題点が生じる。これらの問題点を解決するため抽象データ型による解決法が提案されており、いくつかの例に適用した結果では有効性が示されている。しかし、属性の値が複雑なオブジェクトを表わす場合、何らかのアクセス手段がなければ検索などの処理は不可能である。我々は抽象データ型などにアクセス法を付ける事を可能とするためのDBMSのアーキテチャMODUSを開発中であるが、本稿では、機械系CADで使用されるソリッドモデラの補助的構造として8進木(octree)を使用する場合に相互干渉による検索を高速化するデータ構造ADTとの定義の例について述べる。
一般社団法人情報処理学会の論文
1989-10-16

著者

関連論文

もっと見る

スポンサーリンク