Premium
Optimal Source Selection in Shooting Random Walk Monte Carlo Radiosity
Author(s) -
Sbert Mateu
Publication year - 1997
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00167
Subject(s) - radiosity (computer graphics) , monte carlo method , computer science , random walk , selection (genetic algorithm) , square root , algorithm , mathematical optimization , mathematics , computer graphics (images) , statistics , artificial intelligence , geometry
In this paper we study how to optimally select between different sources in shooting random walk Monte Carlo Radiosity. Until now the probability of selecting a source has been made proportional to the importance of that source for the region of interest. We will show here that, whenever the transition probabilities are the Form Factors, this is not optimal, and will consequently give the optimal case. This will correspond to probabilities proportional to the square root of importances, rather than to importances themselves.