パストレーシング

パストレーシング（英語：Path Tracing）とは、3DCGのレンダリング手法のひとつである。 レイトレーシングの発展型のひとつである。

概要

1. 出力画像のピクセルと視点からレイのベクトル（方向）を計算し、レイを飛ばす。
2. レイはモデルに衝突するとブロック崩しのように反射する。
3. レイが光源と衝突したらピクセルに照度を加算する。

   この照度は双方向反射率分布関数（ BRDF ）によって低下する。

4. レイが範囲外に飛び出したら計算しない。

これを出力画像の全ピクセルに対して行う。ここまでは古典的なレイトレーシングである。

レイトレーシングでは1ピクセルを生成するのに1個のレイを飛ばしているが、パストレーシングではより高画質を得るために、1ピクセルを生成するのに「乱数で進行方向を微妙にずらしたレイを大量に飛ばして、その結果を集計する」という方法を用いる。

画質

レイを飛ばす数を増やすと画質は向上するが、ねずみ算的に計算量が増える。 しかも一定量を超えるとあんまり違いはわからない。

レイを飛ばす数は、そこそこな画像で「1ピクセル100レイ」、ラスタライズ法より明らかに高画質な画像で「1ピクセル5000レイ」と言われている。ハリウッド映画などではそれ以上の病的な数のレイを飛ばしていると言われている。

応用1

レイトレーシングやパストレーシングの欠点として「背景にノイズが発生しやすい」という問題がある。

より高速でそこそこな画像を得る方法として、

• ゲームなどで一般的なポリゴンのレンダリング（ラスタライズ法）を事前に行い、
• それを視点から真正面の範囲外に1枚の巨大なテクスチャとして配置しておき、
• レイがモデルと衝突せずに範囲外に突き抜けた場合はそのテクスチャと衝突した箇所の色をサンプリングする

という技法もある。

この技法を使わずクソ真面目にやるとレイとモデルが衝突しなかった箇所にノイズが発生し、 それを穴埋めるには大量のレイを飛ばして補完する必要があり計算量が激増する。

応用2

光散乱を考慮したものは「ボリュメトリックパストレース」と呼ばれる。 レイが反射するたびにレイが分裂する感じである。 計算量が激増するので完全に別物扱いである。 モンテカルロ法の説明文で「パストレーシング」と書かれている場合はほぼ「ボリュメトリックパストレース」を指している。

関連

• レイトレーシング
• パストレーシング
• ライトトレーシング
• 双方向パストレーシング
• メトロポリス光輸送法
• フォトンマップ
• プログレッシブフォトンマップ