Metropolis hafif ulaşım - Metropolis light transport

Metropolis ışık aktarımı ( MLT ), Metropolis – Hastings algoritması olarak adlandırılan Monte Carlo yönteminin üç boyutlu sahnelerin ayrıntılı fiziksel tanımlarından görüntüler oluşturmak için işleme denklemine yönelik bir varyantının global bir aydınlatma uygulamasıdır .

Prosedür, çift ​​yönlü yol izlemeyi kullanarak gözden ışık kaynağına giden yolları oluşturur , ardından yolda küçük değişiklikler yapar. Görüntü üzerinde uygun parlaklık dağılımını hesaplamak için bazı dikkatli istatistiksel hesaplamalar (Metropolis algoritması) kullanılır. Bu prosedürün, iki yönlü yol izlemeye göre avantajı vardır, ışıktan göze bir yol bulunduğunda, algoritma daha sonra yakındaki yolları keşfedebilir; bu nedenle bulunması zor ışık yolları, aynı sayıda simüle edilmiş foton ile daha kapsamlı bir şekilde keşfedilebilir. Kısaca, algoritma bir yol oluşturur ve yolun 'düğümlerini' bir listede saklar. Daha sonra, ekstra düğümler ekleyerek ve yeni bir ışık yolu oluşturarak yolu değiştirebilir. Bu yeni yolu oluştururken, algoritma kaç yeni 'düğüm' ekleneceğine ve bu yeni düğümlerin gerçekten yeni bir yol yaratıp yaratmayacağına karar verir.

Metropolis ışık aktarımı, bazı durumlarda (ancak her zaman değil), yol izleme veya çift yönlü yol izleme gibi diğer tarafsız algoritmalardan daha hızlı bir şekilde işleme denkleminin bir çözümüne yakınlaşan tarafsız bir yöntemdir.

Enerjiyi Yeniden Dağıtım Yolu İzleme (ERPT), ara bir olasılık dağıtım adımı yerine Metropolis örneklemeye benzer mutasyon stratejileri kullanır .

Ayrıca bakınız

MLT kullanan işleyiciler:

Referanslar

Dış bağlantılar