research-article

Guiding of smoke animations through variational coupling of simulations at different resolutions

Authors: Michael B. Nielsen, Brian B. Christensen, Nafees Bin Zafar, Doug Roble, Ken MusethAuthors Info & Claims

SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Pages 217 - 226

https://doi.org/10.1145/1599470.1599499

Published: 01 August 2009 Publication History

Abstract

We propose a novel approach to guiding of Eulerian-based smoke animations through coupling of simulations at different grid resolutions. Specifically we present a variational formulation that allows smoke animations to adopt the low-frequency features from a lower resolution simulation (or non-physical synthesis), while simultaneously developing higher frequencies. The overall motivation for this work is to address the fact that art-direction of smoke animations is notoriously tedious. Particularly a change in grid resolution can result in dramatic changes in the behavior of smoke animations, and existing methods for guiding either significantly lack high frequency detail or may result in undesired features developing over time. Provided that the bulk movement can be represented satisfactorily at low resolution, our technique effectively allows artists to prototype simulations at low resolution (where computations are fast) and subsequently add extra details without altering the overall "look and feel". Our implementation is based on a customized multi-grid solver with memory-efficient data structures.

References

[1]

{ABF99} Angot P., Bruneau C.-H., Fabrie P.: A penalization method to take into account obstacles in incompressible viscous flows. Numerische Mathematik 81, 4 (February 1999), 497--520.

[2]

{BBB07} Batty C., Bertails F., Bridson R.: A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3 (2007), 100.

Digital Library

[3]

{BHM00} Briggs W. L., Henson V. E., McCormick S. F.: A multigrid tutorial (2nd ed.). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2000.

Digital Library

[4]

{BMWG07} Bergou M., Mathur S., Wardetzky M., Grinspun E.: Tracks: toward directable thin shells. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers (New York, NY, USA, 2007), ACM, p. 50.

Digital Library

[5]

{Bri08} Bridson R.: Fluid Simulation for Computer Graphics. AK Peters, 2008.

Digital Library

[6]

{FGP07} Froemling E., Goktekin T., Peachey D.: Simulating whitewater rapids in ratatouille. In SIGGRAPH '07: ACM SIGGRAPH 2007 sketches (New York, NY, USA, 2007), ACM, p. 68.

Digital Library

[7]

{FM97} Foster N., Metaxas D.: Controlling fluid animation. In CGI '97: Proceedings of the 1997 Conference on Computer Graphics International (Washington, DC, USA, 1997), IEEE Computer Society, p. 178.

Digital Library

[8]

{FP02} Ferziger J. H., Peric M.: Computational Methods for Fluid Dynamics. Springer, Berlin, 2002.

[9]

{FSJ01} Fedkiw R., Stam J., Jensen H. W.: Visual simulation of smoke. In Proceedings of ACM SIGGRAPH 2001 (Aug. 2001), Computer Graphics Proceedings, Annual Conference Series, pp. 15--22.

Digital Library

[10]

{GSLF05} Guendelman E., Selle A., Losasso F., Fedkiw R.: Coupling water and smoke to thin deformable and rigid shells. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers (New York, NY, USA, 2005), ACM, pp. 973--981.

Digital Library

[11]

{KCR08} Koumoutsakos P., Cottet G.-H., Rossinelli D.: Flow simulations using particles: bridging computer graphics and cfd. In SIGGRAPH '08: ACM SIGGRAPH 2008 classes (New York, NY, USA, 2008), ACM, pp. 1--73.

Digital Library

[12]

{Key81} Keys R.: Cubic convolution interpolation for digital image processing. Acoustics, Speech, and Signal Processing {see also IEEE Transactions on Signal Processing}, IEEE Transactions on 29, 6 (1981), 1153--1160.

[13]

{KLLR07} Kim B., Liu Y., Llamas I., Rossignac J.: Advections with significantly reduced dissipation and diffusion. IEEE Transactions on Visualization and Computer Graphics 13, 1 (2007), 135--144.

Digital Library

[14]

{KTJG08} Kim T., Thürey N., James D., Gross M.: Wavelet turbulence for fluid simulation. ACM Trans. Graph. 27, 3 (2008), 1--6.

Digital Library

[15]

{MCP*09} Mullen P., Crane K., Pavlov D., Tong Y., Desbrun M.: Energy-preserving integrators for fluid animation. ACM Trans. Graph. to appear (2009).

Digital Library

[16]

{MCPN08} Molemaker J., Cohen J. M., Patel S., Noh J.: Low viscosity flow simulations for animation. In ACM SIGGRAPH Symposium on Computer Animation (2008).

Digital Library

[17]

{MTPS04} McNamara A., Treuille A., Popović Z., Stam J.: Fluid control using the adjoint method. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers (New York, NY, USA, 2004), ACM, pp. 449--456.

Digital Library

[18]

{NSCL08} Narain R., Sewall J., Carlson M., Lin M. C.: Fast animation of turbulence using energy transport and procedural synthesis. In SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers (New York, NY, USA, 2008), ACM, pp. 1--8.

Digital Library

[19]

{Osw01} Oswald P.: Remarks on multilevel bases for divergence-free finite elements. Numerical Algorithms (2001).

[20]

{Rei07} Reinders J.: Intel Threading Building Blocks, first edition ed. O'Reilly, 2007.

Digital Library

[21]

{SB08} Schechter H., Bridson R.: Evolving sub-grid turbulence for smoke animation. In Proceedings of the 2008 ACM/Eurographics Symposium on Computer Animation (2008).

Digital Library

[22]

{Sta99} Stam J.: Stable fluids. In Proceedings of SIGGRAPH 99 (Aug. 1999), Computer Graphics Proceedings, Annual Conference Series, pp. 121--128.

Digital Library

[23]

{SY05} Shi L., Yu Y.: Taming liquids for rapidly changing targets. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation (New York, NY, USA, 2005), ACM, pp. 229--236.

Digital Library

[24]

{TKPR06} Thürey N., Keiser R., Pauly M., Rüde U.: Detail-preserving fluid control. In SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation (Aire-la-Ville, Switzerland, Switzerland, 2006), Eurographics Association, pp. 7--12.

Digital Library

[25]

{TMPS03} Treuille A., McNamara A., Popović Z., Stam J.: Keyframe control of smoke simulations. In SIGGRAPH '03: ACM SIGGRAPH 2003 Papers (New York, NY, USA, 2003), ACM, pp. 716--723.

Digital Library

Cited By

Chen YLevin DLanglois T(2024)Fluid Control with Laplacian EigenfunctionsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657468(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657468
Tang JKim BAzevedo VSolenthaler B(2023)Physics‐Informed Neural Corrector for Deformation‐based Fluid ControlComputer Graphics Forum10.1111/cgf.1475142:2(161-173)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14751
Zhou XLiu SZeng HWang XBan X(2023)Efficient and high precision target‐driven fluid simulation based on spatial geometry featuresComputer Animation and Virtual Worlds10.1002/cav.220235:1Online publication date: 22-Aug-2023
https://doi.org/10.1002/cav.2202
Show More Cited By

Index Terms

Guiding of smoke animations through variational coupling of simulations at different resolutions
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Stream-guided smoke simulations

High-resolution fluid simulations are computationally expensive, so many post-processing methods have been proposed to add turbulent details to low-resolution flows. Guiding methods are one promising approach for adding naturalistic, detailed motions as ...
Frequency-domain smoke guiding

We propose a simple and efficient method for guiding an Eulerian smoke simulation to match the behavior of a specified velocity field, such as a low-resolution animation of the same scene, while preserving the rich, turbulent details arising in the ...
Comparing Traditional Rendering Techniques to Deep Learning Based Super-Resolution in Fire and Smoke Animations
Advances in Computer Graphics
Abstract
The following work explores and compares the differences between rendering fire and smoke simulations in high resolution vs rendering these same simulations in low resolution and using deep learning based neural networks to up-scale the output via ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

August 2009

258 pages

ISBN:9781605586106

DOI:10.1145/1599470

Conference Chairs:
Bobby Bodenheimer
Vanderbilt University
,
Rasmus Tamstorf
Walt Disney Animation Studios
,
Editors:
Dieter Fellner
TU Darmstadt & Fraunhofer IGD, Germany
,
Stephen Spencer
The University of Washington
,
Program Chairs:
Eitan Grinspun
Columbia University
,
Jessica Hodgins
Carnegie Mellon University

Copyright © 2009 ACM.

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]

Sponsors

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SCA '09

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA '09: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

August 1 - 2, 2009

Louisiana, New Orleans

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

54
Total Citations
View Citations
583
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen YLevin DLanglois T(2024)Fluid Control with Laplacian EigenfunctionsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657468(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657468
Tang JKim BAzevedo VSolenthaler B(2023)Physics‐Informed Neural Corrector for Deformation‐based Fluid ControlComputer Graphics Forum10.1111/cgf.1475142:2(161-173)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14751
Zhou XLiu SZeng HWang XBan X(2023)Efficient and high precision target‐driven fluid simulation based on spatial geometry featuresComputer Animation and Virtual Worlds10.1002/cav.220235:1Online publication date: 22-Aug-2023
https://doi.org/10.1002/cav.2202
Nie XHu YShen XSu Z(2022)Reconstructing and editing fluids using the adaptive multilayer external force guiding modelScience China Information Sciences10.1007/s11432-020-3322-x65:11Online publication date: 25-Oct-2022
https://doi.org/10.1007/s11432-020-3322-x
Sato SDobashi YKim T(2021)Stream-guided smoke simulationsACM Transactions on Graphics10.1145/3450626.345984640:4(1-7)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459846
Tang JC. Azevedo VCordonnier GSolenthaler B(2021)Honey, I Shrunk the Domain: Frequency‐aware Force Field Reduction for Efficient Fluids OptimizationComputer Graphics Forum10.1111/cgf.14263740:2(339-353)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142637
Li CQiu SWang CQin H(2021)Learning Physical Parameters and Detail Enhancement for Gaseous Scene Design Based on Data GuidanceIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.299121727:10(3867-3880)Online publication date: 1-Oct-2021
https://doi.org/10.1109/TVCG.2020.2991217
Choi MWi JKim TKim YKim C(2021)Learning Representation of Secondary Effects for Fire-Flake AnimationIEEE Access10.1109/ACCESS.2021.30540619(17620-17630)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3054061
Parreiras EVieira MMachado ARenhe MGiraldi G(2021)A particle-in-cell method for anisotropic fluid simulationComputers & Graphics10.1016/j.cag.2021.08.010Online publication date: Aug-2021
https://doi.org/10.1016/j.cag.2021.08.010
Forootaninia ZNarain R(2020)Frequency-domain smoke guidingACM Transactions on Graphics10.1145/3414685.341784239:6(1-10)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417842
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