Metropolis light transport とは

Metropolis light transport(MLT)は、3次元シーンの詳細な物理的記述から画像を生成するレンダリング方程式に、Metropolis-Hastingsアルゴリズムと呼ばれるモンテカルロ法の変形を適用したものです。
プロシージャは、双方向パストレースを使用して、目から光源へのパスを構築し、そのパスに対してわずかな変更を行います。いくつかの慎重な統計計算(メトロポリスアルゴリズム)を用いて、画像に対する適切な輝度分布を計算する。この手順には、双方向パストレースと比較して、ライトからアイへのパスが見つかると、アルゴリズムが近くのパスを探索できるという利点があります。したがって、同じ数のシミュレートされた光子を用いて、発見が困難な光路をより完全に探究することができる。つまり、アルゴリズムはパスを生成し、パスの「ノード」をリストに格納します。余分なノードを追加し、新しいライトパスを作成することによってパスを変更できます。この新しいパスを作成する際に、アルゴリズムは追加する新しい「ノード」数と、これらの新しいノードが実際に新しいパスを作成するかどうかを決定します。
メトロポリスライトトランスポートは、パストレースや双方向パストレースなどの他の不偏アルゴリズムよりもレンダリング方程式の解に収束する場合があります(ただし必ずしもそうではありません)。