research-article

Advanced global illumination using photon mapping

Authors:

Wojciech Jarosz,

Henrik Wann Jensen,

Craig DonnerAuthors Info & Claims

SIGGRAPH '08: ACM SIGGRAPH 2008 classes

Article No.: 2, Pages 1 - 112

https://doi.org/10.1145/1401132.1401136

Published: 11 August 2008 Publication History

Abstract

Photon mapping provides a practical way of efficiently simulating global illumination including interreflections, caustics, color bleeding, participating media and subsurface scattering in scenes with complicated geometry and advanced material models. This class will provide the insight necessary to efficiently implement and use photon mapping to simulate global illumination in complex scenes. The presentation will briefly cover the fundamentals of photon mapping including efficient techniques and datastructures for managing large numbers of rays and photons. In addition, we will describe how to integrate the information from the photon maps in shading algorithms to render global illumination. A large portion of the class will be dedicated to advanced techniques for photon mapping. In addition to a fast recap of introductory material, we will describe more recent developments including efficient methods for using photon mapping in scene with participating media and subsurface scattering.

Supplementary Material

MOV File (a2-jarosz.mov)

Download
120.27 MB

References

[1]

{Jensen95a} Henrik Wann Jensen and Niels Jørgen Christensen. "Photon maps in Bidirectional Monte Carlo Ray Tracing of Complex Objects". Computers & Graphics 19 (2), pages 215--224, 1995. The first paper describing the photon map. The paper suggested the use of a mixture of photon maps and illumination maps, where photon maps would be used for complex surfaces such as fractals. 49, 50, 63, 64

[2]

{Jensen95b} Henrik Wann Jensen. "Importance driven path tracing using the photon map". Rendering Techniques '95 (Proceedings of the Sixth Eurographics Workshop on Rendering), pages 326--335. Springer Verlag, 1995. Introduces the use of photons for importance sampling in path tracing. By combining the knowledge of the incoming flux with the BRDF it is possible to get better results using fewer sample rays. 72

[3]

{Jensen95c} Henrik Wann Jensen and Niels Jørgen Christensen. "Efficiently Rendering Shadows using the Photon Maps". In Proceedings of Compugraphics'95, pages 285--291, Alvor, December 1995. Introduces the use of shadow photons for an approximate classification of the light source visibility in a scene. 70

[4]

{Jensen96a} Henrik Wann Jensen. "Rendering caustics on non-Lambertian surfaces". Proceedings of Graphics Interface'96, pages 116--121, Toronto, May 1996 (also selected for publication in Computer Graphics Forum, volume 16, number 1, pages 57--64, March 1997). Extension of the photon map method to render caustics on non-Lambertian surfaces ranging from diffuse to glossy. 55, 58

Digital Library

[5]

{Jensen96b} Henrik Wann Jensen. "Global illumination using photon maps". Rendering Techniques '96 (Proceedings of the Seventh Eurographics Workshop on Rendering), pages 21--30. Springer Verlag, 1996. Presents the global illumination algorithm using photon maps. A caustic and a global photon map is used to optimize the rendering of global illumination including the simulation of caustics. 54, 67

Digital Library

[6]

{Jensen96c} Henrik Wann Jensen. The photon map in global illumination. Ph.D. dissertation, Technical University of Denmark, September 1996. An in-depth description of the photon map method based on the presentations in the published photon map papers. 59, 63, 64

[7]

{Christensen97} Per H. Christensen. "Global illumination for professional 3D animation, visualization, and special effects" (invited paper). Rendering Techniques '97 (Proceedings of the Eighth Eurographics Workshop on Rendering), pages 321--326. Springer Verlag, 1997. Describes the requirements of a global illumination method in a commercial environment, and motivates the choice of the photon map method.

Digital Library

[8]

{Myszkowski97} Karol Myszkowski. "Lighting reconstruction using fast and adaptive density estimation techniques". Rendering Techniques '97 (Proceedings of the Eighth Eurographics Workshop on Rendering), pages 321--326. Springer Verlag, 1997. Efficient techniques for filtering and visualizing photons. 63, 67

Digital Library

[9]

{Slusallek98} Philipp Slusallek, Mark Stamminger, Wolfgang Heidrich, J.-C. Popp, and Hans-Peter Seidel. "Composite Lighting Simulations with Lighting Network". IEEE Computer Graphics & Applications, 18(2), pages 22--31, March/April 1998. Describes a framework in which the photon map can be integrated into a radiosity simulation.

Digital Library

[10]

{Peter98} Ingmar Peter and Georg Pietrek. "Importance driven construction of photon maps." Rendering Techniques '98 (Proceedings of the Ninth Eurographics Workshop on Rendering), pages 269--280. Springer Verlag, 1998. Use of importance to focus the photons where they contribute most to the visible solution. This requires an initial importance (or "importons") tracing pass from the camera before the photon tracing pass from the light sources. 49, 97, 98

[11]

{Jensen98} Henrik Wann Jensen and Per H. Christensen. "Efficient simulation of light transport in scenes with participating media using photon maps". Proceedings of SIGGRAPH 98, pages 311--320. ACM, 1998. Extension of the photon map method to simulate global illumination in scenes with participating media. 55, 56, 57, 65, 73

Digital Library

[12]

{Lange98} Thorsten Lange and Georg Pietrek. "Rendering Participating Media using the Photon Map". Technical Report no. 678, University of Dortmund, 1998. Also describes the extension of the photon map method to simulate global illumination in the presence of participating media.

[13]

{Jensen99} Henrik Wann Jensen, Justin Legakis and Julie Dorsey. "Rendering of Wet Materials". Proceedings of the Tenth Eurographics Workshop on Rendering, pages 281--290, Granada, June 1999. Simulates subsurface scattering using the volume photon map in order to render wet materials. 85

