imported>Administrator: /* レイトレーシング */

2019-07-25T04:56:27Z

レイトレーシング

← 古い版		2019年7月25日 (木) 04:56時点における版
1行目:		1行目:
	'''ボリュームレイキャスティング'''（[[英語]]：volume ray casting）とは、[[ボリュームレンダリング]]の[[アルゴリズム]]の一種で、主要処理に[[レイキャスティング]]を使用するものをいう。		'''ボリュームレイキャスティング'''（[[英語]]：volume ray casting）とは、[[ボリュームレンダリング]]の[[アルゴリズム]]の一種で、主要処理に[[レイキャスティング]]を使用するものをいう。

	== 概要 ==		==概要==
	[[レイキャスティング]]は「[[ゲーム]]の当たり判定」などのにも使われる汎用的な[[アルゴリズム]]である。これを[[ボリュームレンダリング]]に応用したものがボリュームレイキャスティングである。		[[レイキャスティング]]は「[[ゲーム]]の当たり判定」などのにも使われる汎用的な[[アルゴリズム]]である。これを[[ボリュームレンダリング]]に応用したものがボリュームレイキャスティングである。

8行目:		8行目:
	この[[レイキャスティング]]で得られた[[データ]]（[[配列]]）をもとに、[[最大値]]や[[最小値]]、[[平均値]]、[[中央値]]、単純に[[加算]]など、様々な方法により加工することで最終的な映像（１つの[[ピクセル]]）を取得する。この加工方法が重要であり「加工方法≒アルゴリズム名」となっている。		この[[レイキャスティング]]で得られた[[データ]]（[[配列]]）をもとに、[[最大値]]や[[最小値]]、[[平均値]]、[[中央値]]、単純に[[加算]]など、様々な方法により加工することで最終的な映像（１つの[[ピクセル]]）を取得する。この加工方法が重要であり「加工方法≒アルゴリズム名」となっている。

	* MIP (Maximum Intensity Projection) = 最大値		*MIP (Maximum Intensity Projection) = 最大値
	* MinIP (Minimum Intensity Projection) = 最小値		*MinIP (Minimum Intensity Projection) = 最小値
	* RaySum (Ray Summation) = 単純加算、CT値などは相対値なので足し合わせると勝手に平均値になる		*RaySum (Ray Summation) = 単純加算、CT値などは相対値なので足し合わせると勝手に平均値になる
	* Surface Rendering = 特定範囲の値、かつ最初に出現したもの		*Surface Rendering = 特定範囲の値、かつ最初に出現したもの
	* Volume Rendering = 特定範囲の値、かつ不透明度マップを掛けたもの		*Volume Rendering = 特定範囲の値、かつ不透明度マップを掛けたもの

	これをひたすら繰り返す。すると最終的に１枚の画像になる。		これをひたすら繰り返す。すると最終的に１枚の画像になる。
39行目:		39行目:
	このためボリュームレンダリングでは[[シェーダー]]の性能よりも[[メモリ]]の容量や速度が[[ボトルネック]]となることが多く、安物の[[オンボードGPU]]では厳しかったりする。なお、[[オンボードGPU]]でも[[PlayStation 4]]のように[[GDDR5]]と[[hUMA]]のような技術を組み合わせればボリュームレンダリングも大きく前進する可能性がある。		このためボリュームレンダリングでは[[シェーダー]]の性能よりも[[メモリ]]の容量や速度が[[ボトルネック]]となることが多く、安物の[[オンボードGPU]]では厳しかったりする。なお、[[オンボードGPU]]でも[[PlayStation 4]]のように[[GDDR5]]と[[hUMA]]のような技術を組み合わせればボリュームレンダリングも大きく前進する可能性がある。

	== レイトレーシング ==		==レイトレーシング==
	ボリュームレイキャスティングは「光が突き抜ける」というものである。		ボリュームレイキャスティングは「光が突き抜ける」というものである。
	~~これを「光が反射する」という処理に置き換えると「レイトレーシング」となる。~~		これを「光が反射する」という処理に置き換えると「[[レイトレーシング]]」となる。

	一見同じようなものに見えるが、「反射」と「反射時の光の拡散」で計算量は桁違いに増える。		一見同じようなものに見えるが、「反射」と「反射時の光の拡散」で計算量は桁違いに増える。

	==関連項目==		==関連項目==

	*[[ポリゴン]]		*[[ポリゴン]]
	*[[医用画像]]		*[[医用画像]]

imported>Administrator: ページの作成:「'''ボリュームレイキャスティング'''（英語：volume ray casting）とは、ボリュームレンダリングのアルゴリズムの一種で…」

2019-07-25T04:54:44Z

ページの作成:「'''ボリュームレイキャスティング'''（英語：volume ray casting）とは、ボリュームレンダリングのアルゴリズムの一種で…」

新規ページ

'''ボリュームレイキャスティング'''（[[英語]]：volume ray casting）とは、[[ボリュームレンダリング]]の[[アルゴリズム]]の一種で、主要処理に[[レイキャスティング]]を使用するものをいう。

== 概要 ==
[[レイキャスティング]]は「[[ゲーム]]の当たり判定」などのにも使われる汎用的な[[アルゴリズム]]である。これを[[ボリュームレンダリング]]に応用したものがボリュームレイキャスティングである。

[[レイキャスティング]]は「[[ボクセル]]」と呼ばれる3次元の[[ビットマップ]]のような[[データ]]（[[配列]]）からデータを抽出する処理に使われる。まず視点位置と描画対象ピクセルのベクトル（レイを伸ばす角度、方向）を求める。これが「レイ」であり、このレイをまっすぐ伸ばし、ボクセルを貫通した位置にあるデータが抽出対象となる。

この[[レイキャスティング]]で得られた[[データ]]（[[配列]]）をもとに、[[最大値]]や[[最小値]]、[[平均値]]、[[中央値]]、単純に[[加算]]など、様々な方法により加工することで最終的な映像（１つの[[ピクセル]]）を取得する。この加工方法が重要であり「加工方法≒アルゴリズム名」となっている。

* MIP (Maximum Intensity Projection) = 最大値
* MinIP (Minimum Intensity Projection) = 最小値
* RaySum (Ray Summation) = 単純加算、CT値などは相対値なので足し合わせると勝手に平均値になる
* Surface Rendering = 特定範囲の値、かつ最初に出現したもの
* Volume Rendering = 特定範囲の値、かつ不透明度マップを掛けたもの

これをひたすら繰り返す。すると最終的に１枚の画像になる。
[[ファイル:Volume-raycasting.png|なし|サムネイル|640x640ピクセル]]

===並列処理===
ボリュームレイキャスティングではアプリの表示領域の[[ピクセル]]単位で[[レイキャスティング]]を行う。たとえば縦512x横512の解像度の画像を生成しようと思った場合、「512x512=262144回」のレイキャスティングを行うことになる。ちなみに「より高画質に」という要望の場合には目的の解像度の2倍から16倍程度の解像度の画像を一旦生成し、目的の解像度に縮小するという手法が用いられる。いわゆる「[[MSAA]]」だね。

話は逸れたが「512x512=262144回」は凄い数だ。

ただこの処理は一方的なデータの「取得」である。データの「変更」は伴わない。出力先の画像も1ピクセル毎に処理しているので同じメモリ番地に重複して書き込まれることもない。つまり排他制御も何も考えずに並列化できる。

昨今の[[マルチコア]]な[[CPU]]が簡単に活かせる。また、[[GPU]]に搭載される[[ピクセルシェーダー]]（[[宗教上の理由]]により[[OpenGL]]の世界では[[フラグメントシェーダー]]と呼ばれる）とも非常に相性がよく、近年の壮大な[[GPU]]ではそこそこ高速に処理できる。なお、GPUで処理する方法は後述のメモリ消費量が問題になることが多いので注意すること。一般的に[[メインメモリ]]と異なり[[VRAM]]は[[仮想メモリ]]をサポートしない。

===メモリ消費量===
ボリュームレンダリングでは3次元の点の集まりである[[ボクセル]]を扱う関係上、非常に多くの[[メモリ]]を必要とする。

:メモリ消費量
:*512 * 512 * 512 * 2バイト = 256MB
:*1024 * 1024 * 1024 * 2バイト = 2GB

上記は単純に[[ボクセル]]を保持するために必要な最低限のメモリ容量であり、実際にはここから計算した値を確保しておくための[[メモリ]]なども必要になる。このような巨大な[[データ]]は[[メインメモリ]]から[[VRAM]]への転送なども大きな負担となる。

[[ゲーム]]などに最適化された[[グラフィックボード]]は[[VRAM]]上に一度[[データ]]を転送したらシーンが変わるまで使い回す前提となっていることが多いため、[[メインメモリ]]と[[VRAM]]の間で大量の転送を行うような用途では[[シェーダー]]が遊んでしまうのである。

このためボリュームレンダリングでは[[シェーダー]]の性能よりも[[メモリ]]の容量や速度が[[ボトルネック]]となることが多く、安物の[[オンボードGPU]]では厳しかったりする。なお、[[オンボードGPU]]でも[[PlayStation 4]]のように[[GDDR5]]と[[hUMA]]のような技術を組み合わせればボリュームレンダリングも大きく前進する可能性がある。

== レイトレーシング ==
ボリュームレイキャスティングは「光が突き抜ける」というものである。
これを「光が反射する」という処理に置き換えると「レイトレーシング」となる。

一見同じようなものに見えるが、「反射」と「反射時の光の拡散」で計算量は桁違いに増える。

==関連項目==
*[[ポリゴン]]
*[[医用画像]]
*[[非破壊検査]]

[[category: 画像処理]]
[[category: 3DCG]]

ボリュームレイキャスティング - 版の履歴

imported>Administrator: /* レイトレーシング */

imported>Administrator: ページの作成:「'''ボリュームレイキャスティング'''（英語：volume ray casting）とは、ボリュームレンダリングのアルゴリズムの一種で…」