Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Real-time smoke rendering using compensated ray marching

Published: 01 August 2008 Publication History
  • Get Citation Alerts
  • Abstract

    We present a real-time algorithm called compensated ray marching for rendering of smoke under dynamic low-frequency environment lighting. Our approach is based on a decomposition of the input smoke animation, represented as a sequence of volumetric density fields, into a set of radial basis functions (RBFs) and a sequence of residual fields. To expedite rendering, the source radiance distribution within the smoke is computed from only the low-frequency RBF approximation of the density fields, since the high-frequency residuals have little impact on global illumination under low-frequency environment lighting. Furthermore, in computing source radiances the contributions from single and multiple scattering are evaluated at only the RBF centers and then approximated at other points in the volume using an RBF-based interpolation. A slice-based integration of these source radiances along each view ray is then performed to render the final image. The high-frequency residual fields, which are a critical component in the local appearance of smoke, are compensated back into the radiance integral during this ray march to generate images of high detail.
    The runtime algorithm, which includes both light transfer simulation and ray marching, can be easily implemented on the GPU, and thus allows for real-time manipulation of viewpoint and lighting, as well as interactive editing of smoke attributes such as extinction cross section, scattering albedo, and phase function. Only moderate preprocessing time and storage is needed. This approach provides the first method for real-time smoke rendering that includes single and multiple scattering while generating results comparable in quality to offline algorithms like ray tracing.

    Supplementary Material

    MOV File (a36-zhou.mov)

    References

    [1]
    Biri, V., Michelin, S., and Arquès, D., 2004. Real-time single scattering with shadows. http://igm.univmlv.fr/~biri/indexCA_en.html.
    [2]
    Blinn, J. F. 1982. Light reflection functions for simulation of clouds and dusty surfaces. In ACM SIGGRAPH, 21--29.
    [3]
    Bolz, J., Farmer, I., Grinspun, E., and Schröoder, P. 2003. Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Trans. Graph. 22, 3, 917--924.
    [4]
    Cerezo, E., Pérez, F., Pueyo, X., Serón, F. J., and Sillion, F. X. 2005. A survey on participating media rendering techniques. The Visual Computer 21, 5, 303--328.
    [5]
    Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905--914.
    [6]
    Crane, K., Llamas, I., and Tariq, S. 2007. Real-time simulation and rendering of 3d fluids. GPU Gems 3, Chapter 30.
    [7]
    Dobashi, Y., Kaneda, K., Yamashita, H., Okita, T., and Nishita, T. 2000. A simple, efficient method for realistic animation of clouds. In ACM SIGGRAPH, 19--28.
    [8]
    Ebert, D. S., and Parent, R. E. 1990. Rendering and animation of gaseous phenomena by combining fast volume and scanline a-buffer techniques. In ACM SIGGRAPH, 357--366.
    [9]
    Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. In ACM SIGGRAPH, 15--22.
    [10]
    Geist, R., Rasche, K., Westall, J., and Schalkoff, R. J. 2004. Lattice-boltzmann lighting. In Rendering Techniques, 355--362.
    [11]
    Harris, M. J., and Lastra, A. 2001. Real-time cloud rendering. In Eurographics, 76--84.
    [12]
    Hegeman, K., Ashikhmin, M., and Premoze, S. 2005. A lighting model for general participating media. In Symposium on Interactive 3D Graphics and Games, 117--124.
    [13]
    Jarosz, W., Donner, C., Zwicker, M., and Jensen, H. W. 2007. Radiance caching for participating media. In ACM SIGGRAPH 2007 Sketches.
    [14]
    Jensen, H. W., and Christensen, P. H. 1998. Efficient simulation of light transport in scences with participating media using photon maps. In ACM SIGGRAPH, 311--320.
    [15]
    Kajiya, J. T., and von Herzen, B. P. 1984. Ray tracing volume densities. In ACM SIGGRAPH, 165--174.
    [16]
    Kniss, J., Premoze, S., Hansen, C., Shirley, P., and McPherson, A. 2003. A model for volume lighting and modeling. IEEE Trans. Vis. Comp. Graph. 9, 2, 150--162.
    [17]
    Lafortune, E. P., and Willems, Y. D. 1996. Rendering participating media with bidirectional path tracing. In Eurographics Workshop on Rendering, 91--100.
    [18]
    Lefebvre, S., and Hoppe, H. 2006. Perfect spatial hashing. ACM Trans. Graph. 25, 3, 579--588.
    [19]
    Levoy, M. 1990. Efficient ray tracing of volume data. ACM Trans. Graph. 9, 3, 245--261.
    [20]
    Narasimhan, S. G., and Nayar, S. K. 2003. Shedding light on the weather. In IEEE Comp. Vision Patt. Rec., 665--672.
    [21]
    NVIDIA, 2007. CUDA homepage. http://developer.nvidia.com/object/cuda.html.
    [22]
    Premoze, S., Ashikhmin, M., Ramamoorthi, R., and Nayar, S. 2004. Practical rendering of multiple scattering effects in participating media. In Eurographics Symposium on Rendering, 363--374.
    [23]
    Ren, Z., Wang, R., Snyder, J., Zhou, K., Liu, X., Sun, B., Sloan, P.-P., Bao, H., Peng, Q., and Guo, B. 2006. Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation. ACM Trans. Graph. 25, 3, 977--986.
    [24]
    Riley, K., Ebert, D. S., Kraus, M., Tessendorf, J., and Hansen, C. 2004. Efficient rendering of atmospheric phenomena. In Eurographics Symposium on Rendering, 375--386.
    [25]
    Rushmeier, H. E., and Torrance, K. E. 1987. The zonal method for calculating light intensities in the presence of a participating medium. In ACM SIGGRAPH, 293--302.
    [26]
    Rushmeier, H. E. 1988. Realistic image synthesis for scenes with relatively participating media. PhD thesis, Cornell University.
    [27]
    Schpok, J., Simons, J., Ebert, D. S., and Hansen, C. 2003. A real-time cloud modeling, rendering, and animation system. In ACM SIGGRAPH/Eurographics Symp. Computer Animation, 160--166.
    [28]
    Sloan, P.-P., Kautz, J., and Snyder, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In ACM SIGGRAPH, 527--536.
    [29]
    Sloan, P., Luna, B., and Snyder, J. 2005. Local, deformable precomputed radiance transfer. ACM Trans. Graph. 24, 3, 1216--1224.
    [30]
    Stam, J., and Fiume, E. 1995. Depicting fire and other gaseous phenomena using diffusion processes. In ACM SIGGRAPH, 129--136.
    [31]
    Stam, J. 1994. Stochastic rendering of density fields. In Graphics Interface, 51--58.
    [32]
    Stam, J. 1995. Multiple scattering as a diffusion process. In Eurographics Workshop on Rendering, 41--50.
    [33]
    Sun, B., Ramamoorthi, R., Narasimhan, S., and Nayar, S. 2005. A practical analytic single scattering model for real time rendering. ACM Trans. Graph. 24, 3, 1040--1049.
    [34]
    Szirmay-Kalos, L., Sbert, M., and Ummenhoffer, T. 2005. Real-time multiple scattering in participating media with illumination networks. In Rendering Techniques, 277--282.
    [35]
    Zhou, K., Hou, Q., Gong, M., Snyder, J., Guo, B., and Shum, H.-Y. 2007. Fogshop: Real-time design and rendering of inhomogeneous, single-scattering media. In Pacific Graphics, 116--125.
    [36]
    Zhu, C., Byrd, R. H., Lu, P., and Nocedal, J. 1997. LBFGS-B: Fortran subroutines for large-scale bound constrained optimization. ACM Trans. Math. Softw. 23, 4, 550--560.

    Cited By

    View all

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 27, Issue 3
    August 2008
    844 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/1360612
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 August 2008
    Published in TOG Volume 27, Issue 3

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. environment lighting
    2. multiple scattering
    3. participating media
    4. perfect hashing
    5. single scattering

    Qualifiers

    • Research-article

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)23
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 26 Jul 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)ASH: A Modern Framework for Parallel Spatial Hashing in 3D PerceptionIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2022.321434745:5(5417-5435)Online publication date: 1-May-2023
    • (2022)A scalable and generic approach to range joinsProceedings of the VLDB Endowment10.14778/3551793.355184915:11(3018-3030)Online publication date: 1-Jul-2022
    • (2022)AriesProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557239(499-508)Online publication date: 17-Oct-2022
    • (2022)RTNNProceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/3503221.3508409(76-89)Online publication date: 2-Apr-2022
    • (2020)A coordinate-oblivious index for high-dimensional distance similarity searches on the GPUProceedings of the 34th ACM International Conference on Supercomputing10.1145/3392717.3392768(1-12)Online publication date: 29-Jun-2020
    • (2019)Real‐time Indirect Illumination of Emissive Inhomogeneous Volumes using Layered Polygonal Area LightsComputer Graphics Forum10.1111/cgf.1385138:7(449-460)Online publication date: 14-Nov-2019
    • (2018)Parallel kd-Tree Construction on the GPU with an Adaptive Split and Sort StrategyInternational Journal of Parallel Programming10.1007/s10766-018-0571-046:6(1139-1156)Online publication date: 1-Dec-2018
    • (2017)Toward Real-Time Ray TracingACM Computing Surveys10.1145/310406750:4(1-41)Online publication date: 30-Aug-2017
    • (2017)Visual simulation of cloudsVisual Informatics10.1016/j.visinf.2017.01.0011:1(1-8)Online publication date: Mar-2017
    • (2017)Massive parallelization of approximate nearest neighbor search on KD-tree for high-dimensional image descriptor matchingJournal of Visual Communication and Image Representation10.1016/j.jvcir.2017.01.01344:C(106-115)Online publication date: 1-Apr-2017
    • Show More Cited By

    View Options

    Get Access

    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