research-article

A multiscale approach to mesh-based surface tension flows

Authors:

Greg TurkAuthors Info & Claims

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

Article No.: 48, Pages 1 - 10

https://doi.org/10.1145/1778765.1778785

Published: 26 July 2010 Publication History

Abstract

We present an approach to simulate flows driven by surface tension based on triangle meshes. Our method consists of two simulation layers: the first layer is an Eulerian method for simulating surface tension forces that is free from typical strict time step constraints. The second simulation layer is a Lagrangian finite element method that simulates sub-grid scale wave details on the fluid surface. The surface wave simulation employs an unconditionally stable, symplectic time integration method that allows for a high propagation speed due to strong surface tension. Our approach can naturally separate the grid- and sub-grid scales based on a volume-preserving mean curvature flow. As our model for the sub-grid dynamics enforces a local conservation of mass, it leads to realistic pinch off and merging effects. In addition to this method for simulating dynamic surface tension effects, we also present an efficient non-oscillatory approximation for capturing damped surface tension behavior. These approaches allow us to efficiently simulate complex phenomena associated with strong surface tension, such as Rayleigh-Plateau instabilities and crown splashes, in a short amount of time.

Supplementary Material

JPG File (tp054-10.jpg)

Download
9.18 KB

Supplemental material. (048.zip)

Supplemental Video: MultiscaleSurfaceTension.mov Quicktime MOV file H.264 codec

Download
99.46 MB

MP4 File (tp054-10.mp4)

Download
76.03 MB

References

[1]

Angst, R., Thürey, N., Botsch, M., and Gross, M. 2008. Robust and Efficient Wave Simulations on Deforming Meshes. Computer Graphics Forum 27 (7) (October), 6, 1895--1900.

[2]

Batty, C., Bertails, F., and Bridson, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3, 100:1--100:7.

Digital Library

[3]

Botsch, M., Pauly, M., Kobbelt, L., Alliez, P., Lévy, B., Bischoff, S., and Rössl, C. 2007. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses, ACM, 1.

[4]

Bridson, R. 2008. Fluid Simulation for Computer Graphics. A K Peters.

Digital Library

[5]

Bush, J. 2004. MIT Lecture Notes on Surface Tension. Massachusetts Institute of Technology.

[6]

Clanet, C., and Villermaux, E. 2002. Life of a smooth liquid sheet. Journal of Fluid Mechanics 462, 307--340.

[7]

Cleary, P. W., Pyo, S. H., Prakash, M., and Koo, B. K. 2007. Bubbling and frothing liquids. ACM Trans. Graph. 26, 3, 97.

Digital Library

[8]

Cohen, J. M., and Molemaker, M. J. 2004. Practical simulation of surface tension flows. In SIGGRAPH '04: Sketches, ACM, New York, NY, USA, 70.

Digital Library

[9]

Desbrun, M., Meyer, M., Schröder, P., and Barr, A. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. Proc. SIGGRAPH, 317--324.

Digital Library

[10]

Eckstein, I., Pons, J.-P., Tong, Y., Kuo, C.-C. J., and Desbrun, M. 2007. Generalized surface flows for mesh processing. In SGP '07: Proceedings of the Eurographics symposium on Geometry processing, 183--192.

Digital Library

[11]

Enright, D. P., Marschner, S. R., and Fedkiw, R. P. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. 21, 3, 736--744.

Digital Library

[12]

Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In Proceedings of ACM SIGGRAPH 2001, 23--30.

Digital Library

[13]

Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. In Graphics Interface 1996, 204--212.

Digital Library

[14]

Guendelman, E., Selle, A., Losasso, F., and Fedkiw, R. 2005. Coupling water and smoke to thin deformable and rigid shells. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, 973--981.

Digital Library

[15]

Hochstein, J. I., and Williams, T. L. 1996. An implicit surface tension model. In AIAA Meeting Papers, vol. 96--0599.

[16]

Hong, J.-M., and Kim, C.-H. 2005. Discontinuous fluids. Proc. of ACM SIGGRAPH '05 24, 3, 915--920.

Digital Library

[17]

Kang, M., Fedkiw, R. P., and Liu, X.-D. 2000. A boundary condition capturing method for multiphase incompressible flow. J. Sci. Comput. 15, 3, 323--360.

Digital Library

[18]

Kass, M., and Miller, G. 1990. Rapid, stable fluid dynamics for computer graphics. In the Proceedings of ACM SIGGRAPH 90, 49--57.

Digital Library

[19]

Kim, T., and Carlson, M. 2007. A simple boiling module. In SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, 27--34.

Digital Library

[20]

Kim, B., Liu, Y., Llamas, I., Jiao, X., and Rossignac, J. 2007. Simulation of bubbles in foam with the volume control method. ACM Trans. Graph. 26, 3, 98.

Digital Library

[21]

Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. In Proceedings of ACM SIGGRAPH 2004, ACM Press, 457--462.

Digital Library

[22]

Mihalef, V., Metaxas, D., and Sussman, M. 2009. Simulation of two-phase flow with sub-scale droplet and bubble effects. In Proceedings of Eurographics 2009, CGF, vol. 28:2.

[23]

Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. Proc. of the ACM Siggraph/Eurographics Symposium on Computer Animation, 154--159.

Digital Library

[24]

Müller, M. 2009. Fast and robust tracking of fluid surfaces. Proc. of Symposium on Computer Animation.

Digital Library

[25]

Newmark, N. M. 1959. A method of computation for structural dynamics. ASCE J. Eng. Mech. Div. 85, 67--94.

[26]

Osher, S., and Sethian, J. 1988. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics 79, 12--49.

Digital Library

[27]

Peskin, C. S. 2002. The immersed boundary method. Acta Numerica 11, 1--39.

[28]

Robinson-Mosher, A., Shinar, T., Gretarsson, J., Su, J., and Fedkiw, R. 2008. Two-way coupling of fluids to rigid and deformable solids and shells. ACM Trans. Graph. 27, 3, 1--9.

Digital Library

[29]

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

Digital Library

[30]

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

Digital Library

[31]

Sussman, M., and Ohta, M. 2009. A stable and efficient method for treating surface tension in incompressible two-phase flow. J. Sci. Comput. 31, 4, 2447--2471.

Digital Library

[32]

Treuille, A., Lewis, A., and Popović, Z. 2006. Model reduction for real-time fluids. ACM Transactions on Graphics 25, 3 (July), 826--834.

Digital Library

[33]

Wang, H., Mucha, P. J., and Turk, G. 2005. Water drops on surfaces. In ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, 921--929.

Digital Library

[34]

Wang, H., Miller, G., and Turk, G. 2007. Solving general shallow wave equations on surfaces. In Proc. of the ACM Siggraph/Eurographics Symposium on Computer Animation, 229--238.

Digital Library

[35]

Wojtan, C., Thürey, N., Gross, M., and Turk, G. 2009. Deforming meshes that split and merge. In ACM SIGGRAPH 2009 papers, ACM, New York, NY, USA, 1--10.

Digital Library

[36]

Wojtan, C., Thürey, N., Gross, M., and Turk, G. 2010. Physics-inspired topology changes for thin fluid features. 1--8.

[37]

Zheng, W., Yong, J.-H., and Paul, J.-C. 2006. Simulation of bubbles. In Proc. of the ACM Siggraph/Eurographics Symposium on Computer Animation, 325--333.

Digital Library

Cited By

Schmidt MSavoye Y(2024)Fluid SimulationEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_55(725-730)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_55
Jiang ZDai JHu YZhou YDumas JZhou QBajwa GZorin DPanozzo DSchneider T(2022)Declarative Specification for Unstructured Mesh Editing AlgorithmsACM Transactions on Graphics10.1145/3550454.355551341:6(1-14)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555513
Moroto YUmetani N(2022)Constant Time Median Filter Using 2D Wavelet MatrixACM Transactions on Graphics10.1145/3550454.355551241:6(1-10)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555512
Show More Cited By

Index Terms

A multiscale approach to mesh-based surface tension flows

Recommendations

Versatile surface tension and adhesion for SPH fluids

Realistic handling of fluid-air and fluid-solid interfaces in SPH is a challenging problem. The main reason is that some important physical phenomena such as surface tension and adhesion emerge as a result of inter-molecular forces in a microscopic ...
A multiscale approach to mesh-based surface tension flows
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

We present an approach to simulate flows driven by surface tension based on triangle meshes. Our method consists of two simulation layers: the first layer is an Eulerian method for simulating surface tension forces that is free from typical strict time ...
A novel surface tension formulation for SPH fluid simulation

Surface tension plays a significant role in fluid simulation, especially small-scale fluid. In this paper, we present a novel surface tension formulation for smoothed particle hydrodynamics (SPH) to simulate interfacial fluid flow. The surface tension ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 29, Issue 4

July 2010

942 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1778765

Issue’s Table of Contents

Copyright © 2010 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: 26 July 2010

Published in TOG Volume 29, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computing and Communication Foundations

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

76
Total Citations
View Citations
1,838
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)4

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Schmidt MSavoye Y(2024)Fluid SimulationEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_55(725-730)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_55
Jiang ZDai JHu YZhou YDumas JZhou QBajwa GZorin DPanozzo DSchneider T(2022)Declarative Specification for Unstructured Mesh Editing AlgorithmsACM Transactions on Graphics10.1145/3550454.355551341:6(1-14)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555513
Moroto YUmetani N(2022)Constant Time Median Filter Using 2D Wavelet MatrixACM Transactions on Graphics10.1145/3550454.355551241:6(1-10)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555512
Kim HNam HKim JPark JLee S(2022)LaplacianFusionACM Transactions on Graphics10.1145/3550454.355551141:6(1-14)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555511
Zhang JDumas JFei YJacobson AJames DKaufman D(2022)Progressive Simulation for Cloth QuasistaticsACM Transactions on Graphics10.1145/3550454.355551041:6(1-16)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555510
Xing JLuan FYan LHu XQian HXu K(2022)Differentiable Rendering Using RGBXY Derivatives and Optimal TransportACM Transactions on Graphics10.1145/3550454.355547941:6(1-13)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555479
Liu JWang MFeng FTang ALe QZhu B(2022)Hydrophobic and Hydrophilic Solid-Fluid InteractionACM Transactions on Graphics10.1145/3550454.355547841:6(1-15)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555478
Xing JRuan LWang BZhu BChen B(2022)Position-Based Surface Tension FlowACM Transactions on Graphics10.1145/3550454.355547641:6(1-12)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555476
Kim KLee JKim CKim J(2021)Particle-Based Dynamic Water Drops with High Surface Tension in Real TimeSymmetry10.3390/sym1307126513:7(1265)Online publication date: 14-Jul-2021
https://doi.org/10.3390/sym13071265
Chen JKala VMarquez-Razon AGueidon EHyde DTeran J(2021)A momentum-conserving implicit material point method for surface tension with contact angles and spatial gradientsACM Transactions on Graphics10.1145/3450626.345987440:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459874
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents