research-article

Liquid surface tracking with error compensation

Authors:

Morten Bojsen-Hansen,

Chris WojtanAuthors Info & Claims

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

Article No.: 68, Pages 1 - 13

https://doi.org/10.1145/2461912.2461991

Published: 21 July 2013 Publication History

Abstract

Our work concerns the combination of an Eulerian liquid simulation with a high-resolution surface tracker (e.g. the level set method or a Lagrangian triangle mesh). The naive application of a high-resolution surface tracker to a low-resolution velocity field can produce many visually disturbing physical and topological artifacts that limit their use in practice. We address these problems by defining an error function which compares the current state of the surface tracker to the set of physically valid surface states. By reducing this error with a gradient descent technique, we introduce a novel physics-based surface fairing method. Similarly, by treating this error function as a potential energy, we derive a new surface correction force that mimics the vortex sheet equations. We demonstrate our results with both level set and mesh-based surface trackers.

Supplementary Material

ZIP File (a68-bojsen-hansen.zip)

Supplemental material.

Download
133.43 MB

MP4 File (tp116.mp4)

Download
25.65 MB

References

[1]

Bargteil, A. W., Goktekin, T. G., O'brien, J. F., and Strain, J. A. 2006. A semi-lagrangian contouring method for fluid simulation. ACM Transactions on Graphics (TOG) 25, 1, 19--38.

Digital Library

[2]

Bojsen-Hansen, M. 2011. A Hybrid Mesh-Grid Approach for Efficient Large Body Water Simulation. Master's thesis, Aarhus University.

[3]

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

Digital Library

[4]

Brochu, T., and Bridson, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM Journal on Scientific Computing 31, 4, 2472--2493.

Digital Library

[5]

Brochu, T., Batty, C., and Bridson, R. 2010. Matching fluid simulation elements to surface geometry and topology. ACM Transactions on Graphics (SIGGRAPH) 29, 4, 47:1--47:9.

Digital Library

[6]

Brochu, T., Keeler, T., and Bridson, R. 2012. Linear-time smoke animation with vortex sheet meshes. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 87--95.

Digital Library

[7]

Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. ACM Transactions on Graphics (SIGGRAPH) 21, 3, 736--744.

Digital Library

[8]

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. In Proceedings of FEDSM, vol. 3, 4th.

[9]

Goktekin, T., Bargteil, A., and O'Brien, J. 2004. A method for animating viscoelastic fluids. ACM Transactions on Graphics (SIGGRAPH) 23, 3, 463--468.

Digital Library

[10]

Heo, N., and Ko, H.-S. 2010. Detail-preserving fully-eulerian interface tracking framework. ACM Transactions on Graphics (SIGGRAPH Asia) 29, 6, 176:1--176:8.

Digital Library

[11]

Hirt, C., and Nichols, B. 1981. Volume of fluid (VOF) method for the dynamics of free boundaries. Journal of computational physics 39, 1, 201--225.

[12]

Hong, J.-M., and Kim, C.-H. 2005. Discontinuous fluids. ACM Transactions on Graphics (SIGGRAPH) 24, 3, 915--920.

Digital Library

[13]

Kim, B., Liu, Y., Llamas, I., Jiao, X., and Rossignac, J. 2007. Simulation of bubbles in foam with the volume control method. ACM Transactions on Graphics (SIGGRAPH) 26, 3, 98:1--98:10.

Digital Library

[14]

Kim, D., Song, O.-y., and Ko, H.-S. 2009. Stretching and wiggling liquids. ACM Transactions on Graphics (SIGGRAPH Asia) 28, 5, 120:1--120:7.

Digital Library

[15]

Kim, D., Lee, S. W., young Song, O., and Ko, H.-S. 2012. Baroclinic turbulence with varying density and temperature. IEEE Transactions on Visualization and Computer Graphics 18, 1488--1495.

Digital Library

[16]

Lentine, M., Zheng, W., and Fedkiw, R. 2010. A novel algorithm for incompressible flow using only a coarse grid projection. ACM Transactions on Graphics (SIGGRAPH) 29, 4, 114:1--114:9.

Digital Library

[17]

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

Digital Library

[18]

McAdams, A., Sifakis, E., and Teran, J. 2010. A parallel multigrid poisson solver for fluids simulation on large grids. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 65--74.

Digital Library

[19]

Museth, K. 2013. VDB: High-resolution sparse volumes with dynamic topology. ACM Transactions on Graphics (to appear) 32, 3.

Digital Library

[20]

Osher, S., and Fedkiw, R. 2003. Level set methods and dynamic implicit surfaces, vol. 153. Springer.

[21]

Park, S. I., and Kim, M. J. 2005. Vortex fluid for gaseous phenomena. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 261--270.

Digital Library

[22]

Pfaff, T., Thuerey, N., Selle, A., and Gross, M. 2009. Synthetic turbulence using artificial boundary layers. ACM Transactions on Graphics (SIGGRAPH Asia) 28, 5, 121:1--121:10.

Digital Library

[23]

Pfaff, T., Thuerey, N., and Gross, M. 2012. Lagrangian vortex sheets for animating fluids. ACM Transactions on Graphics (SIGGRAPH) 31, 4, 112:1--112:8.

Digital Library

[24]

Pozrikidis, C. 2000. Theoretical and computational aspects of the self-induced motion of three-dimensional vortex sheets. Journal of Fluid Mechanics 425, 335--366.

[25]

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

Digital Library

[26]

Stock, M., Dahm, W., 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

[27]

Thürey, N., Wojtan, C., Gross, M., and Turk, G. 2010. A multiscale approach to mesh-based surface tension flows. ACM Transactions on Graphics (SIGGRAPH) 29, 4, 48:1--48:10.

Digital Library

[28]

Williams, B. 2008. Fluid surface reconstruction from particles. Master's thesis, The University Of British Columbia.

[29]

Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. ACM Transactions on Graphics (SIGGRAPH) 27, 3, 47:1--47:8.

Digital Library

[30]

Wojtan, C., Thürey, N., Gross, M., and Turk, G. 2009. Deforming meshes that split and merge. ACM Transactions on Graphics (SIGGRAPH) 28, 3, 76:1--76:10.

Digital Library

[31]

Wojtan, C., Thürey, N., Gross, M., and Turk, G. 2010. Physics-inspired topology changes for thin fluid features. ACM Transactions on Graphics (SIGGRAPH) 29, 4, 50:1--50:8.

Digital Library

[32]

Wojtan, C., Müller-Fischer, M., and Brochu, T. 2011. Liquid simulation with mesh-based surface tracking. In ACM SIGGRAPH 2011 Courses.

Digital Library

[33]

Yu, J., and Turk, G. 2010. Reconstructing surfaces of particle-based fluids using anisotropic kernels. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 217--225.

Digital Library

[34]

Yu, J., Wojtan, C., Turk, G., and Yap, C. 2012. Explicit mesh surfaces for particle based fluids. Computer Graphics Forum (Eurographics) 31, 2, 815--824.

Digital Library

Cited By

Ni XWang RWang BChen B(2024)An Induce-on-Boundary Magnetostatic Solver for Grid-Based FerrofluidsACM Transactions on Graphics10.1145/365812443:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658124
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-y10:5(803-858)Online publication date: 27-Apr-2024
https://doi.org/10.1007/s41095-023-0368-y
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
Show More Cited By

Index Terms

Liquid surface tracking with error compensation
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Multimaterial mesh-based surface tracking

We present a triangle mesh-based technique for tracking the evolution of three-dimensional multimaterial interfaces undergoing complex deformations. It is the first non-manifold triangle mesh tracking method to simultaneously maintain intersection-free ...
Numerical Study of Incompressible Slightly Viscous Flow Past Blunt Bodies and Airfoils

A grid-free numerical method is used to simulate incompressible flow at high Reynolds numbers. The numerical method simulates the flow inside the boundary layer by vortex sheets and the flow outside this layer by vortex blobs. The algorithm produces a ...
Stretching and wiggling liquids
SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

This paper presents a novel framework for simulating the stretching and wiggling of liquids. We demonstrate that complex phase-interface dynamics can be effectively simulated by introducing the Eulerian vortex sheet method, which focuses on the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 32, Issue 4

July 2013

1215 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2461912

Issue’s Table of Contents

Copyright © 2013 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: 21 July 2013

Published in TOG Volume 32, 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

39
Total Citations
View Citations
727
Total Downloads

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

Reflects downloads up to 23 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ni XWang RWang BChen B(2024)An Induce-on-Boundary Magnetostatic Solver for Grid-Based FerrofluidsACM Transactions on Graphics10.1145/365812443:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658124
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-y10:5(803-858)Online publication date: 27-Apr-2024
https://doi.org/10.1007/s41095-023-0368-y
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
Li XNi XZhu BWang BChen B(2023)GARM-LS: A Gradient-Augmented Reference-Map Method for Level-Set Fluid SimulationACM Transactions on Graphics10.1145/361837742:6(1-20)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618377
Vicini DSpeierer SJakob W(2022)Differentiable signed distance function renderingACM Transactions on Graphics10.1145/3528223.353013941:4(1-18)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530139
Tao MBatty CBen-Chen MFiume ELevin D(2022)VEMPICACM Transactions on Graphics10.1145/3528223.353013841:4(1-22)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530138
Wolski KZhong FMyszkowski KMantiuk R(2022)Dark stereoACM Transactions on Graphics10.1145/3528223.353013641:4(1-12)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530136
Sun JWu WLiu LMin WZhang GZheng L(2022)WallPlanACM Transactions on Graphics10.1145/3528223.353013541:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530135
Sawhney RSeyb DJarosz WCrane K(2022)Grid-free Monte Carlo for PDEs with spatially varying coefficientsACM Transactions on Graphics10.1145/3528223.353013441:4(1-17)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530134
Li CPan HBousseau AMitra N(2022)Free2CADACM Transactions on Graphics10.1145/3528223.353013341:4(1-16)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530133
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.

Media

Figures

Other

Tables

View Issue’s Table of Contents