Simulating free surface flow with very large time steps
Pages 107 - 116
Abstract
We provide a novel simulation method for incompressible free surface flows that allows for large time steps on the order of 10--40 times bigger than the typical explicit time step restriction would allow. Although semi-Lagrangian advection allows for this from the standpoint of stability, large time steps typically produce significant visual errors. This was addressed in previous work for smoke simulation using a mass and momentum conserving version of semi-Lagrangian advection, and while its extension to water for momentum conservation for small time steps was addressed, pronounced issues remain when taking large time steps. The main difference between smoke and water is that smoke has a globally defined velocity field whereas water needs to move in a manner uninfluenced by the surrounding air flow, and this poses real issues in determining an appropriate extrapolated velocity field. We alleviate problems with the extrapolated velocity field by not using it when it is incorrect, which we determine via conservative advection of a color function which adds forwardly advected semi-Lagrangian rays to maintain conservation when mass is lost. We note that one might also use a more traditional volume-of-fluid method which is more explicitly focused on the geometry of the interface but can be less visually appealing -- it is also unclear how to extend volume-of-fluid methods to have larger time steps. Finally, we prefer the visual smoothness of a particle level set method coupled to a traditional backward tracing semi-Lagrangian advection where possible, only using our forward traced color function solution in areas of the flow where the particle level set method fails due to the extremely large time steps.
Supplementary Material
References
[1]
{BBB10} Brochu T., Batty C., Bridson R.: Matching fluid simulation elements to surface geometry and topology. ACM Trans. Graph. (2010). 1
[2]
{BGB11} Bhatacharya H., Gao Y., Bargteil A.: A levelset method for skinning animated particle data. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2011), SCA '11. 1
[3]
{Cho09} Chopp D.: Another look at velocity extensions in the level set method. SIAM J. Sci. Comput. 31 (2009), 3255--3273. 4
[4]
{CM11} Chentanez N., Müller M.: Real-time Eulerian water simulation using a restricted tall cell grid. In Proc. of ACM SIGGRAPH 2011 (2011), pp. 82:1--82:10. 4, 5
[5]
{DC96} Desbrun M., Cani M.-P.: Smoothed particles: A new paradigm for animating highly deformable bodies. In Comput. Anim. and Sim. '96 (Proc. of EG Wrkshp. on Anim. and Sim.) (Aug 1996), Boulic R., Hegron G., (Eds.), Springer-Verlag, pp. 61--76. 1
[6]
{EFFM02} Enright D., Fedkiw R., Ferziger J., Mitchell I.: A hybrid particle level set method for improved interface capturing. J. Comput. Phys. 183 (2002), 83--116. 2
[7]
{EMF02} Enright D., Marschner S., Fedkiw R.: Animation and rendering of complex water surfaces. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3 (2002), 736--744. 2, 3
[8]
{FF01} Foster N., Fedkiw R.: Practical animation of liquids. In Proc. of ACM SIGGRAPH 2001 (2001), pp. 23--30. 1
[9]
{FL04} Fattal R., Lischinski D.: Target-driven smoke animation. ACM Trans. Graph. (SIGGRAPH Proc.) 23 (2004), 441--448. 7
[10]
{FM97} Foster N., Metaxas D.: Controlling fluid animation. In Comput. Graph. Int. (1997), pp. 178--188. 1
[11]
{FM07} Frolkovic P., Mikula K.: High-resolution flux-based level set method. SIAM J. Sci. Comput. 29 (2007), 579--597. 2, 5
[12]
{GFCK02} Gibou F., Fedkiw R., Cheng L.-T., Kang M.: A second-order-accurate symmetric discretization of the Poisson equation on irregular domains. J. Comput. Phys. 176 (2002), 205--227. 3, 4
[13]
{HK05} Hong J.-M., Kim C.-H.: Discontinuous fluids. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3 (2005), 915--920. 3
[14]
{KLL*07} Kim B., Liu Y., Llamas I., Jiao X., Rossignac J.: Simulation of bubbles in foam with the volume control method. In Proc. of ACM SIGGRAPH 2007 (2007), pp. 98:1--98:10. 2
[15]
{LAF11} Lentine M., Aanjaneya M., Fedkiw R.: Mass and momentum conservation for fluid simulation. In SCA '11: Proceedings of the 2011 ACM SIGGRAPH/Eurographics symposium on Computer animation (2011), pp. 91--100. 1, 2, 4, 5, 7
[16]
{LGF11} Lentine M., Grétarsson J., Fedkiw R.: An unconditionally stable fully conservative semi-lagrangian method. J. Comput. Phys. 230 (2011), 2857--2879. 3, 5
[17]
{LSSF06} Losasso F., Shinar T., Selle A., Fedkiw R.: Multiple interacting liquids. ACM Trans. Graph. (SIGGRAPH Proc.) 25, 3 (2006), 812--819. 3
[18]
{LTKF08} Losasso F., Talton J., Kwatra N., Fedkiw R.: Two-way coupled sph and particle level set fluid simulation. IEEE TVCG 14, 4 (2008), 797--804. 1, 5
[19]
{LZF10} Lentine M., Zheng W., Fedkiw R.: A novel algorithm for incompressible flow using only a coarse grid projection. ACM Transactions on Graphics (July 2010). 9
[20]
{MCG03} Müller M., Charypar D., Gross M.: Particle-based fluid simulation for interactive applications. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2003), pp. 154--159. 1
[21]
{MMS04} Mihalef V., Metaxas D., Sussman M.: Animation and control of breaking waves. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2004), pp. 315--324. 2, 5
[22]
{MMS09} Mihalef V., Metaxas D. N., Sussman M.: Simulation of two-phase flow with sub-scale droplet and bubble effects. Comput. Graph. Forum (2009). 2
[23]
{MMTD07} Mullen P., McKenzie A., Tong Y., Desbrun M.: A variational approach to eulerian geometry processing. ACM Trans. Graph. (2007), -1-1. 2
[24]
{MST10} McAdams A., Sifakis E., Teran J.: A parallel multigrid poisson solver for fluids simulation on large grids. In SCA/Eurographics Symp. on Comput. Anim. (2010), pp. 1--10. 9
[25]
{MUM*06} Mihalef V., Unlusu B., Metaxas D., Sussman M., Hussaini M.: Physics based boiling simulation. In SCA '06: Proc. of the 2006 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2006), pp. 317--324. 2, 5
[26]
{PP04} Pilliod J., Puckett E.: Second-order accurate volume-of-fluid algorithms for tracking material interfaces. J. Comput. Phys. 199 (2004), 465--502. 2
[27]
{REN*04} Rasmussen N., Enright D., Nguyen D., Marino S., Sumner N., Geiger W., Hoon S., Fedkiw R.: Directable photorealistic liquids. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2004), pp. 193--202. 4
[28]
{SP00} Sussman M., Puckett E.: A coupled level set and volume-of-fluid method for computing 3D and axisymmetric incompressible two-phase flows. J. Comput. Phys. 162 (2000), 301--337. 2, 5, 6
[29]
{Sta99} Stam J.: Stable fluids. In Proc. of SIGGRAPH 99 (1999), pp. 121--128. 1, 3
[30]
{Sus03} Sussman M.: A second order coupled level set and volume-of-fluid method for computing growth and collapse of vapor bubbles. J. Comput. Phys. 187 (2003), 110--136. 2, 4
[31]
{WTGT10} Wojtan C., Thürey N., Gross M. H., Turk G.: Physics-inspired topology changes for thin fluid features. ACM Trans. Graph. (2010). 1
[32]
{YT10} Yu J., Turk G.: Reconstructing surfaces of particle-based fluids using anisotropic kernels. In Proc. of the 2010 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2010). 1
[33]
{ZB05} Zhu Y., Bridson R.: Animating sand as a fluid. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3 (2005), 965--972. 1
Index Terms
- Simulating free surface flow with very large time steps
Recommendations
Transient solution of 3D free surface flows using large time steps
The solution of three-dimensional unsteady Newtonian flows with free surfaces is considered.An Arbitrary Lagrangian Eulerian (ALE) formulation is derived from the Reynolds transport theorem.A 'flow condition based interpolation' (FCBI) scheme for a ...
Simulating free surface flow with very large time steps
EUROSCA'12: Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer AnimationWe provide a novel simulation method for incompressible free surface flows that allows for large time steps on the order of 10-40 times bigger than the typical explicit time step restriction would allow. Although semi-Lagrangian advection allows for ...
An enhanced implicit viscosity ISPH method for simulating free-surface flow coupled with solid-liquid phase change
AbstractFree-surface flow coupled with solid-liquid phase change can be observed in many industrial applications, and it has a great influence on many industrial processes. In this paper, the Incompressible Smoothed Particle Hydrodynamics (...
Highlights- ISPH method is developed for free-surface flow coupled with solid-liquid phase change.
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
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: 29 July 2012
Check for updates
Qualifiers
- Research-article
Conference
SCA '12
Sponsor:
- SIGGRAPH
- EUROGRAPHICS
SCA '12: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation
July 29 - 31, 2012
Lausanne, Switzerland
Acceptance Rates
SCA '12 Paper Acceptance Rate 27 of 80 submissions, 34%;
Overall Acceptance Rate 183 of 487 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 287Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Oct 2024
Other Metrics
Citations
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.
Sign in