skip to main content
10.1145/1599470.1599499acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
research-article

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

Published:01 August 2009Publication 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.Google ScholarGoogle ScholarCross RefCross Ref
  2. {BBB07} Batty C., Bertails F., Bridson R.: A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3 (2007), 100. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. {Bri08} Bridson R.: Fluid Simulation for Computer Graphics. AK Peters, 2008. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. {FP02} Ferziger J. H., Peric M.: Computational Methods for Fluid Dynamics. Springer, Berlin, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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). Google ScholarGoogle ScholarDigital LibraryDigital 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). Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. {Osw01} Oswald P.: Remarks on multilevel bases for divergence-free finite elements. Numerical Algorithms (2001).Google ScholarGoogle Scholar
  20. {Rei07} Reinders J.: Intel Threading Building Blocks, first edition ed. O'Reilly, 2007. Google ScholarGoogle ScholarDigital LibraryDigital 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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. {Sta99} Stam J.: Stable fluids. In Proceedings of SIGGRAPH 99 (Aug. 1999), Computer Graphics Proceedings, Annual Conference Series, pp. 121--128. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • 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

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 August 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate183of487submissions,38%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader