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

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.

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