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

All-frequency shadows using non-linear wavelet lighting approximation

Published: 01 July 2003 Publication History

Abstract

We present a method, based on pre-computed light transport, for real-time rendering of objects under all-frequency, time-varying illumination represented as a high-resolution environment map. Current techniques are limited to small area lights, with sharp shadows, or large low-frequency lights, with very soft shadows. Our main contribution is to approximate the environment map in a wavelet basis, keeping only the largest terms (this is known as a non-linear approximation). We obtain further compression by encoding the light transport matrix sparsely but accurately in the same basis. Rendering is performed by multiplying a sparse light vector by a sparse transport matrix, which is very fast. For accurate rendering, using non-linear wavelets is an order of magnitude faster than using linear spherical harmonics, the current best technique.

Supplementary Material

MP4 File (ng_all-freq.mp4)

References

[1]
AGRAWALA, M., RAMAMOORTHI, R., HEIRICH, A., AND MOLL, L. 2000. Efficient image-based methods for rendering soft shadows. In Proceedings of SIGGRAPH 2000, 375--384.
[2]
ASHIKHMIN, M., AND SHIRLEY, P. 2002. Steerable illumination textures. ACM Transactions on Graphics 21, 1, 1--19.
[3]
BOLZ, J., FARMER, I., GRINSPUN, E., AND SCHRÖDER, P. 2003. Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. To Appear in ACM Transactions on Graphics.
[4]
CHEN, W., BOUGUET, J., CHU, M., AND GRZESZCZUK, R. 2002. Light field mapping: Efficient representation and hardware rendering of surface light fields. ACM Transactions on Graphics 21, 3, 447--456.
[5]
COHEN, M. F., AND GREENBERG, D. P. 1985. The hemi-cube: a radiosity solution for complex environments. Computer Graphics (Proceedings of SIGGRAPH 85) 19, 3, 31--40.
[6]
DEBEVEC, P., AND MALIK, J. 1997. Recovering high dynamic range radiance maps from photographs. Proc. of SIGGRAPH 1997, 369--378.
[7]
DEBEVEC, P., HAWKINS, T., TCHOU, C., DUIKER, H., SAROKIN, W., AND SAGAR, M. 2000. Acquiring the reflectance field of a human face. In Proceedings of SIGGRAPH 2000.
[8]
DEVORE, R. 1998. Nonlinear approximation. Acta Numerica 7, 51--150.
[9]
DORSEY, J., SILLION, F., AND GREENBERG, D. 1991. Design and simulation of opera lighting and projection effects. In Computer Graphics (Proceedings of SIGGRAPH 91), vol. 25, 41--50.
[10]
DROR, R., LEUNG, T., ADELSON, E., AND WILLSKY, A. 2001. Statistics of real-world illumination. In CVPR 01, II-164-II-171.
[11]
HECKBERT, P. S., AND HERF, M. 1997. Simulating soft shadows with graphics hardware. Tech. Rep. CMU-CS-97-104, Carnegie Mellon U.
[12]
LALONDE, P., AND FOURNIER, A. 1999. Interactive rendering of wavelet projected light fields. In Graphics Interface 99, 107--114.
[13]
MALLAT, S. 1998. A Wavelet Tour of Signal Processing (Chapter 9). Academic Press.
[14]
NIMEROFF, J., SIMONCELLI, E., AND DORSEY, J. 1994. Efficient re-rendering of naturally illuminated environments. In Fifth Eurographics Workshop on Rendering, 359--373.
[15]
RAMAMOORTHI, R., AND HANRAHAN, P. 2001. An efficient representation for irradiance environment maps. In Proceedings of SIGGRAPH 2001, 497--500.
[16]
SCHRÖDER, P., AND SWELDENS, W. 1995. Spherical wavelets: Efficiently representing functions on the sphere. In Proceedings of SIGGRAPH 1995, 161--172.
[17]
SLOAN, P., KAUTZ, J., AND SNYDER, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. ACM Transactions on Graphics 21, 3, 527--536.
[18]
SOLER, C., AND SILLION, F. 1998. Fast calculation of soft shadow textures using convolution. In Proceedings of SIGGRAPH 1998, 321--332.
[19]
TEO, P., SIMONCELLI, E., AND HEEGER, D. 1997. Efficient linear rerendering for interactive lighting design. Tech. Rep. STAN-CS-TN-97-60, Stanford University.
[20]
WOOD, D., AZUMA, D., ALDINGER, K., CURLESS, B., DUCHAMP, T., SALESIN, D., AND STUETZLE, W. 2000. Surface light fields for 3D photography. In Proceedings of SIGGRAPH 2000, 287--296.

Cited By

View all
  • (2024)RNA: Relightable Neural AssetsACM Transactions on Graphics10.1145/369586644:1(1-19)Online publication date: 12-Sep-2024
  • (2024)Fitting Spherical Gaussians to Dynamic HDRI SequencesSIGGRAPH Asia 2024 Posters10.1145/3681756.3698208(1-3)Online publication date: 3-Dec-2024
  • (2024)ZH3: Quadratic Zonal HarmonicsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36512947:1(1-15)Online publication date: 13-May-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 22, Issue 3
July 2003
683 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/882262
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2003
Published in TOG Volume 22, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. image-based rendering
  2. non-linear approximation
  3. relighting
  4. shadow algorithms
  5. spherical harmonics
  6. wavelets

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)2
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)RNA: Relightable Neural AssetsACM Transactions on Graphics10.1145/369586644:1(1-19)Online publication date: 12-Sep-2024
  • (2024)Fitting Spherical Gaussians to Dynamic HDRI SequencesSIGGRAPH Asia 2024 Posters10.1145/3681756.3698208(1-3)Online publication date: 3-Dec-2024
  • (2024)ZH3: Quadratic Zonal HarmonicsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36512947:1(1-15)Online publication date: 13-May-2024
  • (2024)Efficient Environment Map Rendering Based on DecompositionComputer Graphics Forum10.1111/cgf.15264Online publication date: 22-Oct-2024
  • (2024)NeuPreSS: Compact Neural Precomputed Subsurface Scattering for Distant Lighting of Heterogeneous Translucent ObjectsComputer Graphics Forum10.1111/cgf.1523443:7Online publication date: 18-Oct-2024
  • (2024)Temporal vectorized visibility for direct illumination of animated modelsComputational Visual Media10.1007/s41095-023-0339-310:6(1045-1062)Online publication date: 29-May-2024
  • (2023)Event-based dual photography for transparent scene reconstructionOptics Letters10.1364/OL.48304748:5(1304)Online publication date: 28-Feb-2023
  • (2023)Neural Free‐Viewpoint Relighting for Glossy Indirect IlluminationComputer Graphics Forum10.1111/cgf.1488542:4Online publication date: 26-Jul-2023
  • (2023)Real-Time Lighting Effects for Consumer-Grade Mobile Graphics HardwareIEEE Transactions on Consumer Electronics10.1109/TCE.2023.332805170:1(338-349)Online publication date: 3-Nov-2023
  • (2022)Lightweight Neural Basis Functions for All-Frequency ShadingSIGGRAPH Asia 2022 Conference Papers10.1145/3550469.3555386(1-9)Online publication date: 29-Nov-2022
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media