Article

Local illumination environments for direct lighting acceleration

Authors:

Sebastian Fernandez,

Donald P. GreenbergAuthors Info & Claims

EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering

Pages 7 - 14

Published: 26 July 2002 Publication History

Abstract

Computing high-quality direct illumination in scenes with many lights is an open area of research. This paper presents a world-space caching mechanism called local illumination environments that enables interactive direct illumination in complex scenes on a cluster of off-the-shelf PCs.A local illumination environment (LIE) caches geometric and radiometric information related to direct illumination. A LIE is associated with every octree cell constructed over the scene. Each LIE stores a set of visible lights, with associated occluders (if they exist). LIEs are effective at accelerating direct illumination because they both eliminate shadow rays for fully visible and fully occluded regions of the scene, and decrease the cost of shadow rays in other regions. Shadow ray computation for the partially occluded regions is accelerated using the cached potential occluders. One important implication of storing occluders is that rendering is accelerated while producing accurate hard and soft shadows. This paper also describes a simple perceptual metric based on Weber's law that further improves the effectiveness of LIEs in the fully visible and partially occluded regions.LIE construction is view-driven, continuously refined, and asynchronous with the shading process. In complex scenes of hundreds of thousands of polygons with up to a hundred lights, the LIEs improve rendering performance by 10× to 30× over a traditional ray tracer.

References

[1]

M. Agrawala, R. Ramamoorthi, A. Heirich, and L. Moll. Efficient image-based methods for rendering soft shadows. In Kurt Akeley, editor, Siggraph 2000, Computer Graphics Proceedings, pages 375--384. ACM SIGGRAPH, 2000.

Digital Library

[2]

K. Bala, J. Dorsey, and S. Teller. Interactive ray-traced scene editing using ray segment trees. In Tenth Eurographics Workshop on Rendering, pages 39--52, June 1999.

[3]

S. Fernandez, K. Bala, M. Piccolotto, and D. Greenberg. Interactive direct lighting in dynamic scenes. Technical Report PCG-00-2, Program of Computer Graphics, Cornell University, Ithaca, NY, January 2000.

[4]

R. Fernando, S. Fernandez, K. Bala, and Donald P. Greenberg. Adaptive shadow maps. In Proceedings of SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, pages 387--390, August 2001. E. Fiume, editor.

Digital Library

[5]

E. Haines and D. Greenberg. The light buffer: A shadowtesting accelerator. IEEE Computer Graphics & Applications, 6(9):6--16, September 1986.

Digital Library

[6]

E. Haines and J. Wallace. Shaft culling for efficient ray-traced radiosity. In P. Brunet and F. W. Jansen, editors, Photorealistic Rendering in Computer Graphics (Proceedings of the Second Eurographics Workshop on Rendering), New York, NY, 1994. Springer-Verlag.

[7]

D. Hart, P. Dutré, and D. Greenberg. Direct illumination with lazy visibility evaluation. In Computer Graphics (SIGGRAPH '99 Proceedings), Annual Conference Series, pages 147--154, August 1999.

Digital Library

[8]

D. C. Hood and Finkelstein. Volume 1: Sensory processes and perception. In Handbook of perception and human performance, New York, NY, 1986. John Wiley & Sons.

[9]

A. J. F. Kok and F. W. Jansen. Source selection for the direct lighting computation in global illumination. In P. Brunet and F. W. Jansen, editors, Photorealistic Rendering in Computer Graphics, pages 75--82, 1994.

[10]

T. Lokovic and E. Veach. Deep shadow maps. In Proceedings of SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, pages 385--392, July 2000. K. Akeley, editor.

Digital Library

[11]

E. Paquette, P. Poulin, and G. Drettakis. A light hierarchy for fast rendering of scenes with many lights. Eurographics '98, 17(3), September 1998.

[12]

T. Priol and K. Bouatouch. Static load balancing for a parallel ray tracing on a mimd hypercube. The Visual Computer, 12(5):109--119, 1989.

[13]

A. Scheel, M. Stamminger, and H.-P. Seidel. Thrifty final gather for radiosity. In 12th Eurographics Workshop on Rendering, pages 1--12, June 2001.

Digital Library

[14]

A. Scheel, M. Stamminger, and H.-P. Seidel. Grid based final gather for radiosity on complex clustered scenes. In Eurographics '02, 2002. To be Published.

[15]

P. Shirley, C. Wang, and K. Zimmermann. Monte carlo techniques for direct lighting calculations. ACM Transactions on Graphics, 15(1), January 1996.

Digital Library

[16]

I. Wald and P. Slusallek. State of the art in interactive ray tracing. In State of the Art Reports, Eurographics 2001, pages 21--42. Eurographics, Manchester, United Kingdom, 2001.

[17]

G. Ward. Adaptive shadow testing for ray tracing. In Photorealistic Rendering in Computer Graphics (Proceedings of the Second Eurographics Workshop on Rendering), pages 11--20, New York, 1994. Springer-Verlag.

Cited By

Wang YWu YLi TChuang Y(2021)Learning to cluster for rendering with many lightsACM Transactions on Graphics10.1145/3478513.348056140:6(1-10)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480561
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
Vévoda PKondapaneni IKřivánek J(2018)Bayesian online regression for adaptive direct illumination samplingACM Transactions on Graphics10.1145/3197517.320134037:4(1-12)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201340
Show More Cited By

Index Terms

Local illumination environments for direct lighting acceleration
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Special purpose systems
2. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics

Index terms have been assigned to the content through auto-classification.

Recommendations

Interactive direct illumination in complex environments
Shading and inverse shading from direct illumination
Efficient Visibility Encoding for Dynamic Illumination in Direct Volume Rendering

We present an algorithm that enables real-time dynamic shading in direct volume rendering using general lighting, including directional lights, point lights, and environment maps. Real-time performance is achieved by encoding local and global volumetric ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering

July 2002

336 pages

ISBN:1581135343

Editors:
Simon Gibson
University of Manchester
,
Paul Debevec
USC Institute for Creative Technologies

Sponsors

EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 26 July 2002

Check for updates

Qualifiers

Article

Conference

EGRW02

Sponsor:

EUROGRAPHICS

EGRW02: Eurographics Workshop on Rendering

June 26 - 28, 2002

Pisa, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
288
Total Downloads

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

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang YWu YLi TChuang Y(2021)Learning to cluster for rendering with many lightsACM Transactions on Graphics10.1145/3478513.348056140:6(1-10)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480561
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
Vévoda PKondapaneni IKřivánek J(2018)Bayesian online regression for adaptive direct illumination samplingACM Transactions on Graphics10.1145/3197517.320134037:4(1-12)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201340
Clarberg PAkenine-Moeller T(2008)Exploiting visibility correlation in direct illuminationProceedings of the Nineteenth Eurographics conference on Rendering10.1111/j.1467-8659.2008.01250.x(1125-1136)Online publication date: 23-Jun-2008
https://dl.acm.org/doi/10.1111/j.1467-8659.2008.01250.x
Cline DAdams DEgbert P(2008)Table-driven adaptive importance samplingProceedings of the Nineteenth Eurographics conference on Rendering10.1111/j.1467-8659.2008.01249.x(1115-1123)Online publication date: 23-Jun-2008
https://dl.acm.org/doi/10.1111/j.1467-8659.2008.01249.x
Hašan MPellacini FBala K(2007)Matrix row-column sampling for the many-light problemACM Transactions on Graphics10.1145/1276377.127641026:3(26-es)Online publication date: 29-Jul-2007
https://dl.acm.org/doi/10.1145/1276377.1276410
Hašan MPellacini FBala KLevoy M(2007)Matrix row-column sampling for the many-light problemACM SIGGRAPH 2007 papers10.1145/1275808.1276410(26-es)Online publication date: 5-Aug-2007
https://dl.acm.org/doi/10.1145/1275808.1276410
Donikian MWalter BBala KFernandez SGreenberg D(2006)Accurate Direct Illumination Using Iterative Adaptive SamplingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2006.4112:3(353-364)Online publication date: 1-May-2006
https://dl.acm.org/doi/10.1109/TVCG.2006.41
Walter BFernandez SArbree ABala KDonikian MGreenberg D(2005)LightcutsACM SIGGRAPH 2005 Papers10.1145/1186822.1073318(1098-1107)Online publication date: 31-Jul-2005
https://dl.acm.org/doi/10.1145/1186822.1073318
Walter BFernandez SArbree ABala KDonikian MGreenberg D(2005)LightcutsACM Transactions on Graphics10.1145/1073204.107331824:3(1098-1107)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.1145/1073204.1073318

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

Media

Figures

Other

Tables

View Table of Contents