research-article

Low viscosity flow simulations for animation

Authors:

Jeroen Molemaker,

Jonathan M. Cohen,

Jonyong NohAuthors Info & Claims

SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Pages 9 - 18

Published: 07 July 2008 Publication History

Abstract

We present a combination of techniques to simulate turbulent fluid flows in 3D. Flow in a complex domain is modeled using a regular rectilinear grid with a finite-difference solution to the incompressible Navier-Stokes equations. We propose the use of the QUICK advection algorithm over a globally high resolution grid. To calculate pressure over the grid, we introduce the Iterated Orthogonal Projection (IOP) framework. In IOP a series of orthogonal projections ensures that multiple conditions such as non-divergence and boundary conditions arising through complex domains shapes or moving objects will be satisfied simultaneously to specified accuracy. This framework allows us to use a simple and highly efficient multigrid method to enforce non-divergence in combination with complex domain boundary conditions. IOP is amenable to GPU implementation, resulting in over an order of magnitude improvement over a CPU-based solver. We analyze the impact of these algorithms on the turbulent energy cascade in simulated fluid flows and the resulting visual quality.

References

[1]

{BFGS03} Bolz J., Farmer I., Grinspun E., Schroder P.: Sparse matrix solver on the GPU: Conjugate gradients and multigrid. In Proceedings of ACM SIGGRAPH 2003 (2003), vol. 22 of ACM Transaction on Graphics, pp. 917--924.

Digital Library

[2]

{Bra86} Brandt A.: Algebraic multicgrid theory: The symmetric case. Appl. Math. Comput. 19 (1986), 23--56.

Digital Library

[3]

{Cho68} Chorin A. J.: Numerical solution of the Navier-Stokes equations. Math. Comput. 1968 22 (1968), 745--762.

[4]

{CHQZ88} Canuto C., Hussaini M. Y., Quarteroni A., Zang T. A.: Spectral Methods in Fluid Dynamics. Springer-Verlag, New York, 1988.

[5]

{Den82} Dendy J. E.: Black box multigrid. J Comp Phys. 48 (1982), 366--396.

[6]

{EMF02} Enright D. P., Marschner S. R., Fedkiw R. P.: Animation and rendering of complex water surfaces. ACM Transactions on Graphics 21, 3 (July 2002), 736--744.

Digital Library

[7]

{ETK*07} Elcott S., Tong Y., Kanso E., Schröder P., Desbrun M.: Stable, circulation-preserving, simplicial fluids. ACM Transactions on Graphics 26, 4 (2007).

Digital Library

[8]

{FM97} Foster N., Metaxas D.: Controlling fluid animation. In Proceedings Graphics Interfaces 1997 (1997), pp. 178--188.

Digital Library

[9]

{FOA03} Feldman B. E., O'Brien J. F., Arikan O.: Animating suspended particle explosions. ACM Transactions on Graphics 22, 3 (July 2003), 708--715.

Digital Library

[10]

{FP96} Ferziger J. H., Peric M.: Computational Methods for Fluid Dynamics. Springer-Verlag, New York, 1996.

[11]

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

Digital Library

[12]

{GvL96} Golub G., van Loan C.: Matrix Computations. John Hopkins Universtiy Press, 1996.

[13]

{GWL*03} Goodnight N., Woolley C., Lewin G., Luebke D., Humphreys G.: A multigrid solver for boundary value problems using programmable graphics hardware. Graphics Hardware (2003), 102--135.

Digital Library

[14]

{IGLF06} Irving G., Guendelman E., Losasso F., Fedkiw R.: Efficient simulation of large bodies of water by coupling two and three dimensional techniques. ACM Transactions on Graphics 25, 3 (July 2006), 805--811.

Digital Library

[15]

{KFCO06} Klingner B. M., Feldman B. E., Chentanez N., O'Brien J. F.: Fluid animation with dynamic meshes. ACM Transactions on Graphics 25, 3 (July 2006), 820--825.

Digital Library

[16]

{KLLR05} Kim B., Liu Y., Llamas I., Rossignac J.: Flowfixer: Using bfecc for fluid simulation. In Eurographics Workshop on Natural Phenomena (2005).

Digital Library

[17]

{Leo79} Leonard B. P.: A stable and accurate convective modelling procedure based on quadratic upstream interpolation. Comput. Meth. Appl. Mech. Eng. 19 (1979), 59--98.

Digital Library

[18]

{LGF04} Losasso F., Gibou F., Fedkiw R.: Simulating water and smoke with an octree data structure. ACM Transactions on Graphics 23, 3 (Aug. 2004), 457--462.

Digital Library

[19]

{NFJ02} Nguyen D. Q., Fedkiw R., Jensen H. W.: Physically based modeling and animation of fire. In SIGGRAPH 2002 Conference Proceedings (August 2002), pp. 721--728.

Digital Library

[20]

{NVI07} NVIDIA: NVIDIA CUDA Compute Unified Device Architecture, 1.1 ed., 2007.

[21]

{SFK*07} Selle A., Fedkiw R., Kim B., Liu Y., Rossignac J.: An unconditionally stable MacCormack method. Journal of Scientific Computing (2007).

[22]

{SM98} Shchepetkin A., McWilliams J.: Quasi-monotone advection schemes based on explicit locally adaptive dissipation. Monthly Weather Review 126 (1998), 1541--1580.

[23]

{SRF05} Selle A., Rasmussen N., Fedkiw R.: A vortex particle method for smoke, water and explosions. ACM Transactions on Graphics 24, 3 (Aug. 2005), 910--914.

Digital Library

[24]

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

Digital Library

[25]

{Str99} Strain J.: Semi-lagrangian methods for level set equations. J. Comp. Phys., 151 (1999), 498--533.

Digital Library

[26]

{TL76} Tennekes H., Lumley J.: A first course in Turbulence. MIT press, 1976.

[27]

{WHLP94} Wijk J. J. V., Hin A. J. S., Leeuw W. C. D., Post F. H.: Three ways to show 3d fluid flow. IEEE Comput. Graph. Appl. 14, 5 (1994), 33--39.

Digital Library

[28]

{WL04} Wan J. W., Liu X.-D.: A boundary condition-capturing multigrid approach to irregular boundary problems. SIAM J. Sci. Comput. 25 (2004), 1982--2003.

Digital Library

[29]

{Yav96} Yavneh I.: On red-black SOR smoothing in multigrid. SIAM J. Sci. Comput. 17, 1 (1996), 180--192.

Digital Library

[30]

{ZB05} Zhu Y., Bridson R.: Animating sand as a fluid. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers (New York, NY, USA, 2005), ACM Press, pp. 965--972.

Digital Library

Cited By

Lan LLu ZLong JYuan CLi XHe XWang HJiang CYang Y(2024)Efficient GPU Cloth Simulation with Non-distance Barriers and Subspace ReuseACM Transactions on Graphics10.1145/368776043:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687760
Nielsen MBojsen-Hansen MStamatelos KBridson R(2022)Physics-Based Combustion SimulationACM Transactions on Graphics10.1145/352621341:5(1-21)Online publication date: 13-May-2022
https://dl.acm.org/doi/10.1145/3526213
Gagniere SHyde DMarquez-Razon AJiang CGe ZHan XGuo QTeran JLevin DKry P(2020)A hybrid lagrangian/eulerian collocated velocity advection and projection method for fluid simulationProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.14096(1-14)Online publication date: 6-Oct-2020
https://dl.acm.org/doi/10.1111/cgf.14096
Show More Cited By

Index Terms

Low viscosity flow simulations for animation
1. Computing methodologies
2. Mathematics of computing
  1. Mathematical analysis
    1. Differential equations
      1. Partial differential equations

Recommendations

A viscosity counteracting approach in the lattice Boltzmann BGK model for low viscosity flow: Preliminary verification

Due to numerical instability, the lattice Boltzmann model (LBM) with the Bhatnagar-Gross-Krook (BGK) collision operator has some limitations in the simulation of low viscosity flows. In this paper, we propose a viscosity counteracting approach for ...
3D Character Animation Using Sign Language
SPH simulations of time-dependent Poiseuille flow at low Reynolds numbers

A working Smoothed Particle Hydrodynamics (SPH) formalism for solving the equations of motion of a viscous fluid is presented. The method is based on a standard symmetrized SPH expression for the viscous forces, which involves only first-order ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

July 2008

230 pages

ISBN:9783905674101

Conference Chairs:
Eugene Fiume,
Jerry Tessendorf,
Program Chairs:
Markus Gross,
Doug James

Sponsors

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

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 07 July 2008

Check for updates

Qualifiers

Research-article

Conference

SCA08

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA08: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

July 7 - 9, 2008

Dublin, Ireland

Acceptance Rates

SCA '08 Paper Acceptance Rate 24 of 60 submissions, 40%;

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
423
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lan LLu ZLong JYuan CLi XHe XWang HJiang CYang Y(2024)Efficient GPU Cloth Simulation with Non-distance Barriers and Subspace ReuseACM Transactions on Graphics10.1145/368776043:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687760
Nielsen MBojsen-Hansen MStamatelos KBridson R(2022)Physics-Based Combustion SimulationACM Transactions on Graphics10.1145/352621341:5(1-21)Online publication date: 13-May-2022
https://dl.acm.org/doi/10.1145/3526213
Gagniere SHyde DMarquez-Razon AJiang CGe ZHan XGuo QTeran JLevin DKry P(2020)A hybrid lagrangian/eulerian collocated velocity advection and projection method for fluid simulationProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.14096(1-14)Online publication date: 6-Oct-2020
https://dl.acm.org/doi/10.1111/cgf.14096
Aanjaneya MHan CGoldade RBatty C(2019)An Efficient Geometric Multigrid Solver for Viscous LiquidsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33402552:2(1-21)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3340255
Lait J(2018)Divergence projection with electrostaticsACM SIGGRAPH 2018 Talks10.1145/3214745.3214752(1-2)Online publication date: 12-Aug-2018
https://dl.acm.org/doi/10.1145/3214745.3214752
Zehnder JNarain RThomaszewski B(2018)An advection-reflection solver for detail-preserving fluid simulationACM Transactions on Graphics10.1145/3197517.320132437:4(1-8)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201324
Tompson JSchlachter KSprechmann PPerlin K(2017)Accelerating eulerian fluid simulation with convolutional networksProceedings of the 34th International Conference on Machine Learning - Volume 7010.5555/3305890.3306035(3424-3433)Online publication date: 6-Aug-2017
https://dl.acm.org/doi/10.5555/3305890.3306035
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
Liu HMitchell NAanjaneya MSifakis E(2016)A scalable schur-complement fluids solver for heterogeneous compute platformsACM Transactions on Graphics10.1145/2980179.298243035:6(1-12)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2980179.2982430
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