Advections with significantly reduced dissipation and diffusion.
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 fields.
Kim
ByungMoon
B
Georgia Institute of Technology, Atlanta, GA 30332-0760, USA. bmkim@cc.gatech.edu
Liu
Yingjie
Y
Llamas
Ignacio
I
Rossignac
Jarek
J
D000465:Algorithms; D003196:Computer Graphics; D003198:Computer Simulation; D004058:Diffusion; D004735:Energy Transfer; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods; D008962:Models, Theoretical; D015203:Reproducibility of Results; D012212:Rheology / Q000379:methods*; D012680:Sensitivity and Specificity