パストレース：サンプリング理論

パストレース（Yol İzleme）：リアルな画像生成の物理的・統計的基盤

序章：デジタル画像から光の輸送への橋渡し

デジタル画像は、長方形のグリッド上に配置されたピクセル値の集合として定義されます。ただし、これらの値を物理的なデバイスに転送するには、数値から画像への変換だけでなく、数学的対象から物理的対象への移行も必要となります。この区別は、パストレースの理解において中心的な役割を果たします。は、特定のサンプリング座標における関数値を表現するのに対し、は、空間的・方向性に分布を持つ光を放出する物理的な物体です。LCDディスプレイでは、色や明るさが斜めの視点から観察されたときに顕著に変化します。これは、この区別の実例と言えます（pbrt）。

画像の計算には、連続的に定義されるのサンプリングが必須である。pbrtのような多くの光線追跡では、画像関数について得られる唯一の情報は、光線を追跡することで得られるサンプリングであり、フィルム面上の2点間の変化の上限を計算する一般的な方法は存在しない。そのため、最も高品質な結果を得るためには、デバイス上で再構築された画像が仮想カメラのフィルム面に射影された元のシーンにできるだけ近くなるようにピクセル値を計算しなければならない（pbrt）。パス追跡は、この目的を達成するために開発されたアルゴリズムの中で最も重要なものである。

経路追跡の哲学的・数学的基礎は、光が物理的世界でどのように伝播するかというモデルに由来します。シーンは、（light transport equation）に要約された高次元積分によって定義されますが、この積分は解析的に解くことはできません。したがって、経路追跡は、光の伝達を解明するために確率的サンプリングに基づくモンテカルロ手法です。

物理的基礎：放射計測と光の方程式

放射量に関する物理量

光の追跡は、すべての段階で放射量に依存しています。（Φ）は光が運ぶ電力であり、単位面積あたりの放射束がを形成します。光伝達の基本変数であるは、ある方向へ、単位面積・単位立体角から放射される電力（W·sr⁻¹·m⁻²）です。放射輝度が保存的であること、つまり光線が空間を進む过程中に吸収や散乱が起こらない媒質中では不変のまま留まることは、光の追跡における基本的な仮定のひとつです。

ある表面上のラジアンツには、2つの成分が寄与します。直接照明（光源から直接届く光）と間接照明（シーン内の複数の表面と相互作用して到達する光）です。この区別は、パストレースが計算する量そのものです。

カジヤの光の方程式

1986年にジェームズ・カジアによって定式化された（rendering equation）は、ある点におけるラジアンスがすべての方向から到来する寄与の総和であると述べています。

$$L_o(mathbf{x}, omega_o) = L_e(mathbf{x}, omega_o) + int_{Omega} f_r(mathbf{x}, omega_i, omega_o), L_i(mathbf{x}, omega_i),costheta_i, domega_i$$

この式は、サーフェスポイント $mathbf{x}$ における出射輝度 $L_o$ が、その点の放出輝度 $L_e$ と、その点に到達する入射輝度 $L_i$ の表面散乱特性 $f_r$ による寄与の積分和として表されることを示しています。入射光は、入射角 $theta_i$ の余弦で重み付けされ、単位立体角 $omega_i$ について積分されます。

この方程式において、$L_o$ は表面から放出されるラジアンス、$L_e$ は物体自身の放射（エミッシビティ）、$f_r$ は「」（BRDF）として呼ばれる、光が発散・入射する方角に応じてどのように散乱されるかを定義する量、そして $L_i$ は入射ラジアンスである。積分は半球（$Omega$）にわたって行われ、$costheta_i$ 項は角度の影響を補正する（pbrt）。この方程式は単独では画像を生成せず、解くべき多次元の積分微分方程式である。

メカニズム：ルート追跡の統計的解法

モンテカルロ積分

光の追跡は、上記の積分をによって近似します。ランダムに選択された方向からサンプリングを行うことで、シーン内を通過する光の経路をシミュレートします。つまり、光線はカメラから開始され、表面と相互作用し、各衝突で新しい方向へと枝分かれします（pbrt）。このプロセスは、解析解が得られない非線形多次元積分に対して適切なアプローチとなります。

サンプリング戦略と重要性サンプリング

標準的なパス追跡と比較して、品質を向上させる基本的なメカニズムは（importance sampling）です。ランダムな方向にサンプリングする代わりに、光が集中している領域—例えばBRDFのピークや光源に向かって—焦点を当てる分布が使用されます。半球上で（cosine-weighted sampling）は、ランベルトな表面に対して特に効果的です。これは拡散関数と幾何学的減衰項の両方を同時に考慮できるためです（pbrt）。

直接ソースサンプリング（Next Event Estimation）

