“Theory, Analysis, and Applications of 2D Global Illumination” by Jarosz, Schönefeld, Kobbelt and Jensen

  • ©Wojciech Jarosz, Volker Schönefeld, Leif Kobbelt, and Henrik Wann Jensen

Conference:


Type:


Title:

    Theory, Analysis, and Applications of 2D Global Illumination

Presenter(s)/Author(s):



Abstract:


    We investigate global illumination in 2D and show how this simplified problem domain leads to practical insights for 3D rendering.
    We first derive a full theory of 2D light transport by introducing 2D analogs to radiometric quantities such as flux and radiance, and deriving a 2D rendering equation. We use our theory to show how to implement algorithms such as Monte Carlo raytracing, path tracing, irradiance caching, and photon mapping in 2D, and demonstrate that these algorithms can be analyzed more easily in this domain while still providing insights for 3D rendering.
    We apply our theory to develop several practical improvements to the irradiance caching algorithm. We perform a full second-order analysis of diffuse indirect illumination, first in 2D, and then in 3D by deriving the irradiance Hessian, and show how this leads to increased accuracy and performance for irradiance caching. We propose second-order Taylor expansion from cache points, which results in more accurate irradiance reconstruction. We also introduce a novel error metric to guide cache point placement by analyzing the error produced by irradiance caching. Our error metric naturally supports anisotropic reconstruction and, in our preliminary study, resulted in an order of magnitude less error than the “split-sphere” heuristic when using the same number of cache points.

References:


    Abbott, E. A. 1884. Flatland: A Romance of Many Dimensions. Dover Publications.Google Scholar
    Annen, T., Kautz, J., Durand, F., and Seidel, H.-P. 2004. Spherical harmonic gradients for mid-range illumination. In Proceedings of the Eurographics Symposium on Rendering. 331–336. Google ScholarDigital Library
    Arvo, J. 1994. The irradiance jacobian for partially occluded polyhedral sources. In Proceedings of SIGGRAPH Conference. 343–350. Google ScholarDigital Library
    Arvo, J. and Kirk, D. B. 1990. Particle transport and image synthesis. In Proceedings of SIGGRAPH Conference. 63–66. Google ScholarDigital Library
    Arvo, J., Torrance, K., and Smits, B. 1994. A framework for the analysis of error in global illumination algorithms. In Proceedings of SIGGRAPH Conference. 75–84. Google ScholarDigital Library
    Christensen, P. H. 1999. Faster photon map global illumination. J. Graph. Tools 4, 3, 1–10. Google ScholarDigital Library
    Daly, S. 1993. Digital Images and Human Vision. MIT Press, Cambridge, MA. 179–206. Google ScholarDigital Library
    Durand, F., Holzschuch, N., Soler, C., Chan, E., and Sillion, F. X. 2005. A frequency analysis of light transport. ACM Trans. Graph. 24, 3, 1115–1126. Google ScholarDigital Library
    Durand, F., Orti, R., Rivière, S., and Puech, C. 1996. Radiosity in flatland made visibly simple: Using the visibility complex for lighting simulation of dynamic scenes in flatland. In Proceedings of the Symposium on Computational Geometry. V–11–V–12. Google ScholarDigital Library
    Dutré, P., Bala, K., and Bekaert, P. 2006. Advanced Global Illumination, 2 ed. A K Peters. Natick, MA. Google ScholarDigital Library
    Edelsbrunner, H., Overmars, M. H., and Wood, D. 1983. Graphics in flatland: A case study. Adv. Comput. Rese. 1, 35–59.Google Scholar
    Gortler, S. J., Schröder, P., Cohen, M. F., and Hanrahan, P. 1993. Wavelet radiosity. In Proceedings of SIGGRAPH Conference. 221–230. Google ScholarDigital Library
    Heckbert, P. 1992. Radiosity in flatland. Comput. Graph. Forum 11, 3, 181–192.Google ScholarCross Ref
    Herzog, R., Myszkowski, K., and Seidel, H.-P. 2009. Anisotropic radiance-cache splatting for efficiently computing high-quality global illumination with lightcuts. Comput. Graph. Forum 28, 2, 259–268.Google ScholarCross Ref
    Holzschuch, N. 1996. Le contrôle de l’erreur dans la méthode de radiosité hiérarchique. Ph.D. thesis, Université Joseph Fourier (Grenoble I).Google Scholar
    Holzschuch, N. and Sillion, F. 1995. Accurate computation of the radiosity gradient for constant and linear emitters. In Proceedings of the Eurographics Workshop on Rendering. Springer, 186–195.Google Scholar
    Holzschuch, N. and Sillion, F. X. 1998. An exhaustive error-bounding algorithm for hierarchical radiosity. Comput. Graph. Forum 17, 4, 197–218.Google ScholarCross Ref
    Jarosz, W., Donner, C., Zwicker, M., and Jensen, H. W. 2008a. Radiance caching for participating media. ACM Trans. Graph. 27, 1 7:1–7:11. Google ScholarDigital Library
    Jarosz, W., Zwicker, M., and Jensen, H. W. 2008b. Irradiance gradients in the presence of participating media and occlusions. Comput. Graph. Forum 27, 4, 1087–1096. Google ScholarDigital Library
    Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Ltd., Natick, MA. Google ScholarDigital Library
    Kajiya, J. T. 1986. The rendering equation. In Proceedings of SIGGRAPH Conference. 143–150. Google ScholarDigital Library
    Křivánek, J., Bouatouch, K., Pattanaik, S., and Zára, J. 2006. Making radiance and irradiance caching practical: Adaptive caching and neighbor clamping. In Proceedings of the Eurographics Symposium on Rendering. 127–138. Google ScholarDigital Library
    Křivánek, J., Gautron, P., Bouatouch, K., and Pattanaik, S. 2005a. Improved radiance gradient computation. In Proceedings of the Spring Conference on Computer Graphics. 155–159. Google ScholarDigital Library
    Křivánek, J., Gautron, P., Pattanaik, S., and Bouatouch, K. 2005b. Radiance caching for efficient global illumination computation. IEEE Trans. Vis. Comput. Graph. 11, 5, 550–561. Google ScholarDigital Library
    Larson, G. W. and Shakespeare, R. A. 1998. Rendering with Radiance: The Art and Science of Lighting Visualization. Morgan Kaufmann Publishers Inc. San Francisco, CA. Google ScholarDigital Library
    Orti, R., Riviére, S., Durand, F., and Puech, C. 1996. Radiosity for dynamic scenes in flatland with the visibility complex. Comput. Graph. Forum 15, 3, 237–248.Google ScholarCross Ref
    Pocchiola, M. 1990. Graphics in flatland revisited. In Proceedings of the Scandinavian Workshop on Algorithm Theory (SWAT’90). Lecture Notes in Computer Science, vol. 447, Springer, Berlin, 85–96. Google ScholarDigital Library
    Ramamoorthi, R., Mahajan, D., and Belhumeur, P. 2007. A first-order analysis of lighting, shading, and shadows. ACM Trans. Graph. 26, 1, 2:1–2:21. Google ScholarDigital Library
    Reichert, M. C. 1992. A two-pass radiosity method driven by lights and viewer position. M.S. thesis, Cornell University.Google Scholar
    Shirley, P. S. 1991. Time complexity of monte carlo radiosity. In Proceedings of the Eurographics Conference. 459–465.Google Scholar
    Tabellion, E. and Lamorlette, A. 2004. An approximate global illumination system for computer generated films. ACM Trans. Graph. 23, 3, 469–476. Google ScholarDigital Library
    Veach, E. and Guibas, L. J. 1997. Metropolis light transport. In Proceedings of SIGGRAPH Conference. 65–76. Google ScholarDigital Library
    Walter, B., Fernandez, S., Arbree, A., Bala, K., Donikian, M., and Greenberg, D. P. 2005. Lightcuts: A scalable approach to illumination. ACM Trans. Graph. 24, 3, 1098–1107. Google ScholarDigital Library
    Wang, Z., Bovik, A. C., Sheikh, H. R., and Simoncelli, E. P. 2004. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 13, 4, 600–612. Google ScholarDigital Library
    Ward, G. J. and Heckbert, P. 1992. Irradiance gradients. In Proceedings of the Eurographics Workshop on Rendering. 85–98.Google Scholar
    Ward, G. J., Rubinstein, F. M., and Clear, R. D. 1988. A ray tracing solution for diffuse interreflection. In Proceedings of SIGGRAPH Conference. 85–92. Google ScholarDigital Library


ACM Digital Library Publication: