[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

GEARS: A General and Efficient Algorithm for Rendering Shadows

Published: 01 September 2014 Publication History

Abstract

We present a soft shadow rendering algorithm that is general, efficient and accurate. The algorithm supports fully dynamic scenes, with moving and deforming blockers and receivers, and with changing area light source parameters. For each output image pixel, the algorithm computes a tight but conservative approximation of the set of triangles that block the light source as seen from the pixel sample. The set of potentially blocking triangles allows estimating visibility between light points and pixel samples accurately and efficiently. As the light source size decreases to a point, our algorithm converges to rendering pixel accurate hard shadows.

References

[1]
{AHT04} Arvo J., Hirvikorpi M., Tyystjrvi J.: Approximate soft shadows with an image-space flood-fill algorithm. Computer Graphs Forum Volume 23, Issue 3 2004, pp.271-280.
[2]
{AL04} Aila T., Laine S.: Alias-free shadow maps. In Proceedings of the Fifteenth Eurographics Conference on Rendering Techniques Norwich, UK, 2004, pp.161-166.
[3]
{AL09} Aila T., Laine S.: Understanding the efficiency of ray traversal on gpus. In Proceedings of the Conference on High Performance Graphics New Orleans, LA, USA, 2009, pp.145-149.
[4]
{BS02} Brabec S., Seidel H.: Single sample soft shadows using depth maps. Graphics Interface Calgary, Alberta, Canada, 2002, pp.219-228.
[5]
{BW09} Benthin C., Wald I.: Efficient ray traced soft shadows using multi-frusta tracing. In Proceedings of the Conference on High Performance Graphics New Orleans, LA, USA, 2009, pp.135-144.
[6]
{ED07} Eisemann E., Dcoret X.: Visibility sampling on GPU and applications. Computer Graphics Forum Volume 26, Issue 3 2007, pp.535-544.
[7]
{ESA11} Eisemann E., Schwarz M., Assarsson U.: Real-Time Shadows. CRC Press, Boca Raton, Florida, USA, 2011.
[8]
{FBGP09} Forest V., Barthe L., Guennebaud G., Paulin M.: Soft textured shadow volume. Computer Graphics Forum Volume 28, Issue 4 2009, pp.1111-1120.
[9]
{FBP08} Forest V., Barthe L., Paulin M.: Accurate shadows by depth complexity sampling. Computer Graphics Forum Volume 27, Issue 2 2008, pp.663-674.
[10]
{Fer05} Fernando R.: Percentage-closer soft shadows. In ACM SIGGRAPH 2005 Sketches 2005.
[11]
{GBP06} Guennebaud G., Barthe L., Paulin M.: Real-time soft shadow mapping by backprojection. In Eurographics Symposium on Rendering Nicosia, Cyprus, 2006, pp.227-234.
[12]
{GBP07} Guennebaud G., Barthe L., Paulin M.: High-quality adaptive soft shadow mapping. Computer Graphics Forum Volume 26, Issue 3 2007, pp.525-533.
[13]
{HLHS03} Hasenfratz J., Lapierre M., Holzschuch N., Sillion F.: A survey of real-time soft shadows algorithms. Computer Graphics Forum Volume 22, Issue 4 2003, pp.753-774.
[14]
{JHH*09} Johnson G., Hunt W., Hux A., Mark W., Burns C., Junkins S.: Soft irregular shadow mapping: Fast, high-quality, and robust soft shadows. In ACM Symposium on Interactive 3D Graphics Boston, MA, USA, 2009, pp.57-66.
[15]
{JLBM05} Johnson G., Lee J., Burns C., Mark W.: The irregular Z-buffer: Hardware acceleration for irregular data structures. ACM Transactions on Graphics Volume 24, Issue 4 2005, pp.1462-1482.
[16]
{JMB04} Johnson G., Mark W., Burns C.: The Irregular z-Buffer and Its Application to Shadow Mapping. Tech. Rep. TR-04-09, Department of Computer Sciences, The University of Texas at Austin, 2004.
[17]
{KA13} Karras T., Aila T.: Fast parallel construction of high-quality bounding volume hierarchies. In Proceedings of the 5th High-Performance Graphics Conference Anaheim, CA, USA, 2013, pp.89-99.
[18]
{Kar12} Karras T.: Maximizing parallelism in the construction of bvhs, octrees, and k-d trees. In Proceedings of the Fourth ACM SIGGRAPH/Eurographics conference on High-Performance Graphics 2012, pp.33-37.
[19]
{LA05} Laine S., Aila T.: Hierarchical penumbra casting. Computer Graphics Forum Volume 24, Issue 3 2005, pp.313-332.
[20]
{LAA*05} Laine S., Aila T., Assarsson U., Lehtinen J., Akenine-Moller T.: Soft shadow volumes for ray tracing. ACM Transactions on Graphics Volume 24, Issue 3 2005, pp.1156-1165.
[21]
{ME11} McGuire M., Enderton E.: Colored stochastic shadow maps. In Proceedings of the ACM Symposium on Interactive 3D Graphics and Games San Francisco, CA, USA, 2011, pp.89-96.
[22]
{MKHS10}Mohammad Bagher M., Kautz J., Holzschuch N., Soler C.: Screen-space percentage-closer soft shadows. ACM SIGGRAPH 2010 Posters 2010, pp.1-1.
[23]
{Mol02} Moller T.A., Assarsson U.: Approximate soft shadows on arbitrary surfaces using penumbra wedges. In Eurographics Symposium on Rendering/Eurographics Workshop on Rendering Techniques Pisa, Italy, 2002, pp.297-305.
[24]
{SEA08} Sintorn E., Eisemann E., Assarsson U.: Sample-based visibility for soft shadows using alias-free shadow maps. Computer Graphics Forum Volume 27, Issue 4 2008, pp.1285-1292.
[25]
{SGYF11} Shen L., Guennebaud G., Yang G., Feng J.: Predicted virtual soft shadow maps with high quality filtering. Computer Graphics Forum Volume 30, Issue 2 2011, pp.493-502.
[26]
{SS07} Schwarz M., Stamminger M.: Bitmask soft shadows. Computer Graphics Forum Volume 26, Issue 3 2007, pp.515-524.
[27]
{SS08} Schwarz M., Stamminger M.: Microquad soft shadow mapping revisiteds. In Eurographics 2008 Annex to the Conference Proceedings: Short Papers Crete, Greece, 2008, pp.295-298.
[28]
{Whi79} Whitted T.: An improved illumination model for shaded display. Communications of the ACM Volume 23, Issue 6 1979, pp.343-349.
[29]
{YDF*10} Yang B., Dong Z., Feng J., Seidel H., Kautz J.: Variance soft shadow mapping. Computer Graphics Forum Volume 29, Issue 7 2010, pp.2127-2134.
[30]
{YFGL09} Yang B., Feng J., Guennebaud G., Liu X.: Packet-based hierarchal soft shadow mapping. Computer Graphics Forum Volume 28, Issue 4 2009, pp.1121-1130.
[31]
{ZM10} Zhang W., Majdandzic I.: Fast Triangle Rasterization Using Irregular z-Buffer on CUDA. Master of Science Thesis in the Programme of Integrated Electronic System Design, Chalmers University of Technology, 2010.

Cited By

View all
  • (2018)Photorealistic renderingMultimedia Tools and Applications10.1007/s11042-018-5834-777:19(25983-26008)Online publication date: 1-Oct-2018
  • (2017)Revectorization-Based Accurate Soft Shadow using Adaptive Area Light Source SamplingProceedings of the 43rd Graphics Interface Conference10.5555/3141475.3141511(181-189)Online publication date: 1-Jun-2017
  • (2016)Beyond hard shadowsProceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2856400.2856402(159-170)Online publication date: 27-Feb-2016

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Graphics Forum
Computer Graphics Forum  Volume 33, Issue 6
September 2014
332 pages
ISSN:0167-7055
EISSN:1467-8659
Issue’s Table of Contents

Publisher

The Eurographs Association & John Wiley & Sons, Ltd.

Chichester, United Kingdom

Publication History

Published: 01 September 2014

Author Tags

  1. Color
  2. I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Texture
  3. and texture
  4. hard shadows
  5. interactive rendering
  6. shading
  7. shadowing
  8. soft shadows

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Photorealistic renderingMultimedia Tools and Applications10.1007/s11042-018-5834-777:19(25983-26008)Online publication date: 1-Oct-2018
  • (2017)Revectorization-Based Accurate Soft Shadow using Adaptive Area Light Source SamplingProceedings of the 43rd Graphics Interface Conference10.5555/3141475.3141511(181-189)Online publication date: 1-Jun-2017
  • (2016)Beyond hard shadowsProceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2856400.2856402(159-170)Online publication date: 27-Feb-2016

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media