Advections with Significantly Reduced Dissipation and Diffusion
- 20 November 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 13 (1), 135-144
- https://doi.org/10.1109/tvcg.2007.3
Abstract
Back and forth error compensation and correction (BFECC) was recently developed for interface computation using a level set method. We show that BFECC can be applied to reduce dissipation and diffusion encountered in a variety of advection steps, such as velocity, smoke density, and image advections on uniform and adaptive grids and on a triangulated surface. BFECC can be implemented trivially as a small modification of the first-order upwind or semi-Lagrangian integration of advection equations. It provides second-order accuracy in both space and time. When applied to level set evolution, BFECC reduces volume loss significantly. We demonstrate the benefits of this approach on image advection and on the simulation of smoke, bubbles in water, and the highly dynamic interaction between water, a solid, and air. We also apply BFECC to dye advection to visualize vector fieldsKeywords
This publication has 30 references indexed in Scilit:
- Animating sand as a fluidACM Transactions on Graphics, 2005
- Discontinuous fluidsACM Transactions on Graphics, 2005
- Coupling water and smoke to thin deformable and rigid shellsACM Transactions on Graphics, 2005
- A vortex particle method for smoke, water and explosionsACM Transactions on Graphics, 2005
- A fast and accurate semi-Lagrangian particle level set methodComputers & Structures, 2005
- Stable but nondissipative waterACM Transactions on Graphics, 2005
- Dye Advection Without the Blur: A Level-Set Approach for Texture-Based Visualization of Unsteady FlowComputer Graphics Forum, 2004
- Inviscid and incompressible fluid simulation on triangle meshesComputer Animation and Virtual Worlds, 2004
- Realistic Animation of Fluid with Splash and FoamComputer Graphics Forum, 2003
- Lagrangian-Eulerian advection of noise and dye textures for unsteady flow visualizationIEEE Transactions on Visualization and Computer Graphics, 2002