拡張型オクトリーを用いた空間分割モデルから境界表現への変換
スポンサーリンク
概要
- 論文の詳細を見る
現在, 計算機上で3次元形状を扱う場合, 主に境界表現モデルと空間分割モデルが用いられている. 境界表現はデータ効率が高く, 表示処理の計算負荷が小さい. また, 空間分割モデルは立体集合演算などの処理が容易である. したがって, これらの形状モデルの相互利用を図るためには両モデル間の双方向変換が必要になる. 空間分割モデルから境界表現への変換手法についてはマーチン・キューブス法がよく知られている. しかし, マーチン・キューブス法では一様に微小なポリゴンを生成するため生成形状の冗長度が高く, 生成面数が膨大になるという問題があった. これまでに, 筆者らはマーチン・キューブス法の問題点を解決するために適応型マーチン・キューブス法を提案した. 本論文では拡張型オクトリーを用いた空間分割モデルから境界表現への変換手法について述べる. 本手法で用いた拡張型オクタントではオクタントと形状表面の交差稜線とその頂点で構成した三角形ポリゴンを保持する. 拡張型オクタントを用いることにより生成面数を減少させ, 変換時間を短縮することが可能になる. また, 本手法と適応型マーチン・キューブス法を用いてオクトリーから境界表現への変換の比較実験を行った. 実験結果より本手法は空間分割モデルから境界表現への変換において処理時間, 生成データの冗長度の低さの点で有効であることが明らかとなった.
- 一般社団法人情報処理学会の論文
- 1997-08-15
著者
-
西尾 孝治
大阪工業大学情報科学部
-
久津輪 敏郎
大阪工業大学 工学部
-
久津輪 敏郎
大阪工業大学
-
西尾 孝治
大阪工業大学電気工学専攻
-
小掘 研一
大阪工業大学情報科学部情報処理学科
-
西尾 孝治
大阪工業大学大学院情報科学研究科情報科学専攻
-
西尾 孝治
大阪工業大学
関連論文
- 点群データを用いた高速な点描風レンダリング手法(コンピュータグラフィックス)
- 5Z-8 GPUを用いた点群データの高速描画(モデリング,学生セッション,インタフェース)
- 5Z-7 GPUを用いた簡略化形状の高速生成手法(モデリング,学生セッション,インタフェース)
- グラフィックスボードを用いた Delaunay 三角形分割の高速化手法
- 点群データの欠損検出の一手法(画像映像処理・システム,ネットワーク,放送,一般)
- モフォロジー演算を用いた融雪アニメーションに関する一手法(コンピュータグラフィックス)
- 点群データの欠損検出の一手法 (画像工学)
- CUDAを用いた Level Set Method の高速化における一考察
- 静止画像上での動きの表現
- 5Z-4 SLIM曲面を用いた立体集合演算の一手法(モデリング,学生セッション,インタフェース)
- 3Z-4 生体試料を対象とした電子顕微鏡断層像の3次元可視化(CGと可視化,学生セッション,インタフェース)
- 4F-4 手指認識による形状変形の一手法(CG一般,一般セッション,インタフェース)
- 1T-2 視覚の誘導場の高速化(画像処理の基礎技術,学生セッション,人工知能と認知科学)
- モーションデータを付加したオブジェクトの配置によるキャラクタの動作の自動生成
- 点群データを用いたレンダリングの一手法
- 形状変形操作のための手指画像処理の一手法
- モーションキャプチャデータの類似検索に関する一手法(コンピュータグラフィックス)
- I-051 部位の接合に基づく動作生成(グラフィクス・画像,一般論文)
- I-050 感情を付加した動作の生成(グラフィクス・画像,一般論文)
- I-030 点群データからイラストコンテンツ生成のための特徴抽出(グラフィクス・画像,一般論文)
- I-029 点群データを用いた点描レンダリング(グラフィクス・画像,一般論文)
- 点群データを用いた高速な点描風レンダリング手法
- キャラクタの運動を図示するための最適視点の決定
- 演算誤差を考慮したループフォールデイングスケジューリング
- セッション層の設計に基づいたマルチメディア共有環境の構築
- セッション層の設計に基づいたマルチメディア共有環境の構築
- A-3-1 複雑な回路設計における音声入力の有効性に関する研究(A-3.VLSI設計技術,基礎・境界)
- 音声コミュニケーションによるハードウェア設計システム(VLSI設計技術とCAD)
- 音声コミュニケーションによるハードウェア設計システム
- A-3-15 ニューロンMOS多値可変論理回路の提案(A-3. VLSI設計技術, 基礎・境界)
- A-3-14 音声入力技術を用いたハードウェア設計システム(A-3. VLSI設計技術, 基礎・境界)
- F-046 マルチエージェントシステムを用いた貨幣システムの考察(F.人工知能)
- A-3-20 モジュール数を考慮した3次元配置手法(A-3. VLSI設計技術)
- SoCデバイスのハードウェア・ソフトウェア協調設計に適した論理検証手法
- H-056 Level Set Methodを用いた電子顕微鏡断層像の3次元可視化に関する研究(画像認識・メディア理解,一般論文)
- I-016 3次元モーフィングのための対応付け自動化に関する研究(I分野:グラフィクス・画像)
- 1ZE-5 視覚の誘導場を用いた2次元図形の類似検索(CG:モデリング,探索,学生セッション,インターフェース)
- 生体試料を対象とした電子顕微鏡断層像の三次元可視化
- 拡張型オクトリーを用いた空間分割モデルから境界表現への変換
- J_026 Haptic Deviceを用いたバーチャル金魚すくいの開発(J分野:グラフィクス・画像)
- J-045 モルフォロジー演算による融雪アニメーション(J分野:グラフィクス・画像)
- I-014 情報量削減を目的とした点群モデルの情報変換(グラフィクス・画像,一般論文)
- 1ZF-3 点群データからの三角形メッシュの生成(CG:面,学生セッション,インターフェース)
- D-11-92 点群データからのイラストコンテンツの生成(D-11. 画像工学,一般セッション)
- コンピュータグラフィクスによる花型学習支援システム
- 3ZH-8 2次元画像から水墨画風画像の生成(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- I-015 グラフィックスハードウェアを用いた境界表現モデルからOctreeモデルへの変換(I分野:グラフィクス・画像)
- J-26 3次元グラフィックスボードを用いた高速な形状モデリングに関する一手法(モデリング,J.グラフィクス・画像)
- ハフ変換を用いた距離画像から3次元形状への変換
- 空間分割モデルを用いた3次元モフォロジーフィルタ
- 4-7 空間分割モデルにおける幾何変換
- 濃度関数モデルを用いた対話型モデラ
- 1E-2-2 空間分割モデルの高速な幾何変換
- 空間分割表現を用いた三次元モルフォロジーの高速化
- 画像処理を用いた距離画像から3次元形状の再構成法
- 画像処理を用いた距離画像から3次元形状への変換
- 5ZH-9 3DP形フーリエ記述子を用いた感情を伴う動作の生成(アニメーション,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 2V-4 3次元SIFTアルゴリズムを用いた目的物体の位置検出に関する研究(3次元画像処理,学生セッション,人工知能と認知科学)
- I-052 モーションキャプチャデータのLODに関する一手法(I分野:グラフィクス・画像,一般論文)
- J-001 コンクリート建造物の補修のためのクラック3次元可視化(J分野:グラフィクス・画像)
- 運動の軌跡のための視点の最適化に関する一手法
- D-12-141 Haptic Deviceを用いた仮想水墨画システムの提案(D-12. パターン認識・メディア理解, 情報・システム2)
- D-12-114 特徴抽出と逆運動学を用いた身体動作の合成(D-12. パターン認識・メディア理解, 情報・システム2)
- 2ZC-3 Haptic Deviceを用いた仮想白杖訓練システム(インタラクティブデザイン,学生セッション,インターフェース)
- 2V-1 グラフィックスハードウェアを用いた3次元多値モルフォロジーの高速化(3次元画像処理,学生セッション,人工知能と認知科学)
- D-12-73 幾何学的特徴を利用した部位の接合(D-12. パターン認識・メディア理解,一般セッション)
- I-054 部位の特徴を利用した類似動作の検索(I分野:グラフィクス・画像)
- J_016 モーションキャプチャデータの類似検索に関する一手法(J分野:グラフィクス・画像)
- K-036 モーションキャプチャを用いたゴルフスイングコーチングシステム(K.ヒューマンコミュニケーション&インタラクション)
- J-28 空間分割モデルデータの圧縮に関する一手法(モデリング,J.グラフィクス・画像)
- SLIM曲面を用いた局所変形の一手法
- 超解像処理を用いたマーカ認識の一手法
- 色覚異常者のための色の組み合わせ
- GPUを用いた境界表現モデルからボクセルモデルへの変換の一手法(コンピュータグラフィックス)
- 姿勢グラフを用いた人体動作生成
- 1ZF-4 グラフィックスボードを用いたDelaunay四面体分割(CG:面,学生セッション,インターフェース)
- J_036 グラフィックスボードを用いたDelaunay三角形分割(J分野:グラフィクス・画像)
- 2値ボクセルからの境界表現モデルの自動生成に関する一手法(コンピュータグラフィックス)
- J-059 モーションデータを用いた人体動作の意味理解(J分野:グラフィクス・画像)
- J-053 2値ボクセルからの境界表現モデルの生成に関する一手法(J.グラフィクス・画像)
- 分散処理による空間分割モデリングの高速化
- J-25 分散処理による3次元モデリング処理の高速化(モデリング,J.グラフィクス・画像)
- 運動の軌跡のための視点の最適化に関する一手法
- D-12-77 ジェスチャ認識による形状変形の一手法(D-12. パターン認識・メディア理解,一般セッション)
- 三次元形状の特徴を用いた類似度検索に関する一手法(コンピュータグラフィックス)
- 細分割曲面用制御ポリゴンの自動生成に関する一手法(コンピュータグラフィックス)
- モルフォロジー演算を用いた3次元形状の類似度検索の一手法(コンピュータグラフィックス)
- J-24 モルフォロジー演算による3次元形状の類似度判定(モデリング,J.グラフィクス・画像)
- モルフォロジーによる3次元形状の圧縮法
- 点群データから欠損を検出する一手法
- 1ZE-3 平面鏡による単一画像を用いた3次元再構築(CG:モデリング,探索,学生セッション,インターフェース)
- ボクセルを用いた3次元モデリングシステムの構築
- 点群データから欠損を検出する一手法
- ネットワークモデルによる形状モデリング
- 拡張型Octreeを用いた境界表現の生成手法
- チェーンコードを用いた等値面データの情報量削減 (パターン認識・メディア理解)
- チェーンコードを用いた等値面データの情報量削減 (医用画像)
- チェーンコードを用いた等値面データの情報量削減 (画像工学)
- D-12-91 Mesh-SIFTを用いた形状認識のための特徴点の検出(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- 11-2 モーションキャプチャデータを用いた感情を伴う動作の生成(第11部門 映像表現&CG)