This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Accurate Direct Illumination Using Iterative Adaptive Sampling
May/June 2006 (vol. 12 no. 3)
pp. 353-364

Abstract—This paper introduces a new multipass algorithm for efficiently computing direct illumination in scenes with many lights and complex occlusion. Images are first divided into 8\times 8 pixel blocks and for each point to be shaded within a block, a probability density function (PDF) is constructed over the lights and sampled to estimate illumination using a small number of shadow rays. Information from these samples is then aggregated at both the pixel and block level and used to optimize the PDFs for the next pass. Over multiple passes the PDFs and pixel estimates are updated until convergence. Using aggregation and feedback progressively improves the sampling and automatically exploits both visibility and spatial coherence. We also use novel extensions for efficient antialiasing. Our adaptive multipass approach computes accurate direct illumination eight times faster than prior approaches in tests on several complex scenes.

[1] G. Ward, “Adaptive Shadow Testing for Ray Tracing,” Proc. Second Eurographics Workshop Rendering, pp. 11-20, 1994.
[2] P. Shirley, C. Wang, and K. Zimmermann, “Monte Carlo Techniques for Direct Lighting Calculations,” ACM Trans. Graphics, vol. 15, no. 1, Jan. 1996.
[3] K. Zimmerman and P. Shirley, “A Two-Pass Realistic Image Synthesis Method for Complex Scenes,” Proc. Eurographics Rendering Workshop, pp. 284-295, June 1995.
[4] S. Fernandez, K. Bala, and D.P. Greenberg, “Local Illumination Environments for Direct Lighting Acceleration,” Proc. 13th Eurographics Workshop Rendering, pp. 7-14, June 2002.
[5] E. Paquette, P. Poulin, and G. Drettakis, “A Light Hierarchy for Fast Rendering of Scenes with Many Lights,” Proc. Eurographics '98, vol. 17, no. 3, Sept. 1998.
[6] D. Hart, P. Dutré, and D. Greenberg, “Direct Illumination with Lazy Visibility Evaluation,” Computer Graphics (SIGGRAPH '99 Proc.), pp. 147-154, Aug. 1999.
[7] A. Ben-Artzi, R. Ramamoorthi, and M. Agrawala, “Efficient Shadows from Sampled Environment Maps,” Technical Report CUCS-025-04, Columbia Univ., June 2004.
[8] J. Zaninetti, P. Boy, and B. Peroche, “An Adaptive Method for Area Light Sources and Daylight in Ray Tracing,” Computer Graphics Forum, vol. 18, no. 3, pp. 139-150, Sept. 1999.
[9] A.J.F. Kok and F.W. Jansen, “Source Selection for the Direct Lighting Computation in Global Illumination,” Photorealistic Rendering in Computer Graphics, P. Brunet and F.W. Jansen, eds., pp. 75-82, 1994.
[10] A. Scheel, M. Stamminger, and H.-P. Seidel, “Thrifty Final Gather for Radiosity,” Rendering Techniques 2001: Proc. 12th Eurographics Workshop Rendering, pp. 1-12, June 2001.
[11] A. Scheel, M. Stamminger, and H. Seidel, “Grid Based Final Gather for Radiosity on Complex Clustered Scenes,” Computer Graphics Forum, vol. 21, no. 3, pp. 547-556, 2002.
[12] I. Wald, C. Benthin, and P. Slusallek, “Interactive Global Illumination in Complex and Highly Occluded Environments,” Rendering Techniques 2003: Proc. Eurographics Symp. Rendering, pp. 74-81, June 2003.
[13] T. Kollig and A. Keller, “Efficient Illumination by High Dynamic Range Images,” Rendering Techniques 2003: Proc. Eurographics Symp. Rendering, pp. 45-51, June 2003.
[14] S. Agarwal, R. Ramamoorthi, S. Belongie, and H.W. Jensen, “Structured Importance Sampling of Environment Maps,” ACM Trans. Graphics, vol. 22, no. 3, pp. 605-612, July 2003.
[15] T. Kollig and A. Keller, “Efficient Multidimensional Sampling,” Computer Graphics Forum, vol. 21, no. 3, pp. 557-564, 2002.
[16] D.P. Mitchell, “Consequences of Stratified Sampling in Graphics,” Computer Graphics (Proc. SIGGRAPH '96), pp. 277-280, Aug. 1996.
[17] G.P. Lepage, “A New Algorithm for Adaptive Multidimensional Integration,” J. Computational Physics, vol. 27, pp. 192-203, 1978.
[18] W. Leeson and S. Collins, “Yet Another Rendering Framework,” Technical Report TCD-CS-1999-41, Trinity College, June 1999.
[19] H.E. Rushmeier and G.J. Ward, “Energy Preserving Non-Linear Filters,” Computer Graphics (Proc. SIGGRAPH '94), pp. 131-138, July 1994.
[20] I. Wald, T. Kollig, C. Benthin, A. Keller, and P. Slusallek, “Interactive Global Illumination Using Fast Ray Tracing,” Proc. 13th Eurographics Workshop Rendering, pp. 15-24, June 2002.
[21] R. Xu and S.N. Pattanaik, “A Novel Monte Carlo Noise Reduction Operator,” IEEE Computer Graphics and Applications, vol. 25, no. 2, pp. 31-35, Mar./Apr. 2005.
[22] D.B. Kirk and J. Arvo, “Unbiased Sampling Techniques for Image Synthesis,” Computer Graphics (Proc. SIGGRAPH '91), vol. 25, no. 4, pp. 153-156, July 1991.
[23] B. Walter, S. Fernandez, A. Arbree, K. Bala, M. Donikian, and D. Greenberg, “Lightcuts: A Scalable Approach to Illumination,” ACM Trans. Graphics, vol. 24, no. 3, Aug. 2005.
[24] P. Dutre, P. Bekaert, and K. Bala, Advanced Global Illumination. Natick, Mass.: AK Peters, 2003.
[25] J. Painter and K. Sloan, “Antialiased Ray Tracing by Adaptive Progressive Refinement,” Computer Graphics (Proc. SIGGRAPH '89), vol. 23, no. 3, pp. 281-288, July 1989.

Index Terms:
Raytracing, Monte Carlo, shadowing.
Citation:
Michael Donikian, Bruce Walter, Kavita Bala, Sebastian Fernandez, Donald P. Greenberg, "Accurate Direct Illumination Using Iterative Adaptive Sampling," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 3, pp. 353-364, May-June 2006, doi:10.1109/TVCG.2006.41
Usage of this product signifies your acceptance of the Terms of Use.