参照の空間局所性を最大化するボリューム・レンダリング・アルゴリズムの改良

• 額田, 匡則

• 小西, 将人

• 五島, 正裕

• 中島, 康彦

• 富田, 眞治

書誌事項

タイトル別名

• サンショウ ノ クウカン キョクショセイ オ サイダイカ スル ボリューム レンダリング アルゴリズム ノ カイリョウ
• Improvement of a Volume Rendering Algorithm for Maximum Spatial Locality of Reference

抄録

ボリューム参照の空間局所性を最大化するボリューム・レンダリング・アルゴリズム，キューボイド順レイ・キャスティング法では，ベクトル長の短縮と，カラム競合という2つの問題がある．従来手法のようにボリュームを3次元配列で定義すると，これらの問題は互いに競合し，両方を満足させることは難しい．本稿ではボリューム空間の座標から実効アドレスへのアドレス変換の任意性に注目し，両問題を同時に解決するアドレス変換を提案する．プログラムを実装し評価した結果，提案手法によりベクトル長が改善され，描画性能が28.2%向上した．

A cuboid-order ray-casting algorithm maximizes spatial locality of reference to the volume data and has two problems: shortening of vector length and column conflict in cache memory. It is difficult to solve both of them at the same time. Because these problems conflict each other when the volume data is defined as a normal three-dimensional array. In this paper we propose an address transform method by which these problems are separately solved. The evaluation result shows that rendering performance of our method is improved by 28.2%.

収録刊行物

• 情報処理学会論文誌コンピューティングシステム（ACS）

  情報処理学会論文誌コンピューティングシステム（ACS） 45 (SIG11(ACS7)), 356-367, 2004-10-15

  東京 : 情報処理学会

キーワード

• 並列処理応用

詳細情報

• CRID: 1050001337893211520
• NII論文ID: 110002712307
• NII書誌ID: AA11833852
• ISSN: 18827829
• ISSN: 03875806
• NDL書誌ID: 7132532
• Web Site: http://id.nii.ac.jp/1001/00018465/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7132532
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles