Article

GPU algorithms for radiosity and subsurface scattering

Authors:

Nathan A. Carr,

John C. HartAuthors Info & Claims

HWWS '03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

Pages 51 - 59

Published: 26 July 2003 Publication History

Abstract

We capitalize on recent advances in modern programmable graphics hardware, originally designed to support advanced local illumination models for shading, to instead perform two different kinds of global illumination models for light transport. We first use the new floating-point texture map formats to find matrix radiosity solutions for light transport in a diffuse environment, and use this example to investigate the differences between GPU and CPU performance on matrix operations. We then examine multiple-scattering subsurface light transport, which can be modeled to resemble a single radiosity gathering step. We use a multiresolution meshed atlas to organize a hierarchy of precomputed subsurface links, and devise a three-pass GPU algorithm to render in real time the subsurface-scattered illumination of an object, with dynamic lighting and viewing.

References

[1]

D. R. Baum and J. M. Winget. Real time radiosity through parallel processing and hardware acceleration. Computer Graphics, 24(2):67--75, 1990. (Proc. Interactive 3D Graphics 1990).

Digital Library

[2]

J. Bolz, I. Farmer, E. Grinspun, and P. Schröder. Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Trans. on Graphics, 22(3):to appear, July 2003. (Proc. SIGGRAPH 2003).

Digital Library

[3]

N. A. Carr, J. D. Hall, and J. C. Hart. The ray engine. In Proc. Graphics Hardware 2002, pages 37--46, Sep. 2002.

Digital Library

[4]

N. A. Carr and J. C. Hart. Meshed atlases for real-time procedural solid texturing. ACM Transactions on Graphics, 21(2):106--131, 2002.

Digital Library

[5]

M. F. Cohen, S. E. Chen, J. R. Wallace, and D. P. Greenberg. A progressive refinement approach to fast radiosity image generation. Computer Graphics, 22(4):75--84, 1988. (Proc. SIGGRAPH 88).

Digital Library

[6]

M. F. Cohen and D. P. Greenberg. The hemicube: A radiosity solution for complex environments. Computer Graphics, 19(3):31--40, 1985. (Proc. SIGGRAPH 85).

Digital Library

[7]

C. M. Goral, K. E. Torrance, D. P. Greenberg, and B. Battaile. Modelling the interaction of light between diffuse surfaces. Computer Graphics, 18(3):213--222, 1984. (Proc. SIGGRAPH 84).

Digital Library

[8]

J. D. Hall, N. A. Carr, and J. C. Hart. Cache and bandwidth aware matrix multiplication on the GPU. Technical Report UIUCDCS-R-2003-2328, University of Illinois, Apr. 2003. At ftp.cs.uiuc.edu in /pub/dept/tech_reports/2003/ as UIUCDCS-R-2003-2328.ps.gz.

[9]

P. Hanrahan and W. Krueger. Reflection from layered surfaces due to subsurface scattering. In Proc. SIGGRAPH 93, pages 165--174, 1993.

Digital Library

[10]

P. Hanrahan, D. Salzman, and L. Aupperle. A rapid hierarchical radiosity algorithm. Computer Graphics, 25(4):197--206, July 1991. (Proc. SIGGRAPH 91).

Digital Library

[11]

X. Hao, T. Baby, and A. Varshney. Interactive subsurface scattering for translucent meshes. In Proc. Interactive 3D Graphics, pages 75--82, 2003.

Digital Library

[12]

H. W. Jensen and J. Buhler. A rapid hierarchical rendering technique for translucent materials. ACM Trans. on Graphics, 21(3):576--581, 2002. (Proc. SIGGRAPH 2002).

Digital Library

[13]

H. W. Jensen, S. R. Marschner, M. Levoy, and P. Hanrahan. A practical model for subsurface light transport. In Proc. SIGGRAPH 2001, pages 511--518, 2001.

Digital Library

[14]

A. Keller. Instant radiosity. In Proc. SIGGRAPH 97, pages 49--56, 1997.

Digital Library

[15]

H. P. A. Lensch, M. Goesele, P. Bekaert, J. Kautz, M. A. Magnor, J. Lang, and H.-P. Seidel. Interactive rendering of translucent objects. In Proc. Pacific Graphics 2002, pages 214--224, Oct. 2002.

Digital Library

[16]

I. Martin, X. Pueyo, and D. Tost. A two-pass hardware-based method for hierarchical radiosity. Computer Graphics Forum, 17(3):159--164, Sep. 1998.

[17]

K. H. Nielsen and N. J. Christensen. Fast texturebased form factor calculations for radiosity using graphics hardware. J. of Graphics Tools, 6(4):1--12, 2001.

Digital Library

[18]

M. Pharr and P. Hanrahan. Monte Carlo evaluation of non-linear scattering equations for subsurface reflection. In Proc. SIGGRAPH 2000, pages 75--84, 2000.

Digital Library

[19]

T. J. Purcell, I. Buck, W. R. Mark, and P. Hanrahan. Ray tracing on programmable graphics hardware. ACM Trans. on Graphics, 21(3):703--712, July 2002. (Proc. SIGGRAPH 2002).

Digital Library

[20]

P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe. Texture mapping progressive meshes. In Proc. ACM SIGGRAPH 2001, pages 409--416, 2001.

Digital Library

[21]

P.-P. Sloan, J. Hall, J. C. Hart, and J. Snyder. Clustered principal components for precomputed radiance transfer. ACM Trans. on Graphics, 22(3):to appear, July 2003. (Proc. SIGGRAPH 2003).

Digital Library

Cited By

Dal Corso AFrisvad JMosegaard JBærentzen J(2017)Interactive directional subsurface scattering and transport of emergent lightThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1207-233:3(371-383)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s00371-016-1207-2
Yu-Ting Wu Tzu-Mao Li Yu-Hsun Lin Yung-Yu Chuang (2015)Dual-Matrix Sampling for Scalable Translucent Material RenderingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.238505921:3(363-374)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1109/TVCG.2014.2385059
Koa MJohan H(2014)ESLPVThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-014-0952-330:6-8(821-831)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s00371-014-0952-3
Show More Cited By

Index Terms

GPU algorithms for radiosity and subsurface scattering
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

An extended GPU radiosity solver: Including diffuse and specular reflectance and transmission

In this paper we present an extended GPU progressive radiosity solver which integrates ideal diffuse as well as specular transmittance and reflection. The solver is capable to handle multiple specular reflections with correct mirror–object–mirror ...
Interactive subsurface scattering for translucent meshes
I3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics

We propose a simple lighting model to incorporate subsurface scattering effects within the local illumination framework. Subsurface scattering is relatively local due to its exponential falloff and has little effect on the appearance of neighboring ...
Translucent Radiosity: Efficiently CombiningDiffuse Inter-Reflection andSubsurface Scattering

It is hard to efficiently model the light transport in scenes with translucent objects for interactive applications. The inter-reflection between objects and their environments and the subsurface scattering through the materials intertwine to produce ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HWWS '03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

July 2003

133 pages

ISBN:1581137397

General Chairs:
Steven Molnar
NVIDIA
,
Hanspeter Pfister
Mitsubishi Electric Research Laboratories
,
Program Chairs:
Michael Doggett
ATI
,
Wolfgang Heidrich
University of British Columbia

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 26 July 2003

Check for updates

Qualifiers

Article

Conference

GH03

Sponsor:

SIGGRAPH
EUROGRAPHICS

GH03: Graphics Hardware 2003

July 26 - 27, 2003

California, San Diego

Acceptance Rates

Overall Acceptance Rate 37 of 94 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
1,800
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dal Corso AFrisvad JMosegaard JBærentzen J(2017)Interactive directional subsurface scattering and transport of emergent lightThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1207-233:3(371-383)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s00371-016-1207-2
Yu-Ting Wu Tzu-Mao Li Yu-Hsun Lin Yung-Yu Chuang (2015)Dual-Matrix Sampling for Scalable Translucent Material RenderingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.238505921:3(363-374)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1109/TVCG.2014.2385059
Koa MJohan H(2014)ESLPVThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-014-0952-330:6-8(821-831)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s00371-014-0952-3
Sheng YShi YWang LNarasimhan SMeenakshisundaram GYoon SOlano MOtaduy M(2013)A practical analytic model for the radiosity of translucent scenesProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2448196.2448206(63-70)Online publication date: 21-Mar-2013
https://dl.acm.org/doi/10.1145/2448196.2448206
Tomaszewska AStefanowski K(2012)Real-time spherical harmonics based subsurface scatteringProceedings of the 9th international conference on Image Analysis and Recognition - Volume Part I10.1007/978-3-642-31295-3_47(402-409)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-31295-3_47
Børlum JChristensen BKjeldsen TMikkelsen PNoe KRimestad JMosegaard JOwens JPharr MDachsbacher CMark WPantaleoni J(2011)SSLPVProceedings of the ACM SIGGRAPH Symposium on High Performance Graphics10.1145/2018323.2018325(7-14)Online publication date: 5-Aug-2011
https://dl.acm.org/doi/10.1145/2018323.2018325
Manocha DCalamia PLin MManocha DSavioja LTsingos N(2009)Interactive sound renderingACM SIGGRAPH 2009 Courses10.1145/1667239.1667254(1-338)Online publication date: 3-Aug-2009
https://dl.acm.org/doi/10.1145/1667239.1667254
Hadwiger MLjung PSalama CRopinski T(2009)Advanced illumination techniques for GPU-based volume raycastingACM SIGGRAPH 2009 Courses10.1145/1667239.1667241(1-166)Online publication date: 3-Aug-2009
https://dl.acm.org/doi/10.1145/1667239.1667241
Ritschel TGrosch TKautz JSeidel HShaw CBartram L(2008)Interactive global illumination based on coherent surface shadow mapsProceedings of Graphics Interface 200810.5555/1375714.1375747(185-192)Online publication date: 28-May-2008
https://dl.acm.org/doi/10.5555/1375714.1375747
Hadwiger MLjung PSalama CRopinski T(2008)Advanced illumination techniques for GPU volume raycastingACM SIGGRAPH ASIA 2008 courses10.1145/1508044.1508045(1-166)Online publication date: 10-Dec-2008
https://dl.acm.org/doi/10.1145/1508044.1508045
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents