Abstract
Algorithms for rendering interreflection (or indirect illumination) effects often make assumptions about the frequency range of the materials' reflectance properties. For example, methods based on Virtual Point Lights (VPLs) perform well for diffuse and semi-glossy materials but not so for highly glossy or specular materials; the situation is reversed for methods based on ray tracing. In this article, we present a practical algorithm for rendering interreflection effects with all-frequency BRDFs. Our method builds upon a spherical Gaussian representation of the BRDF, based on which a novel mathematical development of the interreflection equation is made. This allows us to efficiently compute one-bounce interreflection from a triangle to a shading point, by using an analytic formula combined with a piecewise linear approximation. We show through evaluation that this method is accurate for a wide range of BRDFs. We further introduce a hierarchical integration method to handle complex scenes (i.e., many triangles) with bounded errors. Finally, we have implemented the present algorithm on the GPU, achieving rendering performance ranging from near interactive to a few seconds per frame for various scenes with different complexity.
Supplemental Material
- Aner Ben-Artzi, Kevin Egan, Fredo Durand, and Ravi Ramamoorthi. 2008. A precomputed polynomial representation for interactive BRDF editing with global illumination. ACM Trans. Graph. 27, 2, 13:1--13:13. Google ScholarDigital Library
- Min Chen and James Arvo. 2000. Theory and application of specular path perturbation. ACM Trans. Graph. 19, 4, 246--278. Google ScholarDigital Library
- Ewen Cheslack-Postava, Rui Wang, Oskar Akerlund, and Fabio Pellacini. 2008. Fast, realistic lighting and material design using nonlinear cut approximation. ACM Trans. Graph. 27, 5, 128:1--128:10. Google ScholarDigital Library
- Cyril Crassin, Fabrice Neyret, Miguel Sainz, Simon Green, and El-Mar Eisemann. 2011. Interactive indirect illumination using voxel cone tracing. Comput. Graph. Forum 30, 7, 1921--1930.Google ScholarCross Ref
- Carsten Dachsbacher and Marc Stamminger. 2005. Reflective shadow maps. In Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D'05). 203--231. Google ScholarDigital Library
- Carsten Dachsbacher and Marc Stamminger. 2006. Splatting indirect illumination. In Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D'06). 93--100. Google ScholarDigital Library
- Tomas Davidovic, Jaroslav Krivanek, Milos Hasan, Philipp Slusallek, and Kavita Bala. 2010. Combining global and local virtual lights for detailed glossy illumination. ACM Trans. Graph. 29, 6, 143:1--143:8. Google ScholarDigital Library
- Charles De Rousiers, Adrien Bousseau, Kartic Subr, Nicolas Holzschuch, and Ravi Ramamoorthi. 2012. Real-time rendering of rough refraction. IEEE Trans. Vis. Comput. Graph. 18, 10, 1591--1602. Google ScholarDigital Library
- William Donnelly and Andrew Lauritzen. 2006. Variance shadow maps. In Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D'06). 161--165. Google ScholarDigital Library
- Bartosz Fabianowski and John Dingliana. 2009. Interactive global photon mapping. Comput. Graph. Forum 28, 4, 1151--1159. Google ScholarDigital Library
- Vclav Gassenbauer, Jaroslav Kivnek, and Kadi Bouatouch. 2009. Spatial directional radiance caching. Comput. Graph. Forum 28, 4, 1189--1198. Google ScholarDigital Library
- Iliyan Georgiev, Jaroslav Krivanek, Tomas Davidovic, and Philipp Slusallek. 2012. Light transport simulation with vertex connection and merging. ACM Trans. Graph. 31, 6. Google ScholarDigital Library
- Toshiya Hachisuka and Henrik Wann Jensen. 2010. Parallel progressive photon mapping on gpus. In Siggraph Asia Sketches. 54:1--54:1. Google ScholarDigital Library
- Toshiya Hachisuka, Jacopo Pantaleoni, and Henrik Wann Jensen. 2012. A path space extension for robust light transport simulation. ACM Trans. Graph. 31, 6. Google ScholarDigital Library
- Charles Han, Bo Sun, Ravi Ramamoorthi, and Eitan Grinspun. 2007. Frequency domain normal map filtering. ACM Trans. Graph. 26, 3. Google ScholarDigital Library
- Pat Hanrahan, David Salzman, and Larry Aupperle. 1991. A rapid hierarchical radiosity algorithm. In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'91). 197--206. Google ScholarDigital Library
- Milos Hasan, Jaroslav Krivanek, Bruce Walter, and Kavita Bala. 2009. Virtual spherical lights for many-light rendering of glossy scenes. ACM Trans. Graph. 28, 5, 143:1--143:6. Google ScholarDigital Library
- Milos Hasan, Fabio Pellacini, and Kavita Bala. 2007. Matrix row-column sampling for the many-light problem. ACM Trans. Graph. 26, 3, 26:1--26:10. Google ScholarDigital Library
- Matthias Hollander, Tobias Ritschel, Elmar Eisemann, and Tamy Boubekeur. 2011. ManyLoDs: Parallel many-view level-of-detail selection for real-time global illumination. Comput. Graph. Forum 30, 4, 1233--1240. Google ScholarDigital Library
- Kei Iwasaki, Yoshinori Dobashi, and Tomoyuki Nishita. 2012a. Interactive bi-scale editing of highly glossy materials. ACM Trans. Graph. 31, 6. Google ScholarDigital Library
- Kei Iwasaki, Yoshinori Dobashi, Fujiichi Yoshimoto, and Tomoyuki Nishita. 2007. Precomputed radiance transfer for dynamic scenes taking into account light interreflection. In Proceedings of the 18th Eurographics Conference on Rendering Techniques (EGSR'07). 35--44. Google ScholarDigital Library
- Kei Iwasaki, Wataru Furuya, Yoshinori Dobashi, and Tomoyuki Nishita. 2012b. Real-time rendering of dynamic scenes under all-frequency lighting using integral spherical gaussian. Comput. Graph. Forum 31, 727--734. Google ScholarDigital Library
- Wenzel Jakob and Steve Marschner. 2012. Manifold exploration: A markov chain monte carlo technique for rendering scenes with difficult specular transport. ACM Trans. Graph. 31, 4, 58:1--58:13. Google ScholarDigital Library
- Henrik Wann Jensen. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Ltd. Google ScholarDigital Library
- James T. Kajiya. 1986. The rendering equation. In Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'86). 143--150. Google ScholarDigital Library
- Leif Kobbelt. 2000. Root 3-subdivision. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00). 103--112. Google ScholarDigital Library
- Alexander Keller. 1997. Instant radiosity. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'97). 49--56. Google ScholarDigital Library
- Jaroslav Krivanek, Pascal Gautron, Sumanta Pattanaik, and Kadi Bouatouch. 2005. Radiance caching for efficient global illumination computation. IEEE Trans. Vis. Comput. Graph. 11, 5, 550--561. Google ScholarDigital Library
- Jurgen Laurijssen, Rui Wang, Philip Dutre, and Benedict J. Brown. 2010. Fast estimation and rendering of indirect highlights. Comput. Graph. Forum 29, 4, 1305--1313. Google ScholarDigital Library
- Bradford J. Loos, Lakulish Antani, Kenny Mitchell, Derek Nowrouzezahrai, Wojciech Jarosz, and Peter-Pike Sloan. 2011. Modular radiance transfer. ACM Trans. Graph. 30, 6, 178:1--178:10. Google ScholarDigital Library
- Morgan Mcguire and David Luebke. 2009. Hardware-accelerated global illumination by image space photon mapping. In Proceedings of the Conference on High Performance Graphics. 77--89. Google ScholarDigital Library
- Don Mitchell and Pat Hanrahan. 1992. Illumination from curved reflectors. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'92).283--291. Google ScholarDigital Library
- Ren Ng, Ravi Ramamoorthi, and Pat Hanrahan. 2003. All-frequency shadows using non-linear wavelet lighting approximation. ACM Trans. Graph. 22, 3, 376--381. Google ScholarDigital Library
- Eyal Ofek and Ari Rappoport. 1998. Interactive reflections on curved objects. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'98). 333--342. Google ScholarDigital Library
- Adriaan Van Oosterom and Jan Strackee. 1983. The solid angle of a plane triangle. IEEE Trans. Bio-Med. Engin. 30, 2, 125--126.Google ScholarCross Ref
- Jiawei Ou and Fabio Pellacini. 2011. LightSlice: Matrix slice sampling for the many-lights problem. ACM Trans. Graph. 30, 6, 179:1--179:8. Google ScholarDigital Library
- Minghao Pan, Rui Wang, Xinguo Liu, Qunsheng Peng, and Hujun Bao. 2007. Precomputed radiance transfer field for rendering interreflections in dynamic scenes. Comput. Graph. Forum 26, 3, 485--493.Google ScholarCross Ref
- Steven G. Parker, James Bigler, Andreas Dietrich, Heiko Friedrich, Jared Hoberock, David Luebke, David Mcallister, Morgan Mcguire, Keith Morley, Austin Robison, and Martin Stich. 2010. OptiX: A general purpose ray tracing engine. ACM Trans. Graph. 29, 4, 66:1--66:13. Google ScholarDigital Library
- Timothy J. Purcell, Craig Donner, Mike Cammarano, Henrik Wann Jensen, and Pat Hanrahan. 2003. Photon mapping on programmable graphics hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware (HWWS'03). 41--50. Google ScholarDigital Library
- Peiran Ren, Jiaping Wang, Minmin Gong, Stephen Lin, Xin Tong, and Baining Guo. 2013. Global illumination with radiance regression functions. ACM Trans. Graph. 32, 4. Google ScholarDigital Library
- Tobias Ritschel, Thomas Engelhardt, Thorsten Grosch, Hans-Peter Seidel, Jan Kautz, and Carsten Dachsbacher. 2009. Micro-rendering for scalable, parallel final gathering. ACM Trans. Graph. 28, 5, 132:1--132:8. Google ScholarDigital Library
- Tobias Ritschel, Thorsten Grosch, Carsten Dachsbacher, and Jan Kautz. 2012. State of the art in interactive global illumination. Comput. Graph. Forum 31, 1, 160--188. Google ScholarDigital Library
- Tobias Ritschel, Thorsten Grosch, Min H. Kim, Hans-Peter Seidel, Carsten Dachsbacher, and Jan Kautz. 2008. Imperfect shadow maps for efficient computation of indirect illumination. ACM Trans. Graph. 27, 5, 129:1--129:8. Google ScholarDigital Library
- David Roger and Nicolas Holzschuch. 2006. Accurate specular reflections in real-time. Comput. Graph. Forum 25, 3, 293--302.Google ScholarCross Ref
- Musawir A. Shah, Jaakko Konttinen, and Sumanta Pattanaik. 2007. Caustics mapping: An image-space technique for real-time caustics. IEEE Trans. Vis. Comp.Graph. 13, 2, 272--280. Google ScholarDigital Library
- Peter-Pike Sloan, Jan Kautz, and John Snyder. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. ACM Trans. Graph. 21, 3, 527--536. Google ScholarDigital Library
- Xin Sun, Kun Zhou, Yanyun Chen, Stephen Lin, Jiaoying Shi, and Baining Guo. 2007. Interactive relighting with dynamic brdfs. ACM Trans. Graph. 26, 3, 27:1--27:10. Google ScholarDigital Library
- Yu-Ting Tsai and Zen-Chung Shih. 2006. All-frequency precomputed radiance transfer using spherical radial basis functions and clustered tensor approximation. ACM Trans. Graph. 25, 3, 967--976. Google ScholarDigital Library
- Bruce Walter, Adam Arbree, Kavita Bala, and Donald P. Greenberg. 2006. Multidimensional lightcuts. ACM Trans. Graph. 25, 3, 1081--1088. Google ScholarDigital Library
- Bruce Walter, Sebastian Fernandez, Adam Arbree, Kavita Bala, Michael Donikian, and Donald P. Greenberg. 2005. Lightcuts: A scalable approach to illumination. ACM Trans. Graph. 24, 3, 1098--1107. Google ScholarDigital Library
- Bruce Walter, Pramook Khungurn, and Kavita Bala. 2012. Bidirectional lightcuts. ACM Trans. Graph. 31, 4. Google ScholarDigital Library
- Bruce Walter, Shuang Zhao, Nicolas Holzschuch, and Kavita Bala. 2009. Single scattering in refractive media with triangle mesh boundaries. ACM Trans. Graph. 28, 3, 92:1--92:8. Google ScholarDigital Library
- Jiaping Wang, Peiran Ren, Minmin Gong, John Snyder, and Baining Guo. 2009a. All-frequency rendering of dynamic, spatially-varying reflectance. ACM Trans. Graph. 28, 5, 133:1--133:10. Google ScholarDigital Library
- Rui Wang, Minghao Pan, Weifeng Chen, Zhong Ren, Kun Zhou, Wei Hua, and Hujun Bao. 2013. Analytic double product integrals for all-frequency relighting. IEEE Trans. Vis. Comput. Graph. 19, 7, 1133--1142. Google ScholarDigital Library
- Rui Wang, Kun Zhou, Minghao Pan, and Hujun Bao. 2009b. An efficient gpu-based approach for interactive global illumination. ACM Trans. Graph. 28, 3, 91:1--91:8. Google ScholarDigital Library
- Chris Wyman and Scott Davis. 2006. Interactive image-space techniques for approximating caustics. In Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D'06). 153--160. Google ScholarDigital Library
- Kun Xu, Yun-Tao Jia, Hongbo Fu, Shi-Min Hu, and Chiew-Lan Tai. 2008. Spherical piecewise constant basis functions for all-frequency precomputed radiance transfer. IEEE Trans. Vis. Comput. Graph. 14, 2, 454--467. Google ScholarDigital Library
- Kun Xu, Li-Qian Ma, Bo Ren, Rui Wang, and Shi-Min Hu. 2011. Interactive hair rendering and appearance editing under environment lighting. ACM Trans. Graph. 30, 6, 173:1--173:10. Google ScholarDigital Library
- Kun Xu, Wei-Lun Sun, Zhao Dong, Dan-Yong Zhao, Run-Dong Wu, and Shi-Min Hu. 2013. Anisotropic Spherical Gaussians. ACM Trans. Graph. 32, 6, 209:1--209:11. Google ScholarDigital Library
- Ling-Qi Yan, Yahan Zhou, Kun Xu, and Rui Wang. 2012. Accurate translucent material rendering under spherical gaussian lights. Comput. Graph. Forum 31, 7, 2267--2276. Google ScholarDigital Library
- Yubo Zhang, Zhao Dong, and Kwan-Liu Ma. 2013. Real-time volume rendering in dynamic lighting environments using precomputed photon mapping. IEEE Trans. Vis. Comput. Graph. 19, 8, 1317--1330. Google ScholarDigital Library
Index Terms
- A practical algorithm for rendering interreflections with all-frequency BRDFs
Recommendations
Image-based rendering of diffuse, specular and glossy surfaces from a single image
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniquesIn this paper, we present a new method to recover an approximation of the bidirectional reflectance distribution function (BRDF) of the surfaces present in a real scene. This is done from a single photograph and a 3D geometric model of the scene. The ...
A Practical Approach to 3D Scanning in the Presence of Interreflections, Subsurface Scattering and Defocus
Global or indirect illumination effects such as interreflections and subsurface scattering severely degrade the performance of structured light-based 3D scanning. In this paper, we analyze the errors in structured light, caused by both long-range (...
Interactive relighting with dynamic BRDFs
We present a technique for interactive relighting in which source radiance, viewing direction, and BRDFs can all be changed on the fly. In handling dynamic BRDFs, our method efficiently accounts for the effects of BRDF modification on the reflectance ...
Comments