research-article

Impulse Fluid Simulation

Authors:

Bo ZhuAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 29, Issue 6

Pages 3081 - 3092

https://doi.org/10.1109/TVCG.2022.3149466

Published: 01 June 2023 Publication History

Abstract

We propose a new incompressible Navier–Stokes solver based on the impulse gauge transformation. The mathematical model of our approach draws from the impulse–velocity formulation of Navier–Stokes equations, which evolves the fluid impulse as an auxiliary variable of the system that can be projected to obtain the incompressible flow velocities at the end of each time step. We solve the impulse-form equations numerically on a Cartesian grid. At the heart of our simulation algorithm is a novel model to treat the impulse stretching and a harmonic boundary treatment to incorporate the surface tension effects accurately. We also build an impulse PIC/FLIP solver to support free-surface fluid simulation. Our impulse solver can naturally produce rich vortical flow details without artificial enhancements. We showcase this feature by using our solver to facilitate a wide range of fluid simulation tasks including smoke, liquid, and surface-tension flow. In addition, we discuss a convenient mechanism in our framework to control the scale and strength of the turbulent effects of fluid.

References

[1]

D. M. Summers and A. J. Chorin, “Numerical vorticity creation based on impulse conservation,” Proc. Nat. Acad. Sci. USA, vol. 93, no. 5, pp. 1881–1885, 1996.

[2]

G.-H. Cottet et al., Vortex Methods: Theory and Practice, vol. 8, Cambridge, U.K.: Cambridge Univ. Press, 2000.

[3]

S. Park and M. Kim, “Vortex fluid for gaseous phenomena,” in Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Animation, 2005, pp. 261–270.

[4]

S. Weißmann and U. Pinkall, “Filament-based smoke with vortex shedding and variational reconnection,” ACM Trans. Graph., vol. 29, pp. 115:1–115:12, 2010.

Digital Library

[5]

M. J. Stock, W. J. Dahm, and G. Tryggvason, “Impact of a vortex ring on a density interface using a regularized inviscid vortex sheet method,” J. Comput. Phys., vol. 227, no. 21, pp. 9021–9043, 2008.

Digital Library

[6]

X. Zhang, R. Bridson, and C. Greif, “Restoring the missing vorticity in advection-projection fluid solvers,” ACM Trans. Graph., vol. 34, pp. 1–8, 2015.

Digital Library

[7]

“An impulse-based approximation of fluid motion due to boundary forces,” J. Comput. Phys., vol. 123, no. 2, pp. 341–353, 1996.

Digital Library

[8]

T. F. Buttke, “Velicity methods: Lagrangian numerical methods which preserve the hamiltonian structure of incompressible fluid flow,” in Vortex Flows and Related Numerical Methods, Berlin, Germany: Springer, 1993, pp. 39–57.

[9]

“Turbulence calculations in magnetization variables,” Appl. Numer. Math., vol. 12, no. 1, pp. 47–54, 1993.

[10]

J. H. Maddocks and R. L. Pego, “An unconstrained hamiltonian formulation for incompressible fluid flow,” Commun. Math. Phys., vol. 170, no. 1, pp. 207–217, 1995.

[11]

“A class of fully second order accurate projection methods for solving the incompressible Navier–Stokes equations,” J. Comput. Phys., vol. 200, no. 1, pp. 325–346, 2004.

Digital Library

[12]

P. H. Roberts, “A hamiltonian theory for weakly interacting vortices,” Mathematika, vol. 19, no. 2, pp. 169–179, 1972.

[13]

V. I. Oseledets, “On a new way of writing the navier-stokes equation the hamiltonian formalism,” Russian Math. Surv., vol. 44, no. 3, pp. 210–211, Jun. 1989.

[14]

R. Saye, “Interfacial gauge methods for incompressible fluid dynamics,” Sci. Adv., vol. 2, 2016, Art. no.

[15]

R. Fedkiw, J. Stam, and H. Jensen, “Visual simulation of smoke,” in Proc. 28th Annu. Conf. Comput. Graph. Interactive Techn., 2001, pp. 15–22.

[16]

Y. Zhu and R. Bridson, “Animating sand as a fluid,” ACM Trans. Graph., vol. 24, pp. 965–972, 2005.

Digital Library

[17]

R. Cortez, “Impulse-based particle methods for fluid flow,” Ph.D. dissertation, Dept. Math. Lawrence Berkeley Lab., Univ. California, Berkeley, CA, USA, 1995.

[18]

R. Cortez, “A vortex/impulse method for immersed boundary motion in high Reynolds number flows,” J. Comput. Phys., vol. 160, pp. 385–400, 2000.

Digital Library

[19]

G. A. Kuz’min, “Ideal incompressible hydrodynamics in terms of the vortex momentum density,” Phys. Lett. A, vol. 96, no. 2, pp. 88–90, 1983.

[20]

G. Winckelmans, “Vortex methods,” Encyclopedia of Computational Mechanics, Hoboken, NJ, USA: Wiley, 2004.

[21]

R. Cortez, “On the accuracy of impulse methods for fluid flow,” SIAM J. Sci. Comput., vol. 19, no. 4, pp. 1290–1302, 1998.

Digital Library

[22]

“A representation of bounded viscous flow based on Hodge decomposition of wall impulse,” J. Comput. Phys., vol. 158, no. 1, pp. 28–50, 2000.

Digital Library

[23]

“Finite difference schemes for incompressible flows in the velocity–impulse density formulation,” J. Comput. Phys., vol. 130, no. 1, pp. 67–76, 1997.

Digital Library

[24]

“Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part I,” J. Comput. Phys., vol. 344, pp. 647–682, 2017.

[25]

“Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part II,” J. Comput. Phys., vol. 344, pp. 683–723, 2017.

Digital Library

[26]

S. Yang, S. Xiong, Y. Zhang, F. Feng, J. Liu, and B. Zhu, “Clebsch gauge fluid,” ACM Trans. Graph., vol. 40, no. 4, pp. 1–11, 2021.

Digital Library

[27]

S. Weißmann and U. Pinkall, “Filament-based smoke with vortex shedding and variational reconnection,” ACM Trans. Graph., vol. 29, 2010, Art. no.

Digital Library

[28]

T. Pfaff, N. Thuerey, and M. Gross, “Lagrangian vortex sheets for animating fluids,” ACM Trans. Graph., vol. 31, no. 4, pp. 1–8, 2012.

Digital Library

[29]

T. Brochu, T. Keeler, and R. Bridson, “Linear-time smoke animation with vortex sheet meshes,” in Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Animation, 2012, pp. 87–95.

[30]

A. Leonard, “Vortex methods for flow simulation,” J. Comput. Phys., vol. 37, no. 3, pp. 289–335, 1980.

[31]

A. Angelidis and F. Neyret, “Simulation of smoke based on vortex filament primitives,” in Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Animation, 2005, pp. 87–96.

[32]

P. Moin, A. Leonard, and J. Kim, “Evolution of a curved vortex filament into a vortex ring,” Phys. Fluids, vol. 29, pp. 955–963, 1986.

[33]

S. Elcott, Y. Tong, E. Kanso, P. Schröder, and M. Desbrun, “Stable, circulation-preserving, simplicial fluids,” ACM Trans. Graph., vol. 26, no. 1, pp. 4–es, 2007.

Digital Library

[34]

X. Zhang, R. Bridson, and C. Greif, “Restoring the missing vorticity in advection-projection fluid solvers,” ACM Trans. Graph., vol. 34, no. 4, pp. 1–8, 2015.

Digital Library

[35]

P. Koumoutsakos, G.-H. Cottet, and D. Rossinelli, “Flow simulations using particles-bridging computer graphics and CFD,” in Proc. 35th Int. Conf. Comput. Graph. Interactive Techn., 2008, pp. 1–73.

[36]

A. Selle, N. Rasmussen, and R. Fedkiw, “A vortex particle method for smoke, water and explosions,” ACM Trans. Graph., vol. 24, pp. 910–914, 2005.

Digital Library

[37]

D. Kim, O.-Y. Song, and H. Ko, “Stretching and wiggling liquids,” ACM Trans. Graph., vol. 24, pp. 1–7, 2009.

[38]

M. N. Gamito, P. F. Lopes, and M. R. Gomes, “Two-dimensional simulation of gaseous phenomena using vortex particles,” in Computer Animation and Simulation, Berlin, Germany: Springer, 1995, pp. 3–15.

[39]

B. Kim, Y. Liu, I. Llamas, and J. Rossignac, “FlowFixer: Using BFECC for fluid simulation,” in Proc. 1st Eurographics Conf. Natural Phenomena, 2005, pp. 51–56.

[40]

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

Digital Library

[41]

Z. Qu, X. Zhang, M. Gao, C. Jiang, and B. Chen, “Efficient and conservative fluids using bidirectional mapping,” ACM Trans. Graph., vol. 38, no. 4, pp. 1–12, 2019.

Digital Library

[42]

P. Mullen, K. Crane, D. Pavlov, Y. Tong, and M. Desbrun, “Energy-preserving integrators for fluid animation,” ACM Trans. Graph., vol. 28, no. 3, pp. 1–8, 2009.

Digital Library

[43]

Y. Zhu and R. Bridson, “Animating sand as a fluid,” ACM Trans. Graph., vol. 24, no. 3, pp. 965–972, 2005.

Digital Library

[44]

J. U. Brackbill and H. M. Ruppel, “FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions,” J. Comput. Phys., vol. 65, no. 2, pp. 314–343, 1986.

Digital Library

[45]

C. Jiang, C. Schroeder, A. Selle, J. Teran, and A. Stomakhin, “The affine particle-in-cell method,” ACM Trans. Graph., vol. 34, pp. 1–10, 2015.

Digital Library

[46]

C. Fu, Q. Guo, T. F. Gast, C. Jiang, and J. Teran, “A polynomial particle-in-cell method,” ACM Trans. Graph., vol. 36, pp. 1–12, 2017.

Digital Library

[47]

S. Gagniere et al., “A hybrid lagrangian/eulerian collocated advection and projection method for fluid simulation,” 2020,.

[48]

L. Boyd and R. Bridson, “Multiflip for energetic two-phase fluid simulation,” ACM Trans. Graph., vol. 31, no. 2, pp. 1–12, 2012.

Digital Library

[49]

T. Kim, N. Thürey, D. James, and M. Gross, “Wavelet turbulence for fluid simulation,” ACM Trans. Graph., vol. 27, no. 3, pp. 1–6, 2008.

Digital Library

[50]

R. Bridson, J. Houriham, and M. Nordenstam, “Curl-noise for procedural fluid flow,” ACM Trans. Graph., vol. 26, no. 3, pp. 46–es, 2007.

Digital Library

[51]

A. Chern, F. Knöppel, U. Pinkall, P. Schröder, and S. Weißmann, “Schrödinger's smoke,” ACM Trans. Graph., vol. 35, 2016, Art. no.

Digital Library

[52]

R. S. Rogallo, Numerical Experiments in Homogeneous Turbulence, vol. 81315. Washington, DC, USA: National Aeronaut. Space Admin., 1981.

[53]

M. Padilla, A. Chern, F. Knöppel, U. Pinkall, and P. Schröder, “On bubble rings and ink chandeliers,” ACM Trans. Graph., vol. 38, no. 4, pp. 1–14, 2019.

Digital Library

[54]

J. Stam, “Stable fluids,” in Proc. 26th Annu. Conf. Comput. Graph. Interactive Techn., 1999, pp. 1221–128.

[55]

R. Bridson, Fluid Simulation for Computer Graphics. Boca Raton, FL, USA: CRC Press, 2015.

[56]

M.-C. Lai and C. S. Peskin, “An immersed boundary method with formal second-order accuracy and reduced numerical viscosity,” J. Comput. Phys., vol. 160, no. 2, pp. 705–719, 2000.

Digital Library

Cited By

Nabizadeh MRoy-Chowdhury RYin HRamamoorthi RChern A(2024)Fluid Implicit Particles on Coadjoint OrbitsACM Transactions on Graphics10.1145/368797043:6(1-38)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687970
Sun YChen LZeng WDu TXiong SZhu B(2024)An Impulse Ghost Fluid Method for Simulating Two-Phase FlowsACM Transactions on Graphics10.1145/368796343:6(1-12)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687963
Chen DLi ZZhou JFeng FDu TZhu B(2024)Solid-Fluid Interaction on Particle Flow MapsACM Transactions on Graphics10.1145/368795943:6(1-20)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687959
Show More Cited By

Recommendations

Numerical and Physical Characterization of a Two-Way Coupling Approach for the Simulation of Fluid Flows Under Cryogenic Conditions
Simulation of fluid and particles flows: Asymptotic preserving schemes for bubbling and flowing regimes

In this work, we propose asymptotic preserving numerical schemes for the bubbling and flowing regimes of particles immersed in a fluid treated by two-phase flow models. The description comprises compressible Euler equations for the dense phase (fluid) ...
Simulation of three-component fluid flows using the multiphase lattice Boltzmann flux solver

In this work, we extend the multiphase lattice Boltzmann flux solver, which was proposed in 1 for simulating incompressible flows of binary fluids based on two-component Cahn-Hilliard model, to three-component fluid flows. In the present method, the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 29, Issue 6

June 2023

298 pages

ISSN:1077-2626

Issue’s Table of Contents

1077-2626 © 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 June 2023

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Nabizadeh MRoy-Chowdhury RYin HRamamoorthi RChern A(2024)Fluid Implicit Particles on Coadjoint OrbitsACM Transactions on Graphics10.1145/368797043:6(1-38)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687970
Sun YChen LZeng WDu TXiong SZhu B(2024)An Impulse Ghost Fluid Method for Simulating Two-Phase FlowsACM Transactions on Graphics10.1145/368796343:6(1-12)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687963
Chen DLi ZZhou JFeng FDu TZhu B(2024)Solid-Fluid Interaction on Particle Flow MapsACM Transactions on Graphics10.1145/368795943:6(1-20)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687959
Li ZChen DLin CLiu JZhu B(2024)Particle-Laden Fluid on Flow MapsACM Transactions on Graphics10.1145/368791643:6(1-12)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687916
Zhou JChen DDeng MDeng YSun YWang SXiong SZhu B(2024)Eulerian-Lagrangian Fluid Simulation on Particle Flow MapsACM Transactions on Graphics10.1145/365818043:4(1-20)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658180
Li ZBörcsök BChen DSun YZhu BTurk G(2024)Lagrangian Covector Fluid with Free SurfaceACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657514(1-10)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657514
Sugimoto RBatty CHachisuka T(2024)Velocity-Based Monte Carlo FluidsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657405(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657405
Deng YYu HZhang DWu JZhu B(2023)Fluid Simulation on Neural Flow MapsACM Transactions on Graphics10.1145/361839242:6(1-21)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618392
Nabizadeh MWang SRamamoorthi RChern A(2022)Covector fluidsACM Transactions on Graphics10.1145/3528223.353012041:4(1-16)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530120

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents