Metropolis light transport

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Metropolis light transport

Full text

Pdf (3.45 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 24th annual conference on Computer graphics and interactive techniques table of contents

Pages: 65 - 76

Year of Publication: 1997

ISBN:0-89791-896-7

Authors

Eric Veach	Computer Science Department, Stanford University
Leonidas J. Guibas	Computer Science Department, Stanford University

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM Press/Addison-Wesley Publishing Co. New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 16, Downloads (12 Months): 114, Citation Count: 42

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/258734.258775 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	James Arvo , David Kirk, Particle transport and image synthesis, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.63-66, Aug. 1990
	2	BEYER, M., AND LANGE, B. Rayvolution: An evolutionary ray tracing algorithm. In Eurographics Rendering Workshop 1994 Proceedings (June 1994), pp. 137-146. Also in Photorealistic Rendering Techniques, Springer-Verlag, New York, 1995.
	3	COLLINS, S. Reconstruction of indirect illumination from area luminaires. In Rendering Techniques '95 (1995), pp. 274-283. Also in Eurographics Rendering Workshop 1996 Proceedings (June 1996).
	4	Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.137-145, January 1984
	5	DUTRE, P., AND WILLEMS, Y. D. PotentiM-driven Monte Carlo particle tracing for diffuse environments with adaptive probability density functions. In Rendering Techniques '95 (1995), pp. 306-315. Also in Eurographics Rendering Workshop 1996 Proceedings (June 1996).
	6	David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	7	HALMOS, P. R. Measure Theory. Van Nostrand, New York, 1950.
	8	Paul S. Heckbert, Adaptive radiosity textures for bidirectional ray tracing, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.145-154, Aug. 1990
	9	JENSEN, H. W. Importance driven path tracing using the photon map. In Eurographics Rendering Workshop 1995 (June 1995), Eurographics.
	10	James T. Kajiya, The rendering equation, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.143-150, Aug. 1986
	11	Malvin H. Kalos , Paula A. Whitlock, Monte Carlo methods. Vol. 1: basics, Wiley-Interscience, New York, NY, 1986
	12	LA~ORTUNE, E. P., AND WILLEMS, Y. D. Bi-directional path tracing. In CompuGraphics Proceedings (Alvor, Portugal, Dec. 1993), pp. 145-153.
	13	LAFORTUNE, E. P., AND WILLEMS, Y. D. A theoretical framework for physically based rendering. Computer Graphics Forum 13, 2 (June 1994), 97-107.
	14	LA~ORTUNE, E. P., AND WILLEMS, Y. D. A 5D tree to reduce the variance of Monte Carlo ray tracing. In Rendering Techniques '95 (1995), pp. 11-20. Also in Eurographics Rendering Workshop 1996 Proceedings (June 1996).
	15	METROPOLIS, N., ROSENBLUTH, A. W., ROSENBLUTH, M. N., TELLER, A. H., AND TELLER, E. Equations of state calculations by fast computing machines. Journal of Chemical Physics 21 (1953), 1087-1091.
	16	Don Mitchell , Pat Hanrahan, Illumination from curved reflectors, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.283-291, July 1992
	17	S. N. Pattanaik , S. P. Mudur, Adjoint equations and random walks for illumination computation, ACM Transactions on Graphics (TOG), v.14 n.1, p.77-102, Jan. 1995 [doi>10.1145/200972.200985]
	18	PESKUN, P. H. Optimum monte-carlo sampling using markov chains. Biometrika 60, 3 (1973), 607-612.
	19	REIF, J. H., TVCAR, J. D., AND YOSHIDA, A. Computability and complexity of ray tracing. Discrete and Computational Geometry 11 (1994), 265-287.
	20	SHIRLEY, P., WADE, B., HUBBARD, P. M., ZARESKI, D., WALTER, B., AND GREENBERC, D. P. Global illumination via density-estimation. In Eurographics Rendering Workshop 1995 Proceedings (June 1995), pp. 219-230. Also in Rendering Techniques '95, Springer-Verlag, New York, 1995.
	21	Peter Shirley , Changyaw Wang , Kurt Zimmerman, Monte Carlo techniques for direct lighting calculations, ACM Transactions on Graphics (TOG), v.15 n.1, p.1-36, Jan. 1996 [doi>10.1145/226150.226151]
	22	SPANIER, J., AND GELBARD, F~. M. Monte Carlo Principles and Neutron Transport Problems. Addison-Wesley, Reading, Massachusetts, 1969.
	23	Eric Veach, Non-symmetric scattering in light transport algorithms, Proceedings of the eurographics workshop on Rendering techniques '96, p.81-90, December 1996, Porto, Portugal
	24	VEACH, E., AND GUIBAS, L. Bidirectional estimators for light transport. In Eurographics Rendering Workshop 1994 Proceedings (June 1994), pp. 147-162. Also in Photorealistic Rendering Techniques, Springer-Verlag, New York, 1995.
	25	Eric Veach , Leonidas J. Guibas, Optimally combining sampling techniques for Monte Carlo rendering, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.419-428, September 1995 [doi>10.1145/218380.218498]
	26	Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980 [doi>10.1145/358876.358882]

CITED BY 42

	Paul Debevec, Rendering synthetic objects into real scenes: bridging traditional and image-based graphics with global illumination and high dynamic range photography, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.189-198, July 1998
	Frédo Durand , George Drettakis , Claude Puech, Fast and accurate hierarchical radiosity using global visibility, ACM Transactions on Graphics (TOG), v.18 n.2, p.128-170, April 1999
	William Leeson, Metropolis density estimation, Graphics programming methods, Charles River Media, Inc., Rockland, MA, 2003
	Min Chen , James Arvo, Theory and application of specular path perturbation, ACM Transactions on Graphics (TOG), v.19 n.4, p.246-278, Oct. 2000
	Henrik Wann Jensen , Per H. Christensen, Efficient simulation of light transport in scences with participating media using photon maps, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.311-320, July 1998
	Marco Pellegrini, Rendering equation revisited: how to avoid explicit visibility computations, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.725-733, January 17-19, 1999, Baltimore, Maryland, United States
	Yizhou Yu , Paul Debevec , Jitendra Malik , Tim Hawkins, Inverse global illumination: recovering reflectance models of real scenes from photographs, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.215-224, July 1999
	Brian Cabral , Marc Olano , Philip Nemec, Reflection space image based rendering, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.165-170, July 1999
	Michael D. McCool, Anisotropic diffusion for Monte Carlo noise reduction, ACM Transactions on Graphics (TOG), v.18 n.2, p.171-194, April 1999
	Okan Arikan , D. A. Forsyth, Interactive motion generation from examples, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Nathan A. Carr , Jesse D. Hall , John C. Hart, The ray engine, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Stephen Chenney , D. A. Forsyth, Sampling plausible solutions to multi-body constraint problems, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.219-228, July 2000
	Ingo Wald , Thomas Kollig , Carsten Benthin , Alexander Keller , Philipp Slusallek, Interactive global illumination using fast ray tracing, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Heinrich Hey , Werner Purgathofer, Importance sampling with hemispherical particle footprints, Proceedings of the 18th spring conference on Computer graphics, April 24-27, 2002, Budmerice, Slovakia
	Ferenc Csonka , László Szirmay-Kalos , György Antal, Generalized multiple importance sampling for Monte-Carlo global illumination, Machine Graphics & Vision International Journal, v.11 n.1, p.3-20, 2002
	Philippe Bekaert , Mateu Sbert , John Halton, Accelerating path tracing by re-using paths, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	László Szirmay-Kalos , György Antal , Balázs Benedek, Global illumination animation with random radiance representation, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Thomas Funkhouser , Ingrid Carlbom , Gary Elko , Gopal Pingali , Mohan Sondhi , Jim West, A beam tracing approach to acoustic modeling for interactive virtual environments, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.21-32, July 1998
	Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Christophe Cassagnabère , François Rousselle , Christophe Renaud, Path tracing using the AR350 processor, Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, June 15-18, 2004, Singapore
	James A. Ferwerda , Stephen H. Westin , Randall C. Smith , Richard Pawlicki, Effects of rendering on shape perception in automobile design, Proceedings of the 1st Symposium on Applied perception in graphics and visualization, August 07-08, 2004, Los Angeles, California
	László Szirmay-Kalos , György Antal, Metropolis sampling in random walk global illumination algorithms, Graphics programming methods, Charles River Media, Inc., Rockland, MA, 2003
	Min Chen , James Arvo, Perturbation Methods for Interactive Specular Reflections, IEEE Transactions on Visualization and Computer Graphics, v.6 n.3, p.253-264, July 2000
	David Cline , Justin Talbot , Parris Egbert, Energy redistribution path tracing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Fabien Lavignotte , Mathias Paulin, Scalable photon splatting for global illumination, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia
	Antoine Boudet , Paul Pitot , David Pratmarty , Mathias Paulin, Photon Splatting for participating media, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Simon Premože , Michael Ashikhmin , Peter Shirley, Path integration for light transport in volumes, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Bruce Walter , Sebastian Fernandez , Adam Arbree , Kavita Bala , Michael Donikian , Donald P. Greenberg, Lightcuts: a scalable approach to illumination, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Chris Wyman , Scott Davis, Interactive image-space techniques for approximating caustics, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Bernard Chazelle , Wolfgang Johann Heinrich Mulzer, Markov incremental constructions, Proceedings of the twenty-fourth annual symposium on Computational geometry, June 09-11, 2008, College Park, MD, USA
	Peter Shirley, Data structures for graphics, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Bruce Walter , Adam Arbree , Kavita Bala , Donald P. Greenberg, Multidimensional lightcuts, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	R. Keith Morley , Solomon Boulos , Jared Johnson , David Edwards , Peter Shirley , Michael Ashikhmin , Simon Premože, Image synthesis using adjoint photons, Proceedings of the 2006 conference on Graphics interface, June 07-09, 2006, Quebec, Canada
	Abhijeet Ghosh , Wolfgang Heidrich, Correlated visibility sampling for direct illumination, ACM SIGGRAPH 2005 Sketches, July 31-August 04, 2005, Los Angeles, California
	Toshiya Hachisuka , Wojciech Jarosz , Richard Peter Weistroffer , Kevin Dale , Greg Humphreys , Matthias Zwicker , Henrik Wann Jensen, Multidimensional adaptive sampling and reconstruction for ray tracing, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Jaakko Lehtinen, A framework for precomputed and captured light transport, ACM Transactions on Graphics (TOG), v.26 n.4, p.13-es, October 2007
	Toshiya Hachisuka , Shinji Ogaki , Henrik Wann Jensen, Progressive photon mapping, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	Paul Debevec, Rendering synthetic objects into real scenes: bridging traditional and image-based graphics with global illumination and high dynamic range photography, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	John A. Tsakok, Faster incoherent rays: Multi-BVH ray stream tracing, Proceedings of the Conference on High Performance Graphics 2009, August 01-03, 2009, New Orleans, Louisiana
	Jiří Bittner , Oliver Mattausch , Peter Wonka , Vlastimil Havran , Michael Wimmer, Adaptive global visibility sampling, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009
	Carlos Gonzalez-Morcillo , Gerhard Weiss , Luis Jimenez , David Vallejo, A multi-agent approach to distributed rendering optimization, Proceedings of the 19th national conference on Innovative applications of artificial intelligence, p.1775-1780, July 22-26, 2007, Vancouver, British Columbia, Canada
	Bruce Walter , Shuang Zhao , Nicolas Holzschuch , Kavita Bala, Single scattering in refractive media with triangle mesh boundaries, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009