並列計算機のためのレイトレーシングアルゴリズム : (<論文特集> 最先端画像映像生成処理技法)
スポンサーリンク
概要
- 論文の詳細を見る
レイトレーシング法は, 生成される画像の各ピクセル毎に独立に計算できるという特徴を持つ.並列計算機上にレイトレーシング法を実装する場合は, 各要素プロセッサに対し, ピクセルまたはそれらを束ねた小画面を割当て, ピクセルの輝度値をそれぞれ独立に計算する手法が最もよく知られている.各プロセッサで独立に計算するためには, それぞれのプロセッサが, 環境データや物体データをすべて保持する必要がある.そのため, 物体数が非常に多い場合や, プロセッサのローカルメモリーが小さい場合には, データがメモリーに入り切らずに, 描画されない物体等が出現する.そのような問題を解決するため, 従来手法では通信による物体データの転送や, キャッシングという方法が提案されてきた.しかし, 計算できる要素プロセッサの数が増えた場合, これらの手法では, 通信がオーバヘッドとなり処理の向上は望めない.そこで本論文では, 従来手法が抱える問題を解決する一手法として, 疎結合型並列計算機向けに, ピクセル並列, 物体並列レイトレーシングを合せた, ハイブリッドな並列レイトレーシングを提案する.本手法を並列計算機に実装し実験した結果, ピクセル並列レイトレーシング法の利点を受け継ぎ, かつプロセッサの台数が増えてもその台数効果が望める, という結果が得られた.
- 社団法人映像情報メディア学会の論文
- 1995-10-20
著者
関連論文
- MPEGアルゴリズムを適用した時系列ボリュームデータの圧縮
- ボリュームデータの3次元DCT圧縮
- Concentric Ring View F+ : マルチメディアデータのためのリング状検索インタフェース(ユーザインタフェースとインタラクティブシステム)
- Concentric Ring View F+ : マルチメディアデータのためのリング状検索インタフェース
- CG教育への提言
- 粒子ベース火炎レンダリング
- 動的解析による Web アプリケーション・モデル抽出支援手法(情報システム開発の支援環境と手法)(情報システム論文)
- 動的解析による Web アプリケーション・モデル抽出支援手法
- 多数決にもとづくアニメーションキヤラクターのモーフィング手法
- 1-13 コンピュータグラフィックス
- Wrinkly曲面の形式化と重畳化
- 動的仮想3次元空間の表示アルゴリズム
- 制約付き不規則メッシュ上でのwrinkly曲面の形成
- 1E-1-2 反復交差変換の多次元拡張に基づく不規則メッシュ上でのwrinkly曲面の実現
- グラフモデルによる大規模データの表現法
- 力学的手法によるアニメーションシステムの構築
- 不規則点列データにおける面対称性の検出
- 1-11 コンピュータグラフィックス
- CADおよびCGにおける形状モデリング
- Wrinkly 曲面:手続き的補間によるパラメトリック曲面の形成
- ポリゴンモデルの形状変形におけるメッシュの再構成
- 不規則メッシュ上でのwrinkly曲面の形成
- 形状と質感の融合のためのモデリング法
- コンピュータグラフィックス
- CG動画の効果的圧縮に関する研究
- SPHベース火炎シミュレーション
- 麺モデルの3次元インタラクティブモデリングシステム
- 拡張3次元テクスチャを用いた布地物体の質感表示
- 3次元テクスチャを用いた布の表示
- テクスチャ・マッピングによる布の材質感表示
- レンダリングの手法(2) : レイトレーシングとその高速化技法(最先端コンピュータグラフィックス : 3次元CGの手ほどき(第3回))
- ボクセル集合モデルを用いた3次元自由形状変形 : 画像処理・コンピュータビジョン,画像応用
- 3ZH-9 写真を用いた漫画背景の生成(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 3ZH-2 イメージベースドレンダリングを用いたインテリアシミュレータの開発(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- ボリュームデータの3次元DCT圧縮
- 1ZH-9 フォトンマッピングにおけるリアルタイムな放射輝度の推定(モデリングとレンダリング,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 1ZH-8 格子構造を参照する適応的フォトンマッピング(モデリングとレンダリング,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 3ZH-7 濃淡頻度分布を用いたカラーチョーク・ストロークの再現(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 3ZH-10 鳥瞰案内図の作成補助環境の開発(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 3ZH-6 三次元モデルのダイレクト点描画レンダリング(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 3ZH-5 デザイナの意図を考慮した線描法の提案(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 超並列ビジュアライゼーションマシーンの検討
- 並列グラフィクスアルゴリズムのサーベイ
- 1ZH-7 サーフェス記述子を用いた山岳形状における積雪の表現(モデリングとレンダリング,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 並列計算機のためのレイトレーシングアルゴリズム : ( 最先端画像映像生成処理技法)
- レイトレーシングの並列化
- ディジタル曲線と多面体の平滑化アルゴリズム
- 描画アルゴリズム : 2次元アルゴリズム
- リアルタイムアニメーションで均一なフレーム速度を達成する表示アルゴリズム
- 5ZH-7 スポーツ解析のための一視点ビデオ映像からの三次元モーション復元(アニメーション,学生セッション,インタフェース,情報処理学会創立50周年記念)
- フォトリアルでないCG画像表現の手法について
- 2ZH-2 ドミノ倒しのビジュアルシミュレーション(ビジュアルシミュレーションと可視化,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 文字フォントのための曲線の自動あてはめ手法
- 交配に基づく2Dモデリングインタフェース
- 雲と背景のコンテンツベース検索と柔軟な合成による空の画像作成システム
- 複数の玉を扱う携帯型迷路ゲームの自動生成
- 多次元情報解析における次元縮約過程の動的可視化手法の提案
- 砂塵の対話的ビジュアルシミュレーション
- 皮膚表面上を流れ落ちる血液のビジュアルシミュレーション
- 任意トポロジーをもつ面上におけるアリの群集シミュレーション
- ポリゴンモデルのイラスト風半透明表現
- 土砂の粒径を考慮した浸食ビジュアルシミュレーション
- 絵画中の樹木の対話的3次元モデリング
- 粒子ベースリアルタイム火炎レンダリング (ビジュアルコンピューティング論文特集号)
- SPHベースリアルタイム火炎シミュレーション
- 画像処理を用いた野球における投球動作の分析
- 画像処理を用いた野球における投球動作の分析
- 点列への曲面当てはめによる形状モデリング手法 : ( 最先端画像映像生成処理技法)
- Graphics Gems, I (Andrew S. Glassner編), II (James Arvo編), III (David Kirk編), Academic Press, 1990,1991,1992
- Computer Graphics : Principles and Practice, 2nd edition, J.D. Foley, A.van Dam, S.K. Feiner, J.F. Hughes, Addison-Wesley, 1990
- SIGGRAPH′90〔邦文〕
- 粒子ベースリアルタイム火炎レンダリング