A semi-Lagrangian contouring method for fluid simulation

Bargteil, Adam W.; Goktekin, Tolga G.; O’Brien, James F.; Strain, John

doi:10.1145/1187112.1187281

Cited by 26 publications

(37 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Terms & Conditions of access and use can be found at http:// www.tandfonline.com/page/terms-and-conditions 1. Introduction A number of numerical methods have been developed in recent years to simulate free surface flow problems , Yabe et al 2001, Osher and Fedkiw 2002, Yokoi 2002, Bargteil et al 2006. It is well known that it is difficult to treat large density ratios in such simulations.…”

mentioning

confidence: 99%

Numerical simulation of free surface flows with the level set method using an extremely high-order accuracy WENO advection scheme

Kurioka

Dowling

2009

International Journal of Computational Fluid Dynamics

View full text Add to dashboard Cite

Three-dimensional dynamic gas-liquid flow simulations that accurately track the phase interface are numerically challenging. This article presents a numerical study of the performance of the level-set phase-interface tracking method when combined with extremely high order (7th to 11th) weighted essentially non-oscillatory (WENO) advection schemes for gas-liquid free surface flows. Comparisons between simulation results and prior benchmark results suggest that such a combination of methods can be satisfactorily applied to the level-set and Navier-Stokes equations for free surface flow simulations when volume conservation is enforced at every time step, and minor numerical oscillations are suppressed through use of an artificial viscosity term. In particular, simulations of solid body rotation, the unsteady flow following an ideal dam break, tank sloshing, and the rise of a single bubble all agree with analytical or experimental results to within + 3.12% when the level-set method is combined with an 11th order WENO scheme. Furthermore, use of an 11th order WENO advection scheme actually has a computational cost advantage because, for the same accuracy, it can be used on a coarser grid when compared with a more-common second-order advection scheme; computational savings of up to 87% are possible.

show abstract

mentioning

confidence: 99%

Numerical simulation of free surface flows with the level set method using an extremely high-order accuracy WENO advection scheme

Kurioka

Dowling

2009

International Journal of Computational Fluid Dynamics

View full text Add to dashboard Cite

show abstract

“…The comparisons of mean simulation time per frame are tabulated in Table 2 (Time spent in restriction phase is so small that it is ignored deliberately. Typical surface reconstruction time using semi-Lagrangian contouring [39] is about 5 minutes per frame, which is not included in the table). After close examination of the result, we found that the total simulation time is not greatly shortened as indicated in the previous section because the extrapolation time, which takes approximately half of the total, does not benefit from the multi-layer grid method.…”

Section: Resultsmentioning

confidence: 99%

A multi-layer grid approach for fluid animation

Tan

Yang

Zhao

et al. 2011

Sci. China Inf. Sci.

View full text Add to dashboard Cite

Real fluid phenomena often present multi-scale behavior, such as tiny splashes and foams in the ocean and small vortexes near the bank of a wide river, which requires sufficiently fine grids and long computational time in the simulation to get adequately resolved solution. We present a new method to address this issue by solving Navier-Stokes equation on multiple layers of grids with different resolutions or categories. The governing equations are solved on different layers in successive passes. And the velocity and pressure fields are synchronized between adjacent layers through the processes of prolongation and restriction. The multi-layer approach enables combining the respective advantages of various grid types, catching the multi-scale behavior of fluids and optimizing the computational resources. Two simple examples, the regular-tetrahedral and the coarse-fine bi-layer grids, are given to illustrate the powerfulness of the multi-layer framework. CitationTan J, Yang X B, Zhao X, et al. A multi-layer grid approach for fluid animation.

show abstract

“…The computational expense incurred by a single tetrahedral cell is larger than that of a grid cell, but our hybrid approach allows us to retain the overall efficiency of grids while still benefiting from the flexibility of a tetrahedral mesh. Although our current implementation is limited to entirely fluid-filled domains by the lack of a free surface tracker, contouring methods such as [Bargteil et al, 2005] are quite flexible and should be easily adaptable for use with our technique. …”

Section: Resultsmentioning

confidence: 99%

Animating gases with hybrid meshes

Feldman

O’Brien

Klingner

2005

ACM SIGGRAPH 2005 Papers

Self Cite

View full text Add to dashboard Cite

This paper presents a method for animating gases on unstructured tetrahedral meshes to efficiently model the interaction of fluids with irregularly shaped obstacles. Because our discretization scheme parallels that of the standard staggered grid mesh, we are able to combine tetrahedral cells with regular hexahedral cells in a single mesh. This hybrid mesh offers both accuracy near obstacles and efficiency in open regions.

show abstract

A semi-Lagrangian contouring method for fluid simulation

Cited by 26 publications

References 0 publications

Numerical simulation of free surface flows with the level set method using an extremely high-order accuracy WENO advection scheme

Numerical simulation of free surface flows with the level set method using an extremely high-order accuracy WENO advection scheme

A multi-layer grid approach for fluid animation

Animating gases with hybrid meshes

Contact Info

Product

Resources

About