Multidimensional lightcuts

ABSTRACT

Multidimensional lightcuts is a new scalable method for efficiently rendering rich visual effects such as motion blur, participating media, depth of field, and spatial anti-aliasing in complex scenes. It introduces a flexible, general rendering framework that unifies the handling of such effects by discretizing the integrals into large sets of gather and light points and adaptively approximating the sum of all possible gather-light pair interactions.We create an implicit hierarchy, the product graph, over the gather-light pairs to rapidly and accurately approximate the contribution from hundreds of millions of pairs per pixel while only evaluating a tiny fraction (e.g., 200--1,000). We build upon the techniques of the prior Lightcuts method for complex illumination at a point, however, by considering the complete pixel integrals, we achieve much greater efficiency and scalability.Our example results demonstrate efficient handling of volume scattering, camera focus, and motion of lights, cameras, and geometry. For example, enabling high quality motion blur with 256x temporal sampling requires only a 6.7x increase in shading cost in a scene with complex moving geometry, materials, and illumination.

REFERENCES

• 1: 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
• 2: Burke, D., Ghosh, A., and Heidrich, W. 2005. Bidirectional importance sampling for direct illumination. In EGSR '05, 147--156.
• 3: Mike Cammarano , Henrik Wann Jensen, Time dependent photon mapping, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 4: Edwin Catmull, An analytic visible surface algorithm for independent pixel processing, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.109-115, January 1984
• 5: Cerezo, E., Perez-Cazorla, F., Pueyo, X., Seron, F., and Sillion, F. 2005. A survey on participating media rendering techniques. The Visual Computer 21, 5, 303--328.
• 6: Petrik Clarberg , Wojciech Jarosz , Tomas Akenine-Möller , Henrik Wann Jensen, Wavelet importance sampling: efficiently evaluating products of complex functions, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 7: David Cline , Justin Talbot , Parris Egbert, Energy redistribution path tracing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 8: 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
• 9: Robert L. Cook , Loren Carpenter , Edwin Catmull, The Reyes image rendering architecture, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.95-102, August 1987
• 10: Damez, C., Dmitriev, K., and Myszkowski, K. 2003. State of the art in global illumination for interactive applications and high-quality animations antialiasing. Computer Graphics Forum 22, 1, 55--77.
• 11: Paul Debevec, Image-Based Lighting, IEEE Computer Graphics and Applications, v.22 n.2, p.26-34, March 2002 [doi>10.1109/38.988744 ]
• 12: Vlastimil Havran , Cyrille Damez , Karol Myszkowski , Hans-Peter Seidel, An efficient spatio-temporal architecture for animation rendering, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
• 13: Irawan, P., Ferwerda, J. A., and Marschner, S. R. 2005. Perceptually based tone mapping of high dynamic range image streams. In EGSR '05, 231--242.
• 14: 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 [doi>10.1145/280814.280925]
• 15: Alexander Keller, Instant radiosity, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.49-56, August 1997 [doi>10.1145/258734.258769]
• 16: Jonathan Korein , Norman Badler, Temporal anti-aliasing in computer generated animation, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.377-388, July 25-29, 1983, Detroit, Michigan, United States
• 17: Lafortune, E. P., and Willems, Y. D. 1993. Bi-directional path tracing. In Compugraphics '93, 145--153.
• 18: Jason Lawrence , Szymon Rusinkiewicz , Ravi Ramamoorthi, Efficient BRDF importance sampling using a factored representation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 19: Lawrence, J., Rusinkiewicz, S., and Ramamoorthi, R. 2005. Adaptive numerical cumulative distribution functions for efficient importance sampling. In EGSR '05, 11--20.
• 20: Nelson L. Max , Douglas M. Lerner, A two-and-a-half-D motion-blur algorithm, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.85-93, July 1985
• 21: Don P. Mitchell, Spectrally optimal sampling for distribution ray tracing, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.157-164, July 1991
• 22: Karol Myszkowski , Przemyslaw Rokita , Takehiro Tawara, Perception-Based Fast Rendering and Antialiasing of Walkthrough Sequences, IEEE Transactions on Visualization and Computer Graphics, v.6 n.4, p.360-379, October 2000 [doi>10.1109/2945.895880 ]
• 23: Karol Myszkowski , Takehiro Tawara , Hiroyuki Akamine , Hans-Peter Seidel, Perception-guided global illumination solution for animation rendering, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.221-230, August 2001 [doi>10.1145/383259.383284]
• 24: Mark Pauly , Thomas Kollig , Alexander Keller, Metropolis Light Transport for Participating Media, Proceedings of the Eurographics Workshop on Rendering Techniques 2000, p.11-22, June 26-28, 2000
• 25: Premoze, S., Ashikhmin, M., Ramamoorthi, R., and Nayar, S. 2004. Practical rendering of multiple scattering effects in participating media. In EGSR '04, 52--63.
• 26: Bo Sun , Ravi Ramamoorthi , Srinivasa G. Narasimhan , Shree K. Nayar, A practical analytic single scattering model for real time rendering, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 27: K. Sung , A. Pearce , C. Wang, Spatial-Temporal Antialiasing, IEEE Transactions on Visualization and Computer Graphics, v.8 n.2, p.144-153, April 2002 [doi>10.1109/2945.998667 ]
• 28: Talbot, J., Cline, D., and Egbert, P. 2005. Importance resampling for global illumination. In EGSR '05, 139--146.
• 29: T. Tawara , K. Myszkowski , H.-P. Seidel, Exploiting Temporal Coherence in Final Gathering for Dynamic Scenes, Proceedings of the Computer Graphics International (CGI'04), p.110-119, June 16-19, 2004 [doi>10.1109/CGI.2004.42]
• 30: Eric Veach , Leonidas J. Guibas, Metropolis light transport, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.65-76, August 1997 [doi>10.1145/258734.258775]
• 31: 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
• 32: Wloka, M. M., and Zeleznik, R. C. 1996. Interactive real-time motion blur. The Visual Computer 12, 6, 283--295.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Keywords:
depth of field, motion blur, volume rendering