等値面生成のための高速ポリゴン構築方法 (<特集>コンピュータグラフィクスの新展開)
スポンサーリンク
概要
- 論文の詳細を見る
等値面は, ボリュームデータ中のスカラ場で同じ値を持つ点の集合であり, 一般的にはポリゴンの集合で近似表現される. ここで, 等値面のポリゴン頂点の大半は, 複数のポリゴンに共有されている. そのため, 等値面のポリゴン構築過程では, ポリゴン頂点を検索する処理が必要である. この検索処理は, ポリゴン構築過程の中でも大きな計算量を占めている. 本論文では, ポリゴン頂点の検索処理を不要にすることで, 高速に等値面のポリゴンを構築する手法を提案する. 本手法では, ポリゴン頂点を生成した際に, ポリゴン頂点が接する格子辺を共有するすべての格子を同時に探索し, それらの格子の内部にあるポリゴンにポリゴン頂点を登録する. このポリゴン頂点は, ポリゴン構築の過程で再び必要になることがない. よって本手法では, ポリゴン頂点の検索処理が不要である. 筆者らの実装では, 本手法によって約20パーセントの処理速度の向上を実現することができた.
- 一般社団法人情報処理学会の論文
- 2001-05-15
著者
-
小山田 耕二
京都大学
-
小山田 耕二
京大
-
伊藤 貴之
お茶の水女子大学
-
山口 泰
東京大学大学院総合文化研究科
-
小山田 耕二
岩手県立大学
-
伊藤 貴之
日本アイ・ビー・エム(株)東京基礎研究所
-
山口 泰
東京大学大学院 情報学環
関連論文
- 平安京ビューの詳細度制御における上位階層表現の均一化の試み
- 可視化プログラミングの基礎(3) : GPUを利用した粒子ベースボリュームレンダリングの高速化
- 情報可視化手法「平安京ビュー」による音楽情報の一覧表示(セッション3)
- 定型コード進行パターンに着目したポピュラー音楽クラスタリング手法の提案(夏のデータベースワークショップ2007(データ工学,一般))
- 定型コード進行パターンに着目したポピュラー音楽クラスタリング手法の提案(クラスタリング,夏のデータベースワークショップ2007(データ工学,一般))
- ポピュラー音楽クラスタリングのための近親調を用いたコード進行類似度の提案(認識・測定)
- グリッド環境を用いた大規模ボリュームデータの遠隔可視化処理の高速化(ミドルウェア技術,セキュアでサステイナブルなインターネットアーキテクチャ論文)
- 粒子ベースボリュームレンダリング手法を用いた大規模ボリュームデータの効率的な遠隔可視化
- タイルディスプレイへの高解像度可視化表示のためのミドルウエアの開発(一般,ネットワーク研究開発テストベッド運用・利用,一般)
- タイルディスプレイへの高解像度可視化表示のためのミドルウエアの開発
- 粒子ベースボリュームレンダリングによる大規模非構造格子データ向け分散可視化
- テレ・イマーシブ・カンファレンスのための基盤ソフトウエアの開発
- PhotoLab : ユーザの思考を支援する画像閲覧インタフェースの開発(セッション2:ユーザインタフェースのためのCG,テーマ:ユーザインタフェースのためのCG及びCG一般)
- アンサンブル平均による非構造格子向けボリュームレンダリング(シミュレーションと信頼性)
- スカラ場・ベクタ場同時可視化のための流線自動生成の一手法
- 3次元映像での共同研究環境 : VizGrid(協調作業)
- 文化情報を分析するためのビジュアルデータマイニング環境
- 平安京ビューによるIDSデータの視覚化
- CAT : 大量画像の一覧可視化と詳細度制御のためのGUI
- 重み付き最小二乗法を用いたクラッタリング回避技法の提案(セッション2:ユーザインタフェースのためのCG,テーマ:ユーザインタフェースのためのCG及びCG一般)
- 1ZE-8 大量画像一覧可視化手法CATを用いた絞込み画像探索のためのGUI(CG:モデリング,探索,学生セッション,インターフェース)
- CAVEを利用したセンサネットワークのリアルタイム可視化システムの構築(無線分散ネットワーク(WDN)特集セッション及び一般講演)
- 3次元CGアニメーシヨンデータの分類結果の可視化の一手法
- Lyricon:複数アイコンによるビジュアルな音楽選択インタフェース
- PLUM:地図配置型の写真ブラウザの一手法
- 情報可視化手法「平安京ビュー」による音楽情報の一覧表示(セッション3)
- ポピュラー音楽クラスタリングのための近親調を用いたコード進行類似度の提案(認識・測定)
- Colorscore : クラシック楽曲構造の可視化と圧縮表示
- 三次元情報可視化におけるクラッタリング回避手法の提案と応用
- 経路情報の解析インタフェースの一手法(テーマ関連,顔・人物・ジェスチャ・行動)
- 経路情報の解析インタフェースの一手法(テーマ関連,顔・人物・ジェスチャ・行動)
- 進化的計算のためのビジュアルインタフェースEMACIを用いたシミュレーション
- 平安京ビューを用いた原子炉プラントシミュレーションの可視化
- 階層型データ可視化手法「平安京ビュー」への時系列情報の付加表示
- 平安京ビューによるシミュレーションパラメータの対話的最適化
- 経路情報の要約可視化の一手法
- 「何時, 何処で, 誰と」3つのメタ情報を用いた大量個人画像の一覧可視化手法
- 15^ ビジュアリゼーションカンファレンス開催報告 : ビジュアルコミュニケーションを加速する現実世界と仮想世界の融合技術
- 力学モデルと空間充填モデルの併用によるアイテム集合付きネットワークの可視化手法
- 没入型ボリュームレンダリング向け画像重畳技術
- 粒子レベルの融合による複数ボリュームデータ向け粒子ベースレンダリング
- Lyricon-複数アイコンの自動選択による楽曲構成の可視化-
- 情報可視化技術を使った光バッファメモリ向けフォトニック結晶開発支援システムの開発
- 情報可視化技術を使ったフォトニック結晶ナノ共振器の構造最適化
- DT-MRIを使った脳神経線維の類似判定法
- 全方位型表示システムを使った3次元ビデオ映像提示システムの開発
- 階層型応答曲面法 (日本シミュレーション学会論文誌)
- 特異点グラフを用いた等値面抽出法の評価
- 特異点グラフの類似度の評価手法とその応用
- 球面サンプリング版ボリュームレンダラーの研究・開発
- MusCat:楽曲の印象表現に基づいた一覧表示の一手法
- 等値面生成のための高速ポリゴン構築方法 (コンピュータグラフィクスの新展開)
- 小特集「メッシュ生成技術」の編集にあたって(メッシュ生成技術)
- ポリゴン頂点の検索処理の不要な高速等値面生成手法
- 6.ボリューム・データのグラフィックス表示 (コンピュータ・グラフィックスの基本的テクノロジーと最近の話題)
- インターネットを用いた高速等値面表示システム
- CAEポストプロセッサIVSおよび適用事例
- 位置をパラメータとした等値面生成ツール
- 3次元数値シミュレーション結果のための「計測」システム
- 多次元パラメータ階層型データのためのパラメータ選択法
- バウンディング・ボリュームによるボリュームレンダリングの高速化
- 画像ブラウザ「CAT」を用いた化粧の印象効果分析結果の可視化
- ビジュアリゼーション
- FRUITS Movie : 経路情報の要約可視化の一手法
- FRUITS Time : 大規模時系列データの詳細度制御を利用した可視化
- 気象シミュレーション結果の三次元可視化の一手法
- FRUITS Movie : 経路情報の要約可視化の一手法
- 2ZE-8 気象シミュレーション結果の三次元可視化の一手法(CG:可視化,学生セッション,インターフェース)
- サイエンティフィックのビジュアライゼーションの最新動向
- ノートPCの熱対策(やさしいハードのはなし)
- VRMLを用いたCFD結果の可視化技術
- 可視化プログラミングの基礎(4) : タイルド表示装置を使った大規模分散ボリュームレンダリング
- タイルド表示装置を用いた大規模非構造格子データの高解像度可視化
- 粒子ベースボリュームレンダリングのための線形勾配サンプリング法
- 可視化プログラミングの基礎(2) : 粒子ベースボリュームレンダリング
- 可視化プログラミングの基礎(1) : 有限要素法とボリュームレンダリング
- 細胞死(アポトーシス)に伴う細胞形態の時系列的変動の解析
- 複数ボリュームレンダリングを用いた細胞死における細胞形状変化の時空間解析
- 粒子ベースボリュームレンダリングの高画質化に関する研究
- 四面体マッチング法によるスカラボリュームデータの類似度算定
- ボリュームデータ検索用インデクスとしてのCPGの妥当性の検討
- 317 方向線素特徴を利用した特異点グラフの類似判定法(J11-1 流体情報学と可視化(1),J11 流体情報学と可視化,2005年度年次大会)
- 特異点グラフを用いた3次元数値データの類似度評価手法
- 特異点グラフとコンター木による類似度判定法の評価
- 手書き文字認識技術を利用した特異点グラフの類似度判定
- 可視化ってなにが見えるの?
- DT-MRIデータを用いた脳白質神経線維の可視化
- 全方位型表示システム向けPDA操作インタフェースの開発及び評価
- IPTを用いた地震における岩盤破断現象の三次元可視化
- クリギングを使ったボリュームデータ圧縮
- BT-4-3 超大規模シミュレーションのためのグローバルコンピューティング(BT-4.超大容量アプリケーション通信に向けたフォトニックネットワーク技術,チュートリアルセッション,ソサイエティ企画)
- 3・5 可視化(3.計算力学,機械工学年鑑)
- 3D-LICに基づくベクタ場の領域制限可視化手法 : 時間を用いた興味領域付近の可視化
- メッシュ・ネットを利用した3次元足形状計測システムの開発
- 大規模データ可視化のためのストリーミングベースのボリュームレンダリング手法
- ラスタライゼーションを用いたボクセルサンプリング
- 不規則ボリュームデータの高速レイキャスティング法
- スカラ勾配トポロジー表現を用いたボリュームデータの簡易表現
- 2-F-5 多次元多重選択ナップザック問題に対するエントロピーを用いたコア構築法とそれを用いた厳密解法(離散最適化(5))
- 非構造格子向けの粒子ベースボリュームレンダリング