research-article

A stream function solver for liquid simulations

Authors:

Chris WojtanAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 34, Issue 4

Article No.: 53, Pages 1 - 9

https://doi.org/10.1145/2766935

Published: 27 July 2015 Publication History

Abstract

This paper presents a liquid simulation technique that enforces the incompressibility condition using a stream function solve instead of a pressure projection. Previous methods have used stream function techniques for the simulation of detailed single-phase flows, but a formulation for liquid simulation has proved elusive in part due to the free surface boundary conditions. In this paper, we introduce a stream function approach to liquid simulations with novel boundary conditions for free surfaces, solid obstacles, and solid-fluid coupling.

Although our approach increases the dimension of the linear system necessary to enforce incompressibility, it provides interesting and surprising benefits. First, the resulting flow is guaranteed to be divergence-free regardless of the accuracy of the solve. Second, our free-surface boundary conditions guarantee divergence-free motion even in the un-simulated air phase, which enables two-phase flow simulation by only computing a single phase. We implemented this method using a variant of FLIP simulation which only samples particles within a narrow band of the liquid surface, and we illustrate the effectiveness of our method for detailed two-phase flow simulations with complex boundaries, detailed bubble interactions, and two-way solid-fluid coupling.

Supplementary Material

ZIP File (a53-ando.zip)

Supplemental files

Download
185.80 MB

MP4 File (a53.mp4)

Download
25.12 MB

References

[1]

Ando, R., Thuerey, N., and Wojtan, C. 2013. Highly adaptive liquid simulations on tetrahedral meshes. ACM Trans. Graph. 32, 4, 103.

Digital Library

[2]

Angelidis, A., and Neyret, F. 2005. Simulation of smoke based on vortex filament primitives. In Proceedings of the Symposium on Computer Animation, ACM, 87--96.

Digital Library

[3]

Barragy, E., and Carey, G. 1997. Stream function-vorticity driven cavity solution using p finite elements. Computers and Fluids 26, 5, 453--468.

[4]

Batty, C., Bertails, F., and Bridson, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3 (July).

Digital Library

[5]

Batty, C., Xenos, S., and Houston, B. 2010. Tetrahedral embedded boundary methods for accurate and flexible adaptive fluids. In Proceedings of Eurographics.

[6]

Boyd, L., and Bridson, R. 2012. Multiflip for energetic two-phase fluid simulation. ACM Trans. Graph. 31, 2, 16:1--16:12.

Digital Library

[7]

Brecht, S. H., and Ferrante, J. R. 1989. Vortex-in-cell simulations of buoyant bubbles in three dimensions. Physics of Fluids A: Fluid Dynamics (1989--1993) 1, 7, 1166--1191.

[8]

Bridson, R., Houriham, J., and Nordenstam, M. 2007. Curl-noise for procedural fluid flow. ACM Transactions on Graphics (TOG) 26, 3, 46.

Digital Library

[9]

Bridson, R. 2008. Fluid Simulation for Computer Graphics. AK Peters/CRC Press.

Digital Library

[10]

Brochu, T., Keeler, T., and Bridson, R. 2012. Linear-time smoke animation with vortex sheet meshes. In Proceedings of the 11th ACM SIGGRAPH/Eurographics conference on Computer Animation, Eurographics Association, 87--95.

Digital Library

[11]

Budsberg, J., Losure, M., Museth, K., and Baer, M. 2013. Liquids in "The Croods". In ACM SIGGRAPH Digital Production Symposium (DigiPro).

[12]

Carlson, M., Mucha, P. J., and Turk, G. 2004. Rigid fluid: Animating the interplay between rigid bodies and fluid. In ACM SIGGRAPH 2004 Papers, ACM, New York, NY, USA, SIGGRAPH '04, 377--384.

Digital Library

[13]

Chentanez, N., Mller, M., and Kim, T.-Y. 2014. Coupling 3D Eulerian, Heightfield and Particle Methods for Interactive Simulation of Large Scale Liquid Phenomena. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation, The Eurographics Association, V. Koltun and E. Sifakis, Eds.

[14]

Da, F., Batty, C., and Grinspun, E. 2014. Multimaterial mesh-based surface tracking. ACM Trans. on Graphics (SIGGRAPH 2014)

Digital Library

[15]

de Goes, F., Crane, K., Desbrun, M., Schröder, P., et al. 2013. Digital geometry processing with discrete exterior calculus. In ACM SIGGRAPH 2013 Courses, ACM, 7.

Digital Library

[16]

Elcott, S., Tong, Y., Kanso, E., Schröder, P., and Desbrun, M. 2007. Stable, circulation-preserving, simplicial fluids. ACM Transactions on Graphics (TOG) 26, 1, 4.

Digital Library

[17]

English, R. E., Qiu, L., Yu, Y., and Fedkiw, R. 2013. Chimera grids for water simulation. In Proceedings of the Symposium on Computer Animation, 85--94.

Digital Library

[18]

Enright, D., Nguyen, D., Gibou, F., and Fedkiw, R. 2003. Using the Particle Level Set Method and a Second Order Accurate Pressure Boundary Condition for Free-Surface Flows. Proc. of the 4th ASME-JSME Joint Fluids Engineering Conference.

[19]

Ferstl, F., Westermann, R., and Dick, C. 2014. Large-scale liquid simulation on adaptive hexahedral grids. IEEE Trans. Vis. Comput. Graph. 20, 10, 1405--1417.

[20]

Foster, N., and Metaxas, D. N. 1997. Controlling fluid animation. In Computer Graphics International, 178--188.

Digital Library

[21]

G. Guj, F. S. 1993. A vorticity-velocity method for the numerical solution of 3d incompressible flows. Journal of Computational Physics 106, 2, 286--298.

[22]

Gamito, M. N., Lopes, P. F., and Gomes, M. R. 1995. Two-dimensional simulation of gaseous phenomena using vortex particles. In In Proceedings of the 6th Eurographics Workshop on Computer Animation and Simulation, Citeseer.

[23]

Gibou, F., Fedkiw, R. P., Cheng, L.-T., and Kang, M. 2002. A second-order-accurate symmetric discretization of the poisson equation on irregular domains. Journal of Computational Physics 176, 1, 205--227.

Digital Library

[24]

Golas, A., Narain, R., Sewall, J., Krajcevski, P., Dubey, P., and Lin, M. 2012. Large-scale fluid simulation using velocity-vorticity domain decomposition. ACM Trans. Graph. 31, 6 (Nov.), 148:1--148:9.

Digital Library

[25]

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

[26]

Hong, J.-M., and Kim, C.-H. 2005. Discontinuous fluids. In ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, SIGGRAPH '05, 915--920.

Digital Library

[27]

Ihmsen, M., Orthmann, J., Solenthaler, B., Kolb, A., and Teschner, M. 2014. SPH fluids in computer graphics. In Eurographics - State of the Art Reports, Eurographics Association, 21--42.

[28]

Kang, N., Park, J., Yong Noh, J., and Shin, S. Y. 2010. A Hybrid Approach to Multiple Fluid Simulation using Volume Fractions. Computer Graphics Forum 29, 685--694.

[29]

Klingner, B. M., Feldman, B. E., Chentanez, N., and O'Brien, J. F. 2006. Fluid animation with dynamic meshes. ACM Trans. Graph. 25, 3, 820--825.

Digital Library

[30]

Lorensen, W. E., and Cline, H. E. 1987. Marching cubes: A high resolution 3d surface construction algorithm. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, NY, USA, SIGGRAPH '87, 163--169.

Digital Library

[31]

Losasso, F., Shinar, T., Selle, A., and Fedkiw, R. 2006. Multiple interacting liquids. ACM Trans. Graph. 25, 3, 812--819.

Digital Library

[32]

Müller, M., Solenthaler, B., Keiser, R., and Gross, M. H. 2005. Particle-based fluid-fluid interaction. In Proceedings of the Symposium on Computer Animation, ACM, 237--244.

Digital Library

[33]

Pfaff, T., Thuerey, N., and Gross, M. H. 2012. Lagrangian vortex sheets for animating fluids. ACM Trans. Graph. 31, 4, 112.

Digital Library

[34]

Ren, B., Li, C., Yan, X., Lin, M. C., Bonet, J., and Hu, S. 2014. Multiple-fluid SPH simulation using a mixture model. ACM Trans. Graph. 33, 5, 171.

Digital Library

[35]

Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. ACM Trans. Graph. 24, 3 (July), 910--914.

Digital Library

[36]

Stam, J. 1999. Stable fluids. In Proceedings of SIGGRAPH '99, ACM, 121--128.

Digital Library

[37]

Stock, M. J., Dahm, W. J., and Tryggvason, G. 2008. Impact of a vortex ring on a density interface using a regularized inviscid vortex sheet method. Journal of Computational Physics 227, 21, 9021--9043.

Digital Library

[38]

Vines, M., Houston, B., Lang, J., and Lee, W.-S. 2014. Vortical inviscid flows with two-way solid-fluid coupling. IEEE Transactions on Visualization and Computer Graphics 20, 2 (Feb.), 303--315.

Digital Library

[39]

Wang, S., and Zhang, X. 2011. An immersed boundary method based on discrete stream function formulation for two- and three-dimensional incompressible flows. Journal of Computational Physics 230, 9, 3479--3499.

Digital Library

[40]

Weissmann, S., and Pinkall, U. 2010. Filament-based smoke with vortex shedding and variational reconnection. ACM Transactions on Graphics (TOG) 29, 4, 115.

Digital Library

[41]

Wong, A. K., and Reizes, J. A. 1984. An effective vorticity-vector potential formulation for the numerical simulation of three-dimensional duct flow problems. Journal of Computational Physics 55, 98--114.

[42]

Zhu, Y., Sifakis, E., Teran, J., and Brandt, A. 2010. An efficient multigrid method for the simulation of high-resolution elastic solids. ACM Trans. Graph. 29, 2.

Digital Library

Cited By

Li WWu KDesbrun M(2024)Kinetic Simulation of Turbulent Multifluid FlowsACM Transactions on Graphics10.1145/365817843:4(1-17)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658178
Tao NRuan LDeng YZhu BWang BChen B(2024)A Vortex Particle-on-Mesh Method for Soap Film SimulationACM Transactions on Graphics10.1145/365816543:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658165
Lyu LRen XCao WZhu JWu EYang Z(2024)Wavelet Potentials: An Efficient Potential Recovery Technique for Pointwise Incompressible FluidsComputer Graphics Forum10.1111/cgf.1502343:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15023
Show More Cited By

Index Terms

A stream function solver for liquid simulations
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Computation of three-dimensional multiphase flow dynamics by Fully-Coupled Immersed Flow (FCIF) solver

This work presents a Fully-Coupled Immersed Flow (FCIF) solver for the three-dimensional simulation of fluidfluid interaction by coupling two distinct flow solvers using an Immersed Boundary (IB) method. The FCIF solver captures dynamic interactions ...
A numerical method for three-dimensional gas-liquid flow computations

A numerical method for multiphase flow computations based on a finite-difference formulation with a fixed grid is described. The method combines ideas from front tracking and the Ghost Fluid Method, with a numerical technique for velocity extrapolation ...
Numerical simulation of bubble rising in viscous liquid

An improved numerical algorithm for front tracking method is developed to simulate the rising of a bubble in quiescent viscous liquid due to buoyancy. In the new numerical algorithm, volume correction is introduced to conserve the bubble volume while ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 34, Issue 4

August 2015

1307 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2809654

Issue’s Table of Contents

Copyright © 2015 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: 27 July 2015

Published in TOG Volume 34, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
1,064
Total Downloads

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

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li WWu KDesbrun M(2024)Kinetic Simulation of Turbulent Multifluid FlowsACM Transactions on Graphics10.1145/365817843:4(1-17)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658178
Tao NRuan LDeng YZhu BWang BChen B(2024)A Vortex Particle-on-Mesh Method for Soap Film SimulationACM Transactions on Graphics10.1145/365816543:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658165
Lyu LRen XCao WZhu JWu EYang Z(2024)Wavelet Potentials: An Efficient Potential Recovery Technique for Pointwise Incompressible FluidsComputer Graphics Forum10.1111/cgf.1502343:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15023
Sancho STang JBatty CAzevedo V(2024)The Impulse Particle‐In‐Cell MethodComputer Graphics Forum10.1111/cgf.1502243:2Online publication date: 24-Apr-2024
https://doi.org/10.1111/cgf.15022
Wang XXu YLiu SRen BKosinka JTelea AWang JSong CChang JLi CZhang JBan X(2024)Physics-based fluid simulation in computer graphics: Survey, research trends, and challengesComputational Visual Media10.1007/s41095-023-0368-yOnline publication date: 27-Apr-2024
https://doi.org/10.1007/s41095-023-0368-y
Lyu LCao WRen XWu EYang Z(2024)Efficient odd–even multigrid for pointwise incompressible fluid simulation on GPUThe Visual Computer10.1007/s00371-024-03264-yOnline publication date: 13-Feb-2024
https://doi.org/10.1007/s00371-024-03264-y
Xu YWang XWang JSong CWang TZhang YChang JZhang JKosinka JTelea ABan X(2023)An Implicitly Stable Mixture Model for Dynamic Multi-fluid SimulationsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618215(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618215
Yin HNabizadeh MWu BWang SChern A(2023)Fluid CohomologyACM Transactions on Graphics10.1145/359240242:4(1-25)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592402
Schier AKlein R(2023)Discrete exterior calculus for meshes with concyclic polygonsComputer Aided Geometric Design10.1016/j.cagd.2023.102170101(102170)Online publication date: Apr-2023
https://doi.org/10.1016/j.cagd.2023.102170
Xu YWang XBan XWang JSong CWang Y(2022)Volume Flux Free SPH Approach for Multiphase FluidsJournal of Computer-Aided Design & Computer Graphics10.3724/SP.J.1089.2022.1919034:11(1637-1646)Online publication date: 29-Dec-2022
https://doi.org/10.3724/SP.J.1089.2022.19190
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents