Article

Hierarchical image-space radiosity for interactive global illumination

Authors:

Chris WymanAuthors Info & Claims

EGSR'09: Proceedings of the Twentieth Eurographics conference on Rendering

Pages 1141 - 1149

https://doi.org/10.1111/j.1467-8659.2009.01491.x

Published: 29 June 2009 Publication History

Abstract

We introduce image-space radiosity and a hierarchical variant as a method for interactively approximating diffuse indirect illumination in fully dynamic scenes. As oft observed, diffuse indirect illumination contains mainly low-frequency details that do not require independent computations at every pixel. Prior work leverages this to reduce computation costs by clustering and caching samples in world or object space. This often involves scene preprocessing, complex data structures for caching, or wasted computations outside the view frustum. We instead propose clustering computations in image space, allowing the use of cheap hardware mipmapping and implicit quadtrees to allow coarser illumination computations. We build on a recently introduced multiresolution splatting technique combined with an image-space lightcut algorithm to intelligently choose virtual point lights for an interactive, one-bounce instant radiosity solution. Intelligently selecting point lights from our reflective shadow map enables temporally coherent illumination similar to results using more than 4096 regularly-sampled VPLs.

References

[1]

BAVOIL L., SAINZ M.: ShaderX7. Charles River Media, March 2009, ch. Image-Space Horizon-Based Ambient Occlusion, pp. 425-444.

[2]

BUNNELL M.: GPU Gems 2. Addison-Wesley, 2005, ch. Dynamic Ambient Occlusion and Indirect Lighting, pp. 223- 233.

[3]

DUTRE P., BEKAERT P., BALA K.: Advanced Global Illumination, 2nd Edition. AK Peters, 2006.

Digital Library

[4]

DACHSBACHER C., STAMMINGER M.: Reflective shadow maps. In Proceedings of the Symposium on Interactive 3D Graphics and Games (2005), pp. 203-208.

Digital Library

[5]

DACHSBACHER C., STAMMINGER M.: Splatting indirect illumination. In Proceedings of the Symposium on Interactive 3D Graphics and Games (2006), pp. 93-100.

Digital Library

[6]

GAUTRON P., K?R IVÁNEK J., BOUATOUCH K., PATTANAIK S.: Radiance cache splatting: a gpu-friendly global illumination algorithm. In Proceedings of the Eurographics Symposium on Rendering (2005), pp. 55-64.

Digital Library

[7]

GREENE N., KASS M., MILLER G.: Hierarchical zbuffer visibility. In Proceedings of SIGGRAPH (1993), pp. 231- 238.

Digital Library

[8]

GREGER G., SHIRLEY P., HUBBARD P., GREENBERG D.: The irradiance volume. IEEE Computer Graphics & Applications 18, 2 (March-April 1998), 32-43.

Digital Library

[9]

GORAL C., TORRANCE K., GREENBERG D., BATTAILE B.: Modelling the interaction of light between diffuse surfaces. In Proceedings of SIGGRAPH (1984), pp. 213-222.

Digital Library

[10]

HANRAHAN P., SALZMAN D., AUPPERLE L.: A rapid hierarchical radiosity algorithm. In Proceedings of SIGGRAPH (1991), pp. 197-206.

Digital Library

[11]

IWASAKI K., DOBASHI Y., YOSHIMOTO F., NISHITA T.: Precomputed radiance transfer for dynamic scenes taking into account light interreflection. In Proceedings of the Eurographics Symposium on Rendering (2007), pp. 35-44.

Digital Library

[12]

KAJIYA J.: The rendering equation. In Proc. ACM SIGGRAPH (1986), pp. 143-150.

Digital Library

[13]

KRISTENSEN A. W., AKENINE-MÖLLER T., JENSEN H. W.: Precomputed local radiance transfer for real-time lighting design. ACM Transactions on Graphics 24, 3 (2005), 1208-1215.

Digital Library

[14]

KELLER A.: Instant radiosity. In Proceedings of SIGGRAPH (1997), pp. 49-54.

Digital Library

[15]

KI H., OH K.: A gpu-based light hierarchy for real-time approximate illumination. Visual Computer 24, 7-9 (2008), 649- 658.

Digital Library

[16]

KONTKANEN J., TURQUIN E., HOLZSCHUCH N., SILLION F.: Wavelet radiance transport for interactive indirect lighting. In Proceedings of the Eurographics Symposium on Rendering (2006), pp. 161-171.

Digital Library

[17]

LAINE S., SARANSAARI H., KONTKANEN J., LEHTINEN J., ALIA T.: Incremental instant radiosity for realtime indirect illumination. In Proceedings of the Eurographics Symposium on Rendering (2007), pp. 277-286.

Digital Library

[18]

LEHTINEN J., ZWICKER M., TURQUIN E., KONTKANEN J., DURAND F., SILLION F., AILA T.: A meshless hierarchical representation for light transport. ACM Transactions on Graphics 27, 3 (2008), 1-9.

Digital Library

[19]

NG R., RAMAMOORTHI R., HANRAHAN P.: Allfrequency shadows using non-linear wavelet lighting approximation. ACM Transactions on Graphics 22, 3 (2003), 376-381.

Digital Library

[20]

NICHOLS G., WYMAN C.: Multiresolution splatting for indirect illumination. In Proceedings of the ACM Symposium on Interactive 3D Graphics and Games (2009), pp. 83-90.

Digital Library

[21]

PHARR M., HUMPHREYS G.: Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann, 2004.

Digital Library

[22]

RITSCHEL T., GROSCH T., KIM M., SEIDEL H.-P., DACHSBACHER C., KAUTZ J.: Imperfect shadow maps for efficient computation of indirect illumination. ACM Transactions on Graphics 27, 5 (2008), 1-8.

Digital Library

[23]

SMITS B., ARVO J., GREENBERG D.: A clustering algorithm for radiosity in complex environments. In Proc. ACM SIGGRAPH (1994), pp. 435-442.

Digital Library

[24]

SLOAN P.-P., GOVINDARAJU N., NOWROUZEZAHRAI D., SNYDER J.: Image-based proxy accumulation for real-time soft global illumination. In Proceedings of Pacific Graphics (2007), pp. 97-105.

Digital Library

[25]

SEGOVIA B., IEHL J.-C., MITANCHEY R., PÉROCHE B.: Non-interleaved deferred shading of interleaved sample patterns. In Proceedings of the Symposium on Graphics Hardware (2006), pp. 53-60.

Digital Library

[26]

SLOAN P.-P., KAUTZ J., SNYDER J.: Precomputed radiance transfer for real-time rendering in dynamic, lowfrequency lighting environments. ACM Transactions on Graphics 21, 3 (2002), 527-536.

Digital Library

[27]

SCHMITZ A., TAVENRATH M., KOBBELT L.: Interactive global illumination for deformable geometry in cuda. Computer Graphics Forum 27, 7 (2008), 1979-1986.

[28]

WALLACE J., ELMQUIST K., HAINES E.: A ray tracing algorithm for progressive radiosity. In Proceedings of SIGGRAPH (1989), pp. 335-344.

Digital Library

[29]

WALTER B., FERNANDEZ S., ARBREE A., BALA K., DONIKIAN M., GREENBERG D. P.: Lightcuts: a scalable approach to illumination. ACM Transactions on Graphics 24, 3 (2005), 1098-1107.

Digital Library

[30]

WALD I., KOLLIG T., BENTHIN C., KELLER A., SLUSALLEK P.: Interactive global illumination using fast ray tracing. In Proceedings of the Eurographics Rendering Workshop (2002), pp. 15-24.

Digital Library

[31]

WYMAN C.: Hierarchical caustic maps. In Proc. ACM Symp. Interactive 3D Graphics (2008), pp. 163-171.

Digital Library

[32]

YANG L., SANDER P. V., LAWRENCE J.: Geometryaware framebuffer level of detail. Computer Graphics Forum 27, 4 (2008), 1183-1188.

Digital Library

[33]

ZHOU K., HOU Q., WANG R., GUO B.: Real-time kd-tree construction on graphics hardware. ACM Transactions on Graphics (to appear) (2008).

Digital Library

[34]

ZHUKOV S., IONES A., KRONIN G.: An ambient light illumination model. In Proceedings of the Eurographics Rendering Workshop (June 1998), pp. 45-56.

Cited By

Lin DYuksel C(2019)Real-Time Rendering with Lighting Grid HierarchyProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33213612:1(1-17)Online publication date: 3-Jun-2019
https://dl.acm.org/doi/10.1145/3321361
Meder JBrüderlin BDachsbacher CJakob W(2018)Screen space approximate gaussian hullsProceedings of the Eurographics Symposium on Rendering: Experimental Ideas & Implementations10.2312/sre.20181177(107-115)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.2312/sre.20181177
Chen YChen YChien S(2017)Quantizing Intersections Using Compact VoxelsComputer Graphics Forum10.1111/cgf.1285536:6(76-85)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1111/cgf.12855
Show More Cited By

Index Terms

Hierarchical image-space radiosity for interactive global illumination
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Multiresolution image-space rendering for interactive global illumination
Hardware-accelerated global illumination by image space photon mapping
HPG '09: Proceedings of the Conference on High Performance Graphics 2009

We describe an extension to photon mapping that recasts the most expensive steps of the algorithm -- the initial and final photon bounces -- as image-space operations amenable to GPU acceleration. This enables global illumination for real-time ...
Approximating dynamic global illumination in image space
I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

Physically plausible illumination at real-time framerates is often achieved using approximations. One popular example is ambient occlusion (AO), for which very simple and efficient implementations are used extensively in production. Recent methods ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EGSR'09: Proceedings of the Twentieth Eurographics conference on Rendering

June 2009

1255 pages

Sponsors

Ministerio de Ciencia e Innovación, Spain
IIiA: Institut d'Informàtica i Aplicacions
ACM: Association for Computing Machinery
GGG: Geometry & Graphics Group

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 29 June 2009

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lin DYuksel C(2019)Real-Time Rendering with Lighting Grid HierarchyProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33213612:1(1-17)Online publication date: 3-Jun-2019
https://dl.acm.org/doi/10.1145/3321361
Meder JBrüderlin BDachsbacher CJakob W(2018)Screen space approximate gaussian hullsProceedings of the Eurographics Symposium on Rendering: Experimental Ideas & Implementations10.2312/sre.20181177(107-115)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.2312/sre.20181177
Chen YChen YChien S(2017)Quantizing Intersections Using Compact VoxelsComputer Graphics Forum10.1111/cgf.1285536:6(76-85)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1111/cgf.12855
Chen YChien S(2016)Lighting-driven voxels for memory-efficient computation of indirect illuminationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1235-y32:6-8(781-789)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s00371-016-1235-y
Wang LWu JZhao QThalmann DWu ELin MWang L(2015)Direct lighting on meso-structured surfaces with area light sourcesProceedings of the 21st ACM Symposium on Virtual Reality Software and Technology10.1145/2821592.2821602(37-45)Online publication date: 13-Nov-2015
https://dl.acm.org/doi/10.1145/2821592.2821602
Chang BPark SIhm I(2015)Diffuse global illumination in particle spacesMultimedia Tools and Applications10.1007/s11042-014-2132-x74:13(4987-5006)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1007/s11042-014-2132-x
Rehfeld HZirr TDachsbacher CDachsbacher C(2014)Clustered pre-convolved radiance cachingProceedings of the 14th Eurographics Symposium on Parallel Graphics and Visualization10.5555/2855568.2855574(25-32)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.5555/2855568.2855574
Lensing PBroll WMohler BRaffin BSaito HStaadt O(2013)LightSkinProceedings of the 5th Joint Virtual Reality Conference10.5555/2600262.2600267(17-24)Online publication date: 11-Dec-2013
https://dl.acm.org/doi/10.5555/2600262.2600267
Lensing PBroll WMeenakshisundaram GYoon SOlano MOtaduy M(2013)Efficient shading of indirect illumination applying reflective shadow mapsProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2448196.2448211(95-102)Online publication date: 21-Mar-2013
https://dl.acm.org/doi/10.1145/2448196.2448211
Loos BNowrouzezahrai DJarosz WSloan PGarland MWang RMeenakshisundaram GYoon S(2012)Delta radiance transferProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2159616.2159648(191-196)Online publication date: 9-Mar-2012
https://dl.acm.org/doi/10.1145/2159616.2159648
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents