The Metropolis light transport (MLT) is a SIGGRAPH 1997 paper by Eric Veach and Leonidas J. Guibas, describing an application of a variant of the Monte Carlo method called the Metropolis-Hastings algorithm to the rendering equation for generating images from detailed physical descriptions of three dimensional scenes.
The procedure constructs paths from the eye to a light source using bidirectional path tracing, then constructs slight modifications to the path. Some careful statistical calculation (the Metropolis algorithm) is used to compute the appropriate distribution of brightness over the image. This procedure has the advantage, relative to bidirectional path tracing, that once a path has been found from light to eye, the algorithm can then explore nearby paths; thus difficult-to-find light paths can be explored more thoroughly with the same number of simulated photons. In short, the algorithm generates a path and stores the path's 'nodes' in a list. It can then modify the path by adding extra nodes and creating a new light path. While creating this new path, the algorithm decides how many new 'nodes' to add and whether or not these new nodes will actually create a new path.
Metropolis Light Transport is an unbiased method that, in some cases (but not always), converges to a solution of the rendering equation quicker than other unbiased algorithms, path tracing and bidirectional path tracing.
Famous quotes containing the words metropolis, light and/or transport:
“New York ... is a city of geometric heights, a petrified desert of grids and lattices, an inferno of greenish abstraction under a flat sky, a real Metropolis from which man is absent by his very accumulation.”
—Roland Barthes (1915–1980)
“If men could menstruate ... clearly, menstruation would become an enviable, boast-worthy, masculine event: Men would brag about how long and how much.... Sanitary supplies would be federally funded and free. Of course, some men would still pay for the prestige of such commercial brands as Paul Newman Tampons, Muhammed Ali’s Rope-a-Dope Pads, John Wayne Maxi Pads, and Joe Namath Jock Shields—”For Those Light Bachelor Days.””
—Gloria Steinem (b. 1934)
“One may disavow and disclaim vices that surprise us, and whereto our passions transport us; but those which by long habits are rooted in a strong and ... powerful will are not subject to contradiction. Repentance is but a denying of our will, and an opposition of our fantasies.”
—Michel de Montaigne (1533–1592)