光経路追跡の最大の弱点の一つは、小さな光源のランダムなサンプリングによって生じる高い分散です。この問題を克服するために開発された（next event estimation）では、各衝突の場でシーン内の光源を直接サンプリングでき、間接的な経路ではほぼ発見できない照明成分も捉えることができます（pbrt）。

サンプリング誤差、エイリアシング、周波数解析

サンプル化と再構成の両プロセスが近似を含んでいることを忘れないでください。この状況はとして知られるエラーを引き起こします。これはアニメーションにおいてジャギーやフリッカーとして現れます（pbrt）。このエラーは、サンプル化プロセスが連続関数内のすべての情報を正しく捉えられないことに起因します。

一次元のシグナル—特定の位置で評価できる式として考えることができる—は、サンプリングされる際、サンプリング値しか知られておらず、二つのサンプリング点の間の挙動については何らの情報も得られません（pbrt）。そのため、再構築されたシグナルは、元のシグナルを完璧に再現することはできません。

周波数領域での理解

フーリエ解析フーリエ変換

この枠組みにおいて、エイリアシングは、サンプリング周波数が信号内の最高周波数を捉えられないこととして再解釈される。高解像度画像、特に細かい詳細が密集する領域では、サンプリング周波数を高める（時間的サンプリング）ことでエイリアシングの知覚的効果が軽減されるが、その反面コストも高まる（pbrt）。このバランスは、リアルタイム応用において重要な工学上の課題を形成する。

高度な手法と産業的な次元

道を変える道標

片方向のパストレースで生じる高分散の問題を軽減するため、様々な高度な手法が開発されている：（bidirectional path tracing）は、カメラと光源の両方からパスを伸ばしてそれらを結合する。このアプローチは、特に影が多く間接照明の多いシーンにおいて、標準的な手法よりも優れた品質を提供する。（Metropolis light transport）は、ランダム探索の代わりに統計的な受容・拒否の原理を用いて重要なパスを抽出する。複雑なシーンにおける希少だが効果的な光線への到達に成功している（pbrt）。

リアルタイムアプリケーションとの発明

ゲーム産業におけるレイトレーシングの普及は、ハードウェアの発展と並行して進んできました。`などの専用プロセッサがレイと三角形の交差計算を高速化する一方、`のように方程式を簡略化した形式は、間接照明をリアルタイムのフレームレートで計算することを可能にします。これらのアプローチは、完全なレイトレーシングが提供する物理的に正確な忠実度と、ゲームが要求する速度との間に意識的な均衡をもたらします（pbrt）。

医学的・科学的応用

道路追跡は、エンターテインメント業界だけでなく、にもインスピレーションを与えてきました。組織内での光の散乱や、皮膚下での照明のモデリングといった問題は、すべて同じ光輸送方程式に基づいており、モンテカルロベースのシミュレーションによって解決されます（pbrt）。この横断的な学問領域間の相互作用は、道路追跡が単なる可視化の技術ではなく、拡散現象を記述する普遍的な数学的枠組みであることを示しています。

学術的成果と評価

光追跡は、リアルな画像生成の物理的基盤を統計的手法と結びつける基本的なアプローチです。カジアのレンダリング方程式をモンテカルロ積分によって解くことで、シーン内での光の伝達を完全で整合性のある方法でモデル化します。これが、近似や調整された技術とは異なる最も重要な特徴—であること—を提供します。十分なサンプリングが行われれば、結果は物理的に正しい解に収束し、品質はサンプリング数によってのみ制御されます。

それでも、パス追跡の主な困難はです。特に小さな光源、鋭い影、複雑な散乱の状況では、この問題が顕著に現れます。そのため、文献では両方向パス追跡やメトロポリス光伝播といった高度な手法が継続的に発展しています（pbrt）。サンプリングは、再構成プロセスとともにを通じて関連付けることができます。周波数領域で行われる解析は、品質とコストのバランスを理解する上で重要な手段です。

参考文献および詳細学習のための推奨図書:
– Kajiya, J. T. (1986). . ACM SIGGRAPH Computer Graphics. レンダリング方程式の原典。
– Pharr, M., Jakob, W., Humphreys, G. — （pbrt）第3版。レイトレースのメカニズムおよびサンプリングに関する包括的な解説。
– Veach, E. (1997). 。アンビデイレクショナル・レイトレースやメトロポリス・ライト・トランスポートなど、高度な手法の基礎となった研究。

このテキストは、提供されたアーカイブソースにおけるサンプリング—再構成およびフーリエ解析の枠組み、およびpbrtのパストレースに関する学術的記述を基に作成されています。

ソースノート: この研究は、https://pbr-book.org/4ed/Sampling_and_Reconstruction/Sampling_Theory のアーカイブされたドキュメンテーションを基に、学術的な技術レビュー形式で編纂・更新されました。