Digital Library

[14]

{Dorsey99} Julie Dorsey, Alan Edelman, Henrik Wann Jensen, Justin Legakis and Hans Køhling Pedersen. "Modeling and Rendering of Weathered Stone". Proceedings of SIGGRAPH 99, pages 223--234, 1999. Describes rendering of volumetric weathering effects in stone based on subsurface scattering optimized using the volume photon map. 85

Digital Library

[15]

{Christensen99} Per H. Christensen "Faster Photon Map Global Illumination". Journal of Graphics Tools, 4(3), pages 1--10, 1999. Introduces precomputed irradiance values per photon for faster look-ups.

Digital Library

[16]

{Jensen00} Henrik Wann Jensen. "Parallel Global Illumination using Photon Mapping". In SIGGRAPH'2000, Course 30, New Orleans, July 2000. Describes how to implement the photon mapping algorithm to take advantage of multiprocessor/multi-host computers.

[17]

{PMAPCourse} SIGGRAPH 2000 Course Note. "A Practical Guide to Global Illumination Using Photon Maps". Previous SIGGRAPH course on photon mapping.

[18]

{Suykens00} Frank Suykens and Yves Willems. "Density control for photon maps". Rendering Techniques 2000 (Proceedings of the Eleventh Eurographics Workshop on Rendering), pp. 11--22. Springer-Verlag, 2000. Introduces techniques for limiting the density of the photons in order to get a better distribution of photons. Also presents ideas for using visual importance to construct higher quality photon maps. 97

Digital Library

[19]

{RPK} Ph. Bekaert and F. Suykens. RenderPark, a physically based rendering tool. K. U. Leuven, http://www.renderpark.be, 1996--2001. An open-source renderer that supports photon mapping.

[20]

{Jensen01} Henrik Wann Jensen. Realistic Image Synthesis using Photon Mapping. AK Peters, 2001 An in-depth book describing photon mapping, all the theory, and all the practical details. Includes an implementation of the photon map data structure.

Digital Library

[21]

{Whitted80} Turner Whitted. "An improved illumination model for shaded display". Communications of the ACM, volume 23, number 6, pages 343--349. ACM, June 1975. The classic ray tracing paper. 24

Digital Library

[22]

{Arvo86} James Arvo. "Backward ray tracing". Developments in ray tracing, SIGGRAPH 86 seminar notes. ACM, August 1986. Introduces light ray tracing and illumination maps for computing caustics.

[23]

{Glassner89} Andrew S. Glassner. An introduction to ray tracing. Academic Press, 1989. The standard reference on ray tracing. Still a pleasure to read. 9, 17, 20, 26, 35

Digital Library

[24]

{Shirley91} Peter Shirley. Physically Based Lightning Calculations for Computer Graphics. Ph.d. thesis, University of Illinois at Urbana-Champaign, 1991. Good overview of Monte Carlo ray tracing. Also presents one of the first practical multi-pass global illumination methods.

Digital Library

[25]

{Chen91} Eric Shenchang Chen, Holly E. Rushmeier, Gavin Miller, and Douglas Turner. "A progressive multi-pass method for global illumination". Proceedings of SIGGRAPH 91, pages 164--174. ACM, 1991. One of the first multi-pass global illumination methods. Uses illumination maps for caustics, radiosity for indirect light and path tracing for rendering.

Digital Library

[26]

{Ward92} Gregory Ward and Paul Heckbert. "Irradiance gradients". Third Eurographics Workshop on Rendering, pages 85--98. Eurographics, 1992. Describes the irradiance gradients method which is used for the final gathering step of the photon map method. 72

[27]

{Pattanaik93} Sumant N. Pattanaik. "Computational Methods for Global Illumination and Visualisation of Complex 3D Environments". Ph.d. Thesis, Birla Institute of Technology & Science, 1993. Introduces particle tracing where photons are emitted from the light sources and stored in a mesh. 53

[28]

{Rushmeier93} Holly Rushmeier, Ch. Patterson and A. Veerasamy. "Geometric Simplification for Indirect Illumination Calculations". Proceedings of Graphics Interface '93, pages 35--55, 1994. Introduces the concept of geometry simplification for the radiosity step of multipass global illumination computations.

[29]

{Glassner95} Andrew S. Glassner. Principles of digital image sythesis. Morgan Kaufmann, 1995. Gives an excellent overview of the entire field of image synthesis. Of particular interest here is the description of Monte Carlo photon tracing and Russian roulette. 26, 27, 35, 53

Digital Library

[30]

{Lafortune96} Eric P. Lafortune. Mathematical Models and Monte Carlo Algorithms for Physcially Based Rendering. Ph.d. thesis, Katholieke University, Leuven, Belgium 1996. Good overview of Monte Carlo ray tracing techniques including bidirectional path tracing.

[31]

{Dutre96} Philip Dutré and Yves D. Willems. Mathematical Frameworks and Monte Carlo Algorithms for Global Illumination in Compute Graphics. Ph.d. thesis, Katholieke Universiteit Leuven, 1996. Another fine overview of Monte Carlo ray tracing and photon tracing.

[32]

{Ward98} Gregory Ward Larson and Rob Shakespeare. Rendering with Radiance --- the art and science of lighting visualization. Morgan Kaufmann, 1998. An entire book dedicated to the excellent Radiance renderer with many practical examples.

Digital Library

[33]

{Bentley75} Jon L. Bentley. "Multidimensional binary search trees used for associative searching". Communications of the ACM, volume 18, number 9, pages 509--517. ACM, 1975. First paper on the kd-tree datastructure. 58, 65

Digital Library

[34]

{Preparata85} Franco P. Preparata and Michael Ian Shamos. Computational Geometry An Introduction, Springer-Verlag, 1985 65, 66

Digital Library

[35]

{Cormen89} Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to algorithms. MIT Press, 1989. Good overview of algorithms including the heap-datastructure. 59, 65

Digital Library

[36]

{Sedgewick92} Robert Sedgewick. Algorithms in C++. Addison-Wesley, 1992. Also good description of the heap structure, and algorithms for the median search (used in the balancing algorithm). 59, 65, 66

Digital Library

[37]

{Ansi86} American National Standard Institute. "Nomenclature and Definitions for Illumination Engineering". ANSI report, ANSI/IES RP-16-1986, 1986.

[38]

{Arvo90} James Arvo and David Kirk. "Particle Transport and Image Synthesis". Computer Graphics, 24 (4), pages 53--66, 1990. 51

Digital Library

[39]

{Aupperle93} Larry Aupperle and Pat Hanrahan: "A Hierarchicah Illumination Algorithm for Surfaces with Glossy Reflection". Computer Graphics, pages 155--162, 1993.

Digital Library

[40]

{Bentley79a} Jon Louis Bentley. "Multidimensional Binary Search Trees in Database Applications". IEEE Trans. on Soft. Eng. 5 (4), pages 333--340, July 1979.65

Digital Library

[41]

{Bentley79b} Jon Louis Bentley and Jerome H. Friedman. "Data Structures for Range Searching". Computing Surveys 11 (4), pages 397--409, 1979. 65

Digital Library

[42]

{Bentley80} Jon Louis Bentley, Bruce W. Weide, and Andrew C. Yao. "Optimal Expected-Time Algorithm for Closest Point Problems". ACM Trans. on Math. Soft., 6 (4), pages 563--580, dec. 1980. 65

Digital Library

[43]

{Chalmers} Alan Chalmers et al. "Practical Parallel Rendering". ISBN: 1-56881-179-9, A K Peters, 2002.

Digital Library

[44]

{Christensen93} Per Henrik Christensen, David Salesin and Tony DeRose. "A Continuous Adjoint Formulaion for Radiance Transport". Fourth Eurographics Workshop on Rendering, pages 95--104, 1993

[45]

{Christensen95} Per Henrik Christensen. Hierarchical Techniques for Glossy Global Illumination. PhD thesis, Seattle, Washington, 1995.

Digital Library

[46]

{Collins94} Steven Collins. "Adaptive Splatting for Specular to Diffuse Light Transport". In Proceedings of the 5th Eurographics Workshop on Rendering, pages 119--135, Darmstadt 1994. 63, 64

[47]

{Cook84} Robert L. Cook. "Distributed Ray Tracing". Computer Graphics 18 (3), pages 137--145, 1984. 27

Digital Library

[48]

{Cook86} Robert L. Cook. "Stochastic Sampling in Computer Graphics". ACM Transactions on Graphics 5 (1), pages 51--72, Jan. 1986.

Digital Library

[49]

{Dutre94} Philip Dutré and Yves D. Willems. "Importance-driven Monte Carlo Light Tracing". In proceedings of 5. Eurographics Workshop on Rendering, pages 185--194, Darmstadt 1994.

[50]

{Dutre95} Philip Dutre and Yves D. Willems. "Potential-Driven Monte Carlo Particle Tracing for Diffuse Environments with Adaptive Probability Density Functions". In P. M. Hanrahan and W. Purgathofer, editors, Rendering Techniques '95, pages 306--315, New York, NY, 1995. Springer-Verlag.

[51]

{Ebert94} David Ebert, Ken Musgrave, Darwyn Peachey, Ken Perlin and Steve Worley. Texturing and Modeling: A Procedural Approach. Academic Press, October 1994. 57

Digital Library

[52]

{Goral84} Cindy Goral, Kenneth Torrance, Donald Greenberg, Bennet Battaile. "Modeling the Interaction of Light Between Diffuse Surfaces". Computer Graphics (SIGGRAPH '84 Proceedings), volume 18, number 3, pages 213--222, July 1984, Minneapolis, Minnesota.

Digital Library

[53]

{Gritz96} Larry Gritz and J. K. Hahn. "BMRT: A Global Illumination Implementation of the RenderMan Standard". Journal of Graphics Tools, Vol. 1, No. 3, pages 29--47, 1996.

Digital Library

[54]

{Hall88} Roy Hall. Illumination and Color Computer Generated Imagery. Springer-Verlag, 1988 50

Digital Library

[55]

{Heckbert90} Paul S. Heckbert. "Adaptive Radiosity Textures for Bidirectional Ray Tracing". Computer Graphics 24 (4), pages 145--154, 1990. 57

Digital Library

[56]

{Horowitz93} Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed. Fundamentals of Data Structures in C, Computer Science Press, 1993 65, 66

Digital Library

[57]

{Igehy99} Homan Igehy. Tracing ray differentials. Computer Graphics, 33(Annual Conference Series):179--186, 1999. 34

Digital Library

[58]

{Jensen93} Henrik Wann Jensen. Global Illumination using Bidirectional Monte Carlo Ray Tracing. M.Sc. thesis, Technical University of Denmark (in Danish), 1993. 49, 50

[59]

{Jensen95f} Henrik Wann Jensen and Niels Jørgen Christensen. "Optimizing Path Tracing using Noise Reduction Filters". In Proceedings of WSCG 95, pages 134--142, Plzen 1995.

[60]

{Kajiya86} James T. Kajiya. "The Rendering Equation". Computer Graphics 20 (4), pages 143--149, 1986. 28

Digital Library

[61]

{Kalos86} M. Kalos and P. Whitlock. Monte Carlo Methods, Volume 1: Basics. J. Wiley, New York, 1986.

Digital Library

[62]

{Keller96} Alexander Keller. "Quasi-Monte Carlo Radiosity". In proceedings of 7th Eurographics Workshop on Rendering, pages 102--111, Porto 1996. 48

Digital Library

[63]

{Keller00} Alexander Keller and Ingo Wald. "Efficient Importance Sampling Techniques for the Photon Map". In Vision Modelling and Visualization 2000, pages 271--279, Saarbruecken, Germany, 2000.

[64]

{Kilauea} Kilauea, SquareUSA's rendering software with photon maps. http://www.squareusa.com/kilauea/.

[65]

{Kopp99} Nathan Kopp. Personal communication. 66

[66]

{Lafortune93} Eric P. Lafortune and Yves D. Willems. "Bidirectional Path Tracing". In Proceedings of CompuGraphics, pages 95--104, 1993.

[67]

{MegaPov00} A free ray tracer that supports photon maps. Source code and examples are available at: http://www.nathan.kopp.com/patched.htm, Mar. 2000 66

[68]

{Nicodemus77} F. E. Nicodemus, J. C. Richmond, J. J. Hsia. I. W. Ginsberg and T. Limperis: "Geometric Considerations and Nomenclature for Reflectance". National Bureau of Standards, 1977 60

[69]

{Niederreiter92} Harald Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods, SIAM, 1992.

Digital Library

[70]

{Pattanaik95} S. N. Pattanaik and S. P. Mudur. "Adjoint equations and random walks for illumination computation". ACM Transactions on Graphics, 14(1):77--102, January 1995.

Digital Library

[71]

{Pavicic90} Mark J. Pavicic. "Convenient Anti-Aliasing Filters that Minimize Bumpy Sampling". In Graphics Gems I, eds. Andrew S. Glassner, pages 144--146, 1990. 64

Digital Library

[72]

{Pharr97} Matt Pharr, Craig Kolb, Reid Gershbein, Pat Hanrahan. "Rendering Complex Scenes with Memory-Coherent Ray Tracing". Computer Graphics (SIGGRAPH '97 Proceedings), pages 101--108, August 1997, Los Angels, California. 40

Digital Library

[73]

{Rubinstein81} Reuven Y. Rubinstein. Simulation and the Monte Carlo Method. John Wiley & Sons, 1981. 48

Digital Library

[74]

{Rushmeier88} Holly Rushmeier. Realistic Image Synthesis for Scenes with Radiatively Participating Media. Ph.d. thesis, Cornell University, 1988.

Digital Library

[75]

{Schlick93} Christophe Schlick. "Customizable Reflectance Model for Everyday Rendering". In proceedings of 4. Eurographics Workshop on Rendering, pages 73--84, Paris 1993. 26, 27

[76]

{Shirley90} Peter Shirley. "A Ray Tracing Method for Illumination Calculation in Diffuse-Specular Scenes". Proceedings of Graphics Interface '90, pages 205--212, 1990. 53

Digital Library

[77]

{Shirley92} Peter Shirley. "Nonuniform Random Point Sets via Warping". Graphics Gems III (David Kirk ed.), Academic Press, pages 80--83, 1992.

Digital Library

[78]

{Shirley95} Peter Shirley; Bretton Wade; Phillip Hubbard; David Zareski; Bruce Walter and Donald P. Greenberg. "Global Illumination via Density Estimation". In "Rendering Techniques '95". Eds. P. M. Hanrahan and W. Purgathofer, Springer-Verlag, pages 219--230, 1995. 73

[79]

{Shirley96} Peter Shirley; C. Wang and Kurt. Zimmerman. "Monte Carlo Techniques for Direct Lighting Calculations". ACM Transactions on Graphics 15 (1), 1996. 38

Digital Library

[80]

{Shirley00} Peter Shirley. "Realistic Ray Tracing". ISBN: 1-56881-110-1, A K Peters, 2000.

Digital Library

[81]

{S2000Course38} SIGGRAPH 2001 Course Note. "A Practical Guide to Global Illumination Using Photon Mapping".

[82]

{S2000Course40} SIGGRAPH 2001 Course Note. "Parallel Rendering and the Quest for Realism: The 'Kilauea' Massively Parallel Ray Tracer".

[83]

{Kilauea} SIGGRAPH 2002 Course Note. "The 'Kilauea' Massively Parallel Global Illumination Renderer".

[84]

{Silverman86} B. W. Silverman. Density Estimation for Statistics and Data Analysis. Chapmann and Hall, New York, NY, 1986.

[85]

{Smits92} Brian E. Smits, James R. Arvo, and David H. Salesin. "An importance-driven radiosity algorithm". Computer Graphics, 26(2):273--282, July 1992. 96

Digital Library

[86]

{Suykens01} Frank Suykens and Yves D. Willems. "Path Differentials and Applications". In "Rendering Techniques 2001 (Proceedings of the Twelfth Eurographics Workshop on Rendering", Eds. S. J. Gortler and K. Myszkowski. Springer-Verlag, pages 257--268, Londen, UK, 2001 34

Digital Library

[87]

{Suykens01TR} Frank Suykens and Yves D. Willems. "Path differentials and applications". Technical Report CW307, Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium, May 2001.

[88]

{Tamstorf97} Rasmus Tamstorf and Henrik Wann Jensen. "Adaptive Sampling and Bias Estimation in Path Tracing". In "Rendering Techniques '97". Eds. J. Dorsey and Ph. Slusallek. Springer-Verlag, pages 285--295, 1997.

Digital Library

[89]

{Veach94} Eric Veach and Leonidas Guibas. "Bidirectional Estimators for Light Transport". In Proceedings of the 5th Eurographics Workshop on Rendering, pages 147--162, 1994.

[90]

{Veach95} Eric Veach and Leonidas Guibas. "Optimally Combinig Sampling Techniques for Monte Carlo Rendering". Computer Graphics 29 (4), pages 419--428, 1995.

[91]

{Veach97} Eric Veach and Leonidas Guibas. "Metropolis Light Transport". Computer Graphics 31 (3), pages 65--76, 1997.

[92]

{Volevich99} Vladimir Volevich, Karol Myszkowski, Andrei Khodulev and Edward A. Kopylov. "Perceptually-Informed Progressive Global Illumination Solution". Technical Report 99-1-002, University of Aizu, Japan, 1999. 67

[93]

{Ward88} Greg Ward, Francis M. Rubinstein, and Robert D. Clear. "A Ray Tracing Solution for Diffuse Interreflection". Computer Graphics 22 (4), pages 85--92, 1988. 30, 72

Digital Library

[94]

{Ward91} Greg Ward. "Real pixels". In Graphics Gems II, James Arvo (ed.), Academic Press, pages 80--83, 1991. 38, 55

[95]

{Zimmerman98} Kurt Zimmerman. Density Prediction for Importance Sampling in Realistic Image Synthesis. Ph.d. thesis, Indiana University, 1998.

Digital Library

[96]

Oliver Abert, Markus Geimer, and Stefan Müller. Direct and fast ray tracing of NURBS surfaces. In Proceedings of the IEEE Symposium on Interactive Ray Tracing 2006, pages 161--168. IEEE, 2006. 20

[97]

Anthony A. Apodaca and Larry Gritz. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann Publishers, 2000. 43

Digital Library

[98]

Arthur Appel. Some techniques for shading machine renderings of solids. In Proceedings of the AFIPS Spring Joint Computer Conference, volume 32, pages 37--45, 1968. 15, 23

Digital Library

[99]

James R. Arvo and David B. Kirk. Particle transport and image synthesis. Computer Graphics (Proceedings of SIGGRAPH '90), 24(4):63--66, 1990. 90

Digital Library

[100]

Ronen Barzel. Lighting controls for computer cinematography. Journal of Graphics Tools, 2(1):1--20, 1997. 22, 89

Digital Library

[101]

James F. Blinn. Models of light reflection for computer synthesized pictures. Computer Graphics (Proceedings of SIGGRAPH '77), 11(2):192--198, 1977. 22

Digital Library

[102]

James F. Blinn and Martin E. Newell. Texture and reflection in computer generated images. Communications of the ACM, 19(10):542--547, 1976. 43

Digital Library

[103]

Phong Bui Tuong. Illumination for computer generated pictures. Communications of the ACM, 18(3):311--317, 1975. 22

Digital Library

[104]

Edwin E. Catmull. A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis, University of Utah, Salt Lake City, 1974. 22

Digital Library

[105]

Edwin E. Catmull and James H. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10(6):350--355, 1978. 21

[106]

Per H. Christensen. Faster photon map global illumination. Journal of Graphics Tools, 4(3):1--10, 1999. 91

Digital Library

[107]

Per H. Christensen. Photon mapping tricks. In SIGGRAPH 2002 Course Note #43: A Practical Guide to Global Illumination using Photon Mapping, pages 93--121, 2002. 91, 98

[108]

Per H. Christensen. Adjoints and importance in rendering: an overview. IEEE Transactions on Visualization and Computer Graphics, 9(3):329--340, 2003. 96

Digital Library

[109]

Per H. Christensen. Point clouds and brick maps for movie production. In Markus Gross and Hanspeter Pfister, editors, Point-Based Graphics, chapter 8.4. Morgan Kaufmann Publishers, 2007. 95

[110]

Per H. Christensen and Dana Batali. An irradiance atlas for global illumination in complex production scenes. In Rendering Techniques 2004 (Proceedings of the Eurographics Symposium on Rendering 2004), pages 133--141. Eurographics, 2004. 95

Digital Library

[111]

Per H. Christensen, Julian Fong, David M. Laur, and Dana Batali. Ray tracing for the movie 'Cars'. In Proceedings of the IEEE Symposium on Interactive Ray Tracing 2006, pages 1--6. IEEE, 2006. 41, 42, 43

[112]

Per H. Christensen, David M. Laur, Julian Fong, Wayne L. Wooten, and Dana Batali. Ray differentials and multiresolution geometry caching for distribution ray tracing in complex scenes. Computer Graphics Forum (Proceedings of Eurographics 2003), 22(3):543--552, 2003. 21, 39, 41, 43

[113]

Robert L. Cook, Loren Carpenter, and Edwin Catmull. The Reyes image rendering architecture. Computer Graphics (Proceedings of SIGGRAPH '87), 21(4):95--102, 1987. 40, 43

Digital Library

[114]

Robert L. Cook, Thomas Porter, and Loren Carpenter. Distributed ray tracing. Computer Graphics (Proceedings of SIGGRAPH '84), 18(3):137--145, 1984. 27

Digital Library

[115]

Tony D. DeRose, Michael Kass, and Tien Truong. Subdivision surfaces in character animation. Computer Graphics (Proceedings of SIGGRAPH '98), pages 85--94, 1998. 21

Digital Library

[116]

Daniel Doo and Malcolm A. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 10(6):356--360, 1978. 21

[117]

Albrecht Dürer. Treatise on measurement with compasses and straightedge (Underweysung der Messung mit dem Zirkel und Richtscheyt). Nuremberg, 1525. 14

[118]

Gerald Farin. Curves and Surfaces for CAGD: A Practical Guide. Academic Press, 3rd edition, 1993. 20

Digital Library

[119]

James D. Foley, Andries van Dam, Steven K. Feiner, and John F. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley Publishing Company, 2nd edition, 1990. 22, 26, 27, 35

Digital Library

[120]

Andrew S. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. 9, 17, 20, 26, 35

Digital Library

[121]

Andrew S. Glassner. Principles of Digital Image Synthesis. Morgan Kaufmann Publishers, 1995. 26, 27, 35, 53

Digital Library

[122]

Jeffrey Goldsmith and John Salmon. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications, 7(5):14--20, 1987. 33

Digital Library

[123]

Ned Greene. Environment mapping and other applications of world projections. IEEE Computer Graphics and Applications, 6(11):21--29, 1986. 43

Digital Library

[124]

Eric Haines. Ray Tracing News. 1987--present. (Web page: www.acm.org/tog/resources/RTNews/-html). 33, 35

[125]

Vlastimil Havran. Heuristic Ray Shooting Algorithms. PhD thesis, Czech Technical University, Prague, 2001. 33

[126]

Miloš Hašan, Fabio Pellacini, and Kavita Bala. Direct-to-indirect transfer for cinematic relighting. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2006), 25(3):1089--1097, 2006. 90

Digital Library

[127]

Paul S. Heckbert. Survey of texture mapping. IEEE Computer Graphics and Applications, 6(11):56--67, 1986. 22

Digital Library

[128]

Abu Sad al-Ala ibn Sahl. On Burning Mirrors and Lenses. Baghdad, 984. (Translated by Roshdi Rashed, 1990). 26

[129]

Homan Igehy. Tracing ray differentials. Computer Graphics (Proceedings of SIGGRAPH '99), pages 179--186, 1999. 34

Digital Library

[130]

Henrik Wann Jensen, James Arvo, Philip Dutré, Alexander Keller, Art Oven, Matt Pharr, and Peter Shirley. SIGGRAPH 2003 Course Note #44: Monte Carlo Ray Tracing. 2003. 35

[131]

James T. Kajiya. Ray tracing parametric patches. Computer Graphics (Proceedings of SIGGRAPH '82), 16(3):245--254, 1982. 20

Digital Library

[132]

James T. Kajiya. The rendering equation. Computer Graphics (Proceedings of SIGGRAPH '86), 20(4):143--150, 1986. 28

Digital Library

[133]

Toshiaki Kato. The Kilauea massively parallel ray tracer. In Alan Chalmers, Timothy Davis, and Erik Reinhard, editors, Practical Parallel Rendering, chapter 8. A K Peters, 2002. 43

Digital Library

[134]

Timothy L. Kay and James T. Kajiya. Ray tracing complex scenes. Computer Graphics (Proceedings of SIGGRAPH '86), 20(4):269--278, 1986. 32

Digital Library

[135]

Alexander Keller and Ingo Wald. Efficient importance sampling techniques for the photon map. In Proceedings of the 5th Fall Workshop on Vision, Modeling, and Visualization, pages 271--279, 2000. 97

[136]

Leif Kobbelt, Katja Daubert, and Hans-Peter Seidel. Ray tracing of subdivision surfaces. In Rendering Techniques '98 (Proceedings of the 9th Eurographics Workshop on Rendering), pages 69--80, 1998. 21

[137]

Craig Kolb, Pat Hanrahan, and Don Mitchell. A realistic camera model for computer graphics. Computer Graphics (Proceedings of SIGGRAPH '95), pages 317--324, 1995. 31

Digital Library

[138]

Ares Lagae and Philip Dutré. An efficient ray-quadrilateral intersection test. Journal of Graphics Tools, 10(4):23--32, 2005. 19

[139]

Johann H. Lambert. Photometry: or on the Measure and Gradations of Light, Colors, and Shade. 1760. (Translated from the Latin by David L. DiLaura, 2001). 22

[140]

Hayden Landis. Production-ready global illumination. In SIGGRAPH 2002 Course Note #16: RenderMan in Production, pages 87--102, 2002. 29

[141]

Charles Loop. Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, Salt Lake City, 1987. 21

[142]

William Martin, Elaine Cohen, Russel Fish, and Peter Shirley. Practical ray tracing of trimmed NURBS surfaces. Journal of Graphics Tools, 5(1):27--52, 2000. 20

Digital Library

[143]

Tomas Möller and Ben Trumbore. Fast, minimum storage ray triangle intersection. Journal of Graphics Tools, 2(1):21--28, 1997. 17

Digital Library

[144]

Michael J. Muuss. Rt and remrt --- shared memory parallel and network distributed ray-tracing programs. In USENIX: Proceedings of the Fourth Computer Graphics Workshop, 1987. 42

[145]

Isaac Newton. Opticks: A Treatise on the Reflections, Refractions, Inflections and Colours of Light. London, 1704. 14

[146]

Michael Oren and Shree K. Nayar. Generalization of Lambert's reflectance model. Computer Graphics (Proceedings of SIGGRAPH '94), pages 239--246, 1994. 22

Digital Library

[147]

Steven Parker, William Martin, Peter-Pike J. Sloan, Peter Shirley, Brian Smits, and Charles Hansen. Interactive ray tracing. In Symposium on Interactive 3D Graphics, pages 119--126, 1999. 42

Digital Library

[148]

Darwyn Peachey. Texture on demand. Technical Report #217, Pixar, 1990. (Available at graphics.pixar.com). 38, 39

[149]

Ingmar Peter and Georg Pietrek. Importance driven construction of photon maps. In Rendering Techniques '98 (Proceedings of the 9th Eurographics Workshop on Rendering), pages 269--280, 1998. 49, 97, 98

[150]

Matt Pharr and Pat Hanrahan. Geometry caching for ray-tracing displacement maps. In Rendering Techniques '96 (Proceedings of the 7th Eurographics Workshop on Rendering), pages 31--40, 1996. 21, 41

Digital Library

[151]

Matt Pharr and Greg Humphreys. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann Publishers, 2004. 21, 35

Digital Library

[152]

Matt Pharr, Craig Kolb, Reid Gershbein, and Pat Hanrahan. Rendering complex scenes with memorycoherent ray tracing. Computer Graphics (Proceedings of SIGGRAPH '97), pages 101--108, 1997. 40

Digital Library

[153]

Les Piegl and Wayne Tiller. The NURBS Book. Springer-Verlag, 1997. 20

Digital Library

[154]

William T. Reeves, David H. Salesin, and Robert L. Cook. Rendering antialiased shadows with depth maps. Computer Graphics (Proceedings of SIGGRAPH '87), 21(4):283--291, 1987. 37, 43

Digital Library

[155]

Erik Reinhard, Brian Smits, and Chuck Hansen. Dynamic acceleration structures for interactive ray tracing. In Rendering Techniques 2000 (Proceedings of the 11th Eurographics Workshop on Rendering), pages 299--306, 2000. 32

Digital Library

[156]

Christophe Schlick. A customizable reflectance model for everyday rendering. In Proceedings of the 4th Eurographics Workshop on Rendering, pages 73--83, 1993. 26, 27

[157]

Andrei Sherstyuk. Fast ray tracing of implicit surfaces. Computer Graphics Forum, 18(2):139--147, 1999. 20

[158]

Peter Shirley. Fundamentals of Computer Graphics. A K Peters, 2002. 35

Digital Library

[159]

Peter Shirley and R. Keith Morley. Realistic Ray Tracing. A K Peters, 2nd edition, 2005. 26, 27, 35, 38

Digital Library

[160]

Peter Shirley, Philipp Slusallek, Ingo Wald, et al. SIGGRAPH 2006 Course Note #4: State of the Art in Interactive Ray Tracing. 2006. 35

[161]

Peter Shirley, Changyaw Wang, and Kurt Zimmerman. Monte Carlo techniques for direct lighting calculations. ACM Transactions on Graphics, 15(1):1--36, 1996. 38

Digital Library

[162]

Brian Smits. Efficiency issues for ray tracing. Journal of Graphics Tools, 3(2):1--14, 1998. 21, 33

Digital Library

[163]

Brian Smits, Peter Shirley, and Michael M. Stark. Direct ray tracing of displacement mapped triangles. In Rendering Techniques 2000 (Proceedings of the 11th Eurographics Workshop on Rendering), pages 307--318, 2000. 21

Digital Library

[164]

Brian E. Smits, James R. Arvo, and David H. Salesin. An importance-driven radiosity algorithm. Computer Graphics (Proceedings of SIGGRAPH '92), 26(2):273--282, 1992. 96

Digital Library

[165]

Ian Stephenson, editor. Production Rendering: Design and Implementation. Springer-Verlag, 2005. 18

Digital Library

[166]

Gordon Stoll, William R. Mark, Peter Djeu, Rui Wang, and Ikrima Elhassan. Razor: an architecture for dynamic multiresolution ray tracing. Technical Report TR-06-21, University of Texas at Austin, 2006. (Updated version to appear in ACM Transactions on Graphics). 40

Digital Library

[167]

Frank Suykens and Yves D. Willems. Density control for photon maps. In Rendering Techniques 2000 (Proceedings of the 11th Eurographics Workshop on Rendering), pages 11--22, 2000. 97

Digital Library

[168]

Frank Suykens and Yves D. Willems. Path differentials and applications. In Rendering Techniques 2001 (Proceedings of the 12th Eurographics Workshop on Rendering), pages 257--268, 2001. 34

Digital Library

[169]

Steve Upstill. The RenderMan Companion. Addison Wesley Publishers, 1990. 43

[170]

Ingo Wald, Andreas Dietrich, and Philipp Slusallek. An interactive out-of-core rendering framework for visualizing massively complex models. In Rendering Techniques 2004 (Proceedings of the Eurographics Symposium on Rendering 2004), pages 81--92, 2004. 40

Digital Library

[171]

Ingo Wald, Thiago Ize, Andrew Kensler, Aaron Knoll, and Steven G. Parker. Ray tracing animated scenes using coherent grid traversal. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2006), 25(3):485--493, 2006. 32

Digital Library

[172]

Ingo Wald and Steven G. Parker, editors. Proceedings of the IEEE Symposium on Interactive Ray Tracing 2006. IEEE, 2006. (Web page: www.sci.utah.edu/RT06). 35

[173]

Ingo Wald, Philipp Slusallek, Carsten Benthin, and Michael Wagner. Interactive distributed ray tracing of highly complex models. In Rendering Techniques 2001 (Proceedings of the 12th Eurographics Workshop on Rendering), pages 277--288, 2001. 43

Digital Library

[174]

Ingo Wald, Philipp Slusallek, Carsten Benthin, and Michael Wagner. Interactive rendering with coherent raytracing. Computer Graphics Forum (Proceedings of Eurographics 2001), 20(3):153--164, 2001. 42

[175]

Gregory J. Ward. Adaptive shadow testing for ray tracing. In Proceedings of the 2nd Eurographics Workshop on Rendering, pages 11--20, 1991. 38, 55

[176]

Gregory J. Ward. Measuring and modeling anisotropic reflection. Computer Graphics (Proceedings of SIGGRAPH '92), 26(2):265--272, 1992. 22, 30

Digital Library

[177]

Gregory J. Ward, Francis M. Rubinstein, and Robert D. Clear. A ray tracing solution for diffuse interreflection. Computer Graphics (Proceedings of SIGGRAPH '88), 22(4):85--92, 1988. 30, 72

Digital Library

[178]

Turner Whitted. An improved illumination model for shaded display. Communications of the ACM, 23(6):343--349, 1980. 24

Digital Library

[179]

Lance Williams. Pyramidal parametrics. Computer Graphics (Proceedings of SIGGRAPH '83), 17(3):1--11, 1983. 38

Digital Library

[180]

Sergei Zhukov, Andrei Iones, and Gregorij Kronin. An ambient light illumination model. In Rendering Techniques '98 (Proceedings of the 9th Eurographics Workshop on Rendering), pages 45--55, 1998. 29

Cited By

Zhdanov DPotemin IZhdanov AKinev I(2023)Methods of visual analysis in the design of the stray light protection of optical devicesOptical Engineering10.1117/1.OE.62.2.02100262:02Online publication date: 1-Feb-2023
https://doi.org/10.1117/1.OE.62.2.021002
Frolov VVoloboy AErshov SGalaktionov V(2021)Light Transport in Realistic Rendering: State-of-the-Art Simulation MethodsProgramming and Computing Software10.1134/S036176882104003447:4(298-326)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1134/S0361768821040034
Wang GZhang XZhu CWang HPeng LHou Z(2019)Research on 3D Terminal Rendering Technology Based on Power Equipment Business FeaturesRecent Trends in Intelligent Computing, Communication and Devices10.1007/978-981-13-9406-5_22(175-181)Online publication date: 2-Oct-2019
https://doi.org/10.1007/978-981-13-9406-5_22
Show More Cited By

Index Terms

Advanced global illumination using photon mapping
1. Applied computing
  1. Document management and text processing
    1. Document capture
      1. Graphics recognition and interpretation
2. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision tasks
      2. Image and video acquisition
        3D imaging
  2. Computer graphics

Recommendations

Progressive photon mapping
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers

This paper introduces a simple and robust progressive global illumination algorithm based on photon mapping. Progressive photon mapping is a multi-pass algorithm where the first pass is ray tracing followed by any number of photon tracing passes. Each ...
A practical guide to global illumination using ray tracing and photon mapping
SIGGRAPH '04: ACM SIGGRAPH 2004 Course Notes

This course serves as a practical guide to ray tracing and photon mapping. The notes are mostly aimed at readers familiar with ray tracing, who would like to add an efficient implementation of photon mapping to an existing ray tracer. The course itself ...
Hardware-accelerated global illumination by image space photon mapping
HPG '09: Proceedings of the Conference on High Performance Graphics 2009

We describe an extension to photon mapping that recasts the most expensive steps of the algorithm -- the initial and final photon bounces -- as image-space operations amenable to GPU acceleration. This enables global illumination for real-time ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '08: ACM SIGGRAPH 2008 classes

August 2008

5354 pages

ISBN:9781450378451

DOI:10.1145/1401132

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SIGGRAPH '08

Sponsor:

SIGGRAPH

SIGGRAPH '08: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 11 - 15, 2008

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
3,347
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)1

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhdanov DPotemin IZhdanov AKinev I(2023)Methods of visual analysis in the design of the stray light protection of optical devicesOptical Engineering10.1117/1.OE.62.2.02100262:02Online publication date: 1-Feb-2023
https://doi.org/10.1117/1.OE.62.2.021002
Frolov VVoloboy AErshov SGalaktionov V(2021)Light Transport in Realistic Rendering: State-of-the-Art Simulation MethodsProgramming and Computing Software10.1134/S036176882104003447:4(298-326)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1134/S0361768821040034
Wang GZhang XZhu CWang HPeng LHou Z(2019)Research on 3D Terminal Rendering Technology Based on Power Equipment Business FeaturesRecent Trends in Intelligent Computing, Communication and Devices10.1007/978-981-13-9406-5_22(175-181)Online publication date: 2-Oct-2019
https://doi.org/10.1007/978-981-13-9406-5_22
Khadka ARemagnino PArgyriou V(2018)Object 3D Reconstruction Based on Photometric Stereo and Inverted Rendering2018 14th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)10.1109/SITIS.2018.00039(208-215)Online publication date: Nov-2018
https://doi.org/10.1109/SITIS.2018.00039
Koa MJohan HSourin A(2018)Interactive rendering of translucent materials under area lights using voxels and Poisson disk samplesComputers & Graphics10.1016/j.cag.2018.01.00171(101-112)Online publication date: Apr-2018
https://doi.org/10.1016/j.cag.2018.01.001
Di Koa MJohan HSourin A(2017)Voxel-Based Interactive Rendering of Translucent Materials under Area Lights Using Sparse Samples2017 International Conference on Cyberworlds (CW)10.1109/CW.2017.54(56-63)Online publication date: Sep-2017
https://doi.org/10.1109/CW.2017.54
Fallahpour MLin MLin C(2014)Parallel photon-mapping rendering on a mesh-NoC-based MPSoC platformJournal of Parallel and Distributed Computing10.1016/j.jpdc.2014.03.00574:7(2626-2638)Online publication date: Jul-2014
https://doi.org/10.1016/j.jpdc.2014.03.005
Jacquemin CAjaj RPlanes B(2011)Alice on both sides of the looking glassComputers in Entertainment10.1145/2027456.20274589:3(1-23)Online publication date: 14-Nov-2011
https://dl.acm.org/doi/10.1145/2027456.2027458
Sellers GLukac R(2009)Computer Graphics Using RaytracingHandbook of Multimedia for Digital Entertainment and Arts10.1007/978-0-387-89024-1_23(529-549)Online publication date: 9-Jun-2009
https://doi.org/10.1007/978-0-387-89024-1_23

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents