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