空間的広がりを持つ図形データのMD木による管理 : R(region)-MD木
スポンサーリンク
概要
- 論文の詳細を見る
木構造による図形データ管理においては、各ノードにそのノード以下のデータを包含する最小の(軸に平行な)長方形を保持させる方法が用いれれる。検索の際、あるノード以下の部分木を検索するか否かの判定にその長方形を利用することで、効率的な検索が可能である。しかし、広がりを持つ図形データの場合には、ノードが管理する長方形どうしが重なりを持つことから、検索効率が低下する。そこで、各図形データの外接長方形を中心位置、幅、長さにより4次元の点で表現し、MD木で管理する手法(以下、R(region)-MD木と呼ぶ)を提案する。本手法によれば、従来法に較べ長方形どうしの重なりが少なく、検索効率が2倍程度向上する。
- 一般社団法人情報処理学会の論文
- 1989-10-16
著者
関連論文
- 行先階登録と適応制御によるエレベーター群管理
- 11)建築CADにおけるMD木を用いた3次元表示 : 座標変換による陰線消去の高速化(〔放送方式研究会 画像通信システム研究会 視聴覚技術研究会 画像処理・コンピュータビジョン研究会 画像応用研究会 映像表現研究会〕合同)
- MD木を用いた建築CADのための3次元表示
- 91-25 空間に広がったオブジェクトのための空間データベースインデックス
- PMR quadtreeを用いた線分・領域・画像データの統合管理 : 領域管理とスクロール性能の評価
- PMR quadtreeによる領域データの管理
- 木構造による時間情報をもつ多次元データの管理 : 多次元 Persistent Tree
- 学習ネットワークGRBFの変形する3次元物体の認識能力
- 並列オブジェクト指向言語 LGO の故障回復機構
- プリズムを用いた自動ドアの光学式センサ (第20回センシングフォーラム 資料--センシング技術の新たな展開と融合) -- (セッション1B2 位置・長さ・形状計測(1))
- 建築図面読み取りシステム : GXAuto-vectorizer : (2)ベクトル化手法と性能評価
- 建築図面読み取りシステム:GXAuto-vectorizer : (1)システム概要
- 仮想3次元世界の構築と実時間ウォークスルー
- プレイバック機能を持ったビジュアルエージェント
- エネルギー最小化による変形可能仮想ろくろモデラ
- C++言語のシステム向き拡張ツール : OPTEC
- 分散制御システムのデバッグ手法 : 要求仕様を用いたイベントヒストリの検査
- オブジェクト間結合にデータ伝播機構を用いた視覚的オブジェクト指向言語
- 電力設備の計画・設計・監視に適した大規模グラフィックデ-タ管理方式 (システム計画・設計の支援技術-特集号)
- 分散制御システムのデバッグ手法 : 動作仕様を用いたイベントヒストリの検査
- C言語の問題向き拡張システムOPTECの高速化
- LindaモデルにおけるTuple Spaceの構造化
- 実行モデルを用いた実時間制御システムの動作監視
- ハードウェアシミュレーションシステムALHARDビジュアルインタフェースの拡張
- C言語拡張システム : OPTEC : 構文ツリーの書換え
- 空間的広がりを持つ図形データのMD木による管理 : R(region)-MD木
- オブジェクト指向方式によるC言語拡張システム : OPTEC(2)実現手法とXツールキット対応拡張例
- ドローネ網による三角形パッチ生成のための等高線上の特徴点決定方法
- ラスタ演算を用いた図面のベクトル化
- ラスターベクトル化法における円・円弧認識
- ラスタ-演算による設備図面のシンボル認識 (画像処理技術の産業への応用)
- BD-treeによる設備図面の管理方式と記号認識への応用
- Raster演算を用いた設備図面のシンボル認識
- 木構造によるマルチレイヤ・データの管理
- コンプリメントなプレ-スと許可枝からなるペトリネットの到達可能性
- シ-ケンス制御系の設計修正に伴う機能変化の検証
- ペトリネットによるシ-ケンスのシミュレ-ション (シ-ケンス制御システムの新しい表現法)
- エレベータ群管理制御におけるAI技術の応用(「実用システムに見るAI技術」〔第1回〕)
- オブジェクト指向方式によるC言語拡張システム : OPTEC(1)概要
- ラスター演算による設備図面のシンボル認識
- オブジェクト指向方式によるルール記述について : メッセージ駆動プロダクションシステム
- オブジェクト指向言語VEGAMSによる構造レベルハードウェアのモデル化