research-article

Scalable fluid simulation in linear time on shared memory multiprocessors

Author:

Ronald D. HendersonAuthors Info & Claims

DigiPro '12: Proceedings of the Digital Production Symposium

Pages 43 - 52

https://doi.org/10.1145/2370919.2370927

Published: 04 August 2012 Publication History

Abstract

We describe a framework for creating animated special effects such as dust, smoke and fire using a generalized transport system coupled with a fluid dynamics engine. The framework presents artists with an open system for animating volumes with generic transport properties such as diffusion rate, dissipation rate, and contribution to buoyancy and gradient forces. Artists may attach additional volumes representing source terms, external forces and collisions that control the fluid motion. By presenting all inputs to the fluid solver as volumetric data, we can take advantage of a fast, direct FFT-based elliptic solver whose performance and scalability is optimal on shared-memory multiprocessors and is dramatically faster than the best iterative methods.

Supplementary Material

JPG File (p43-henderson.jpg)

Download
11.18 KB

MOV File (p43-henderson.mov)

Download
96.06 MB

References

[1]

Adams, J. C. 1999. MUDPACK: Multigrid software for elliptic partial differential equations. NCAR. Version 5.0.1.

[2]

Bridson, R., Houriham, J., and Nordenstam, M. 2007. Curl-noise for procedural fluid flow. ACM Trans. Graph. 26.

Digital Library

[3]

Bridson, R. 2008. Fluid simulation for computer graphics. A K Peters, Wellesley, Mass.

Digital Library

[4]

Briggs, W. L., Henson, V. E., and McCormick, S. F. 2000. A multigrid tutorial, 2nd ed. ed. Society for Industrial and Applied Mathematics, Philadelphia, PA.

Digital Library

[5]

Demmel, J. 1996. Applications of parallel computers. Retrieved from U. C. Berkeley CS267 Web site: http://www.cs.berkeley.edu/~demmel/cs267/.

[6]

Fattal, R., and Lischinski, D. 2004. Target-driven smoke animation. ACM Trans. Graph. 23 (Aug.), 441--448.

Digital Library

[7]

Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, NY, USA, SIGGRAPH '01, 15--22.

Digital Library

[8]

Feldman, B. E., O'Brien, J. F., and Arikan, O. 2003. Animating suspended particle explosions. ACM Trans. Graph. 22, 3 (July), 708--715.

Digital Library

[9]

Gazzola, M., Chatelain, P., van Rees, W. M., and Koumoutsakos, P. 2011. Simulations of single and multiple swimmers with non-divergence free deforming geometries. J. Comput. Phys. 230, 19, 7093--7114.

Digital Library

[10]

Harlow, F., and Welch, J. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8, 2182--2189.

[11]

Intel. 2011. Intel Math Kernal Library Refernce Manual. Intel Coproration. Document number 630813--041US.

[12]

Iversen, J., and Sakaguchi, R. 2004. Growing up with fluid simulation on The Day After Tomorrow. In ACM SIGGRAPH 2004 Sketches, ACM, New York, NY, USA, SIGGRAPH '04.

Digital Library

[13]

Karniadakis, G. E., Israeli, M., and Orszag, S. A. 1991. High-order splitting methods for the incompressible Navier-Stokes equations. J. Comput. Phys. 97, 2, 414--443.

[14]

Kim, J., and Moin, P. 1985. Application of a fractional step method to incompressible Navier-Stokes equations. J. Comput. Phys. 59, 308--323.

[15]

Lee, L. 2011. Kung Fu Panda 2 FX department post-mortem. DreamWorks Animation internal review.

[16]

McAdams, A., Sifakis, E., and Teran, J. 2010. A parallel multigrid Poisson solver for fluids simulation on large grids. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '10, 65--74.

Digital Library

[17]

Molemaker, J., Cohen, J. M., Patel, S., and Noh, J. 2008. Low viscosity flow simulations for animation. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation.

Digital Library

[18]

OpenMP. 2011. The OpenMP API specification for parallel programming. OpenMP. Version 3.1.

[19]

Peskin, C. S. 2002. The immersed boundary method. Acta Numer. 11, 479--517.

[20]

Press, W., Teukolsky, S., Vetterling, W., and Flannery, B. 1996. Numerical Recipes in C: The Art of Scientific Computing, second ed. Cambridge University Press.

Digital Library

[21]

Rasmussen, N., Nguyen, D. Q., Geiger, W., and Fedkiw, R. 2003. Smoke simulation for large scale phenomena. In ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, SIGGRAPH '03, 703--707.

Digital Library

[22]

Rasmussen, N., Enright, D., Nguyen, D., Marino, S., Sumner, N., Geiger, W., Hoon, S., and Fedkiw, R. 2004. Directable photorealistic liquids. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '04, 193--202.

Digital Library

[23]

Selle, A., Fedkiw, R., Kim, B., Liu, Y., and Rossignac, J. 2008. An unconditionally stable MacCormack method. J. Sci. Comput. 35, 350--371.

Digital Library

[24]

Stam, J. 1999. Stable fluids. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '99, 121--128.

Digital Library

[25]

Steinhoff, J., and Underhill, D. 1994. Modification of the Euler equations for "vorticity confinement": application to the computation of interacting vortex rings. Phys. Fluids 6, 8, 2738--2744.

[26]

Vroeijenstijn, K., and Henderson, R. D. 2011. Simulating massive dust in Megamind. In ACM SIGGRAPH 2011 Talks, ACM, New York, NY, USA, SIGGRAPH '11.

Digital Library

[27]

Wrenninge, M., and Roble, D. 2003. Fluid simulation interaction techniques. In ACM SIGGRAPH 2003 Sketches and Applications, ACM, New York, NY, USA, SIGGRAPH '03.

Digital Library

Cited By

Cui QLanglois TSen PKim T(2021)Spiral-spectral fluid simulationACM Transactions on Graphics10.1145/3478513.348053640:6(1-16)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480536
Dal Lago Ude Visme MMazza DYoshimizu A(2019)Intersection types and runtime errors in the pi-calculusProceedings of the ACM on Programming Languages10.1145/32903203:POPL(1-29)Online publication date: 2-Jan-2019
https://dl.acm.org/doi/10.1145/3290320
Cui QSen PKim T(2018)Scalable laplacian eigenfluidsACM Transactions on Graphics10.1145/3197517.320135237:4(1-12)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201352
Show More Cited By

Recommendations

Multiphase Viscoelastic Non-Newtonian Fluid Simulation
SCA '24: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation

We propose an SPH-based method for simulating viscoelastic non-Newtonian fluids within a multiphase framework. For this, we use mixture models to handle component transport and conformation tensor methods to handle the fluid's viscoelastic stresses. In ...
Parallel unsteady incompressible viscous flow computations using an unstructured multigrid method

The development and validation of a parallel unstructured non-nested multigrid method for simulation of unsteady incompressible viscous flow is presented. The Navier-Stokes solver is based on the artificial compressibility approach and a higher-order ...
Multiple-Fluid SPH Simulation Using a Mixture Model

This article presents a versatile and robust SPH simulation approach for multiple-fluid flows. The spatial distribution of different phases or components is modeled using the volume fraction representation, the dynamics of multiple-fluid flows is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DigiPro '12: Proceedings of the Digital Production Symposium

August 2012

80 pages

ISBN:9781450316491

DOI:10.1145/2370919

Conference Chairs:
Armin Bruderlin
Sony Pictures Imageworks
,
Ken Anjyo
OLM Digital, Inc.
,
Program Chairs:
Eric Enderton
NVIDIA
,
Larry Cutler
PDI/Dreamworks

Copyright © 2012 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 August 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DigiPro '12

Sponsor:

SIGGRAPH

DigiPro '12: The Digital Production Symposium

August 4, 2012

California, Glendale

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
421
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cui QLanglois TSen PKim T(2021)Spiral-spectral fluid simulationACM Transactions on Graphics10.1145/3478513.348053640:6(1-16)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480536
Dal Lago Ude Visme MMazza DYoshimizu A(2019)Intersection types and runtime errors in the pi-calculusProceedings of the ACM on Programming Languages10.1145/32903203:POPL(1-29)Online publication date: 2-Jan-2019
https://dl.acm.org/doi/10.1145/3290320
Cui QSen PKim T(2018)Scalable laplacian eigenfluidsACM Transactions on Graphics10.1145/3197517.320135237:4(1-12)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201352
Chu JZafar NYang X(2017)A Schur Complement Preconditioner for Scalable Parallel Fluid SimulationACM Transactions on Graphics10.1145/309281836:5(1-11)Online publication date: 25-Jul-2017
https://dl.acm.org/doi/10.1145/3092818
Chu JZafar NYang X(2017)A Schur Complement Preconditioner for Scalable Parallel Fluid SimulationACM Transactions on Graphics10.1145/3072959.309281836:4(1)Online publication date: 25-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3092818
Inglis TEckert MGregson JThuerey N(2017)Primal‐Dual Optimization for FluidsComputer Graphics Forum10.1111/cgf.1308436:8(354-368)Online publication date: 6-Feb-2017
https://doi.org/10.1111/cgf.13084
Yang YYang XYang S(2016)A Fast Iterated Orthogonal Projection Framework for Smoke SimulationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.244647422:5(1492-1502)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1109/TVCG.2015.2446474
Zhang XBridson R(2014)A PPPM fast summation method for fluids and beyondACM Transactions on Graphics10.1145/2661229.266126133:6(1-11)Online publication date: 19-Nov-2014
https://dl.acm.org/doi/10.1145/2661229.2661261
Yang ZZhou ZLiu Y(2013)From RSSI to CSIACM Computing Surveys10.1145/2543581.254359246:2(1-32)Online publication date: 27-Dec-2013
https://dl.acm.org/doi/10.1145/2543581.2543592
Renner RVelichkovsky BHelmert J(2013)The perception of egocentric distances in virtual environments - A reviewACM Computing Surveys10.1145/2543581.254359046:2(1-40)Online publication date: 27-Dec-2013
https://dl.acm.org/doi/10.1145/2543581.2543590
Show More Cited By

View Options

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.

Figures

Tables

Media

View Table of Conten