“Instant radiosity” by Keller

  • ©Alexander Keller




    Instant radiosity



    We present a fundamental procedure for instant rendering from the radiance equation. Operating directly on the textured scene description, the very efficient and simple algorithm produces photorealistic images without any finite element kernel or solution discretization of the underlying integral equation. Rendering rates of a few seconds are obtained by exploiting graphics hardware, the deterministic technique of the quasi-random walk for the solution of the global illumination problem, and the new method of jittered low discrepancy sampling.


    1. J. Arvo and D. Kirk. Particle Transport and Image Synthesis. In Computer Graphics (SIGGRAPH 90 Conference Proceedings), pages 63- 66, 1990.
    2. S. Chen, H. Rushmeier, G. Miller, and D. Turner. A progressive Multi-Pass Method for Global Illumination. In Computer Graphics (SIGGRAPH 91 Conference Proceedings), pages 165- 174, 1991.
    3. P. Christensen, E. Stollnitz, D. Salesin, and T. DeRose. Wavelet Radiance. In Proc. 5th Eurographics Workshop on Rendering, pages 287-302, 1994.
    4. M. Cohen and J. Wallace. Radiosity and Realistic Image Synthesis. Academic Press Professional, Cambridge, 1993.
    5. P. Diefenbach and N. Badler. Pipeline Rendering: Interactive Refractions, Reflections, and Shadows. Displays: Special Issue on Interactive Computer Graphics, 15(3):173-180, 1994.
    6. Paul J. Diefenbach. Pipeline Rendering: Interaction and Realism through Hardware-Based Multi- Pass Rendering. Ph.D. thesis, University of Pennsylvania, 1996.
    7. J. Foley, A. van Dam, S. Feiner, and J. Hughes. Computer Graphics, Principles and Practice, 2nd Edition in C. Addison-Wesley, 1996.
    8. R Haeberli and K. Akeley. The Accumulation Buffer: Hardware Support for High-Quality Rendering. In Computer Graphics (SIGGRAPH 90 Conference Proceedings), pages 309-318, 1990.
    9. T. Heidmann. Real Shadows – Real Time. Iris Universe, (18):28-31, 1991.
    10. M. Heft and P. Heckbert. Fast Soft Shadows. In Technical Sketches (SIGGRAPH 96 Visual Proceedings), page 145, 1996.
    11. J. Halton and G. Weller. Algorithm 247: Radicalinverse quasi-random point sequence. Comm. ACM, 7(12):701-702, 1964.
    12. J. Kajiya. The Rendering Equation. In Computer Graphics (SIGGRAPH 86 Conference Proceedings), pages 143-150, 1986.
    13. A. Keller. A Quasi-Monte Carlo Algorithm for the Global Illumination Problem in the Radiosity Setting. In H. Niederreiter and R Shiue, editors, Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, volume 106, pages 239-251. Springer, 1995.
    14. A. Keller. Quasi-Monte Carlo Methods in Computer Graphics: The Global Illumination Problem. Lectures in App. Math., 32:455-469, 1996.
    15. A. Keller. Quasi-Monte Carlo Radiosity. In X. Pueyo and R Schr6der, editors, Rendering Techniques ’96 (Proc. 7th Eurographics Workshop on Rendering), pages 101-110. Springer, 1996.
    16. C. Kolb, D. Mitchell, and P. Hanrahan. A Realistic Camera Model for Computer Graphics. In SIG- GRAPH 95 Conference Proceedings, Annual Conference Series, pages 317-324, 1995.
    17. D. Lischinski, F. Tampieri, and D. Greenberg. Discontinuity Meshing for Accurate Radiosity. IEEE Computer Graphics & Applications, 12(6):25-39, 1992.
    18. E. Lafortune and Y. Willems. Bidirectional Path Tracing. In Proc. 3rd International Conference on Computational Graphics and Visualization Techniques (Compugraphics), pages 145-153, 1993.
    19. D. Mitchell. Consequences of Stratified Sampling in Graphics. In SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 277-280, 1996.
    20. H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Pennsylvania, 1992.
    21. H. Press, S. Teukolsky, T. Vetterling, and B. Flannery. Numerical Recipes in C. Cambridge University Press, 1992.
    22. P. Shirley. Nonuniform Random Point Sets via Warping. In D. Kirk, editor, Graphics Gems III, pages 80-83. Academic Press Professional, 1992.
    23. M. Segal, C. Korobkin, R. van Widenfelt, J. Foran, and P. Haeberli. Fast Shadows and Lighting Effects using Texture Mapping. In Computer Graphics (SIGGRAPH 92 Conference Proceedings), pages 249-252, 1992.
    24. J. Shade, D. Lischinski, D. Salesin, T. DeRose, and J. Snyder. Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments. In SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 75-82, 1996.
    25. E. Veach and L. Guibas. Bidirectional Estimators for Light Transport. In Proc. 5th Eurographics Worshop on Rendering, pages 147 – 161, Darmstadt, Germany, June 1994.
    26. G. Ward. Measuring and Modeling Anisotropic Reflection. In Computer Graphics (SIGGRAPH 92 Conference Proceedings), pages 265 – 272, 1992.

ACM Digital Library Publication: