FlowFixer: Using BFECC for Fluid Simulation

Back and Forth Error Compensation and Correction (BFECC) was recently developed for interface computation by using the level set method. We show that it can be applied to reduce dissipation and diffusion encountered in various advection steps in uid simulation such as velocity, smoke density and image advections. BFECC can be implemented easily on top of the r st order upwinding or semi-Lagrangian integration of advection equations, while providing second order accuracy both in space and time. When applied to level set evolution, BFECC reduces volume loss signi cantly . We combine these techniques with variable density projection and show that they yield a realistic animations of two-phase ows. We demonstrate the bene ts of this approach on the image advection and on the simulation of smoke, of bubbles in water, and of a highly dynamic interaction between water, a solid, and air.

[1]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[2]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[3]  John B. Bell,et al.  A Numerical Method for the Incompressible Navier-Stokes Equations Based on an Approximate Projection , 1996, SIAM J. Sci. Comput..

[4]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[5]  P. Colella,et al.  An Adaptive Level Set Approach for Incompressible Two-Phase Flows , 1997 .

[6]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[7]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[8]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

[9]  Gordon Erlebacher,et al.  Lagrangian-Eulerian Advection of Noise and Dye Textures for Unsteady Flow Visualization , 2002, IEEE Trans. Vis. Comput. Graph..

[10]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

[11]  T. Dupont,et al.  Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function , 2003 .

[12]  Takahiro Saito,et al.  Realistic Animation of Fluid with Splash and Foam , 2003, Comput. Graph. Forum.

[13]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[14]  Chang-Hun Kim,et al.  Animation of Bubbles in Liquid , 2003, Comput. Graph. Forum.

[15]  Todd F. Dupont,et al.  Back and Forth Error Compensation and Correction Methods for Semi-Lagranging Schemes with Application to Interface Computation Using Level Set Method , 2004 .

[16]  Greg Turk,et al.  Rigid fluid: animating the interplay between rigid bodies and fluid , 2004, ACM Trans. Graph..

[17]  Daniel Weiskopf,et al.  Dye Advection Without the Blur: A Level‐Set Approach for Texture‐Based Visualization of Unsteady Flow , 2004, Comput. Graph. Forum.

[18]  H. Haario,et al.  COMPUTATIONAL MODELLING OF COMPLEX PHENOMENA IN BUBBLE DYNAMICS: VORTEX SHEDDING AND BUBBLE SWARMS , 2004 .

[19]  Hyeong-Seok Ko,et al.  Stable but nondissipative water , 2005, TOGS.

[20]  Frank Losasso,et al.  A fast and accurate semi-Lagrangian particle level set method , 2005 .