Abstract
Zehnder et al. [2018] recently introduced an advection-reflection method for fluid simulation that dramatically reduces artificial dissipation. We establish a connection between their method and the implicit midpoint time integration scheme, and present a simple modification to obtain an advection-reflection scheme with second-order accuracy in time. We compare with existing alternatives, including a second-order semi-Lagrangian method based on BDF2, and demonstrate the improved energy-preservation properties.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, A Second-Order Advection-Reflection Solver
- Alexis Angelidis and Fabrice Neyret. 2005. Simulation of Smoke Based on Vortex Filament Primitives. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '05). 87--96. Google Scholar
Digital Library
- Uri M. Ascher and Linda R. Petzold. 1998. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. SIAM. Google Scholar
Digital Library
- Robert Bridson. 2015. Fluid Simulation for Computer Graphics (2nd ed.). CRC Press. Google Scholar
Digital Library
- Albert Chern, Felix Knöppel, Ulrich Pinkall, Peter Schröder, and Steffen Weißmann. 2016. Schrödinger's Smoke. ACM Trans. Graph. 35, 4 (July 2016), 77:1--77:13.Google Scholar
Digital Library
- Qiaodong Cui, Pradeep Sen, and Theodore Kim. 2018. Scalable Laplacian Eigenfluids. ACM Trans. Graph. 37, 4, Article 87 (July 2018), 12 pages. Google Scholar
Digital Library
- Tyler De Witt, Christian Lessig, and Eugene Fiume. 2012. Fluid Simulation Using Laplacian Eigenfunctions. ACM Trans. Graph. 31, 1, Article 10 (Feb. 2012), 11 pages. Google Scholar
Digital Library
- Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun. 2007. Stable, Circulation-preserving, Simplicial Fluids. ACM Trans. Graph. 26, 1 (Jan. 2007). Google Scholar
Digital Library
- Ronald Fedkiw, Jos Stam, and Henrik Wann Jensen. 2001. Visual Simulation of Smoke. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01). 15--22. Google Scholar
Digital Library
- Chuyuan Fu, Qi Guo, Theodore Gast, Chenfanfu Jiang, and Joseph Teran. 2017. A Polynomial Particle-in-cell Method. ACM Trans. Graph. 36, 6, Article 222 (Nov. 2017), 12 pages. Google Scholar
Digital Library
- Chenfanfu Jiang, Craig Schroeder, Andrew Selle, Joseph Teran, and Alexey Stomakhin. 2015. The affine particle-in-cell method. ACM Transactions on Graphics (TOG) 34, 4 (July 2015), 51:1--51:10. Google Scholar
Digital Library
- ByungMoon Kim, Yingjie Liu, Ignacio Llamas, and Jarek Rossignac. 2005. FlowFixer: Using BFECC for Fluid Simulation. In Proceedings of the First Eurographics Conference on Natural Phenomena (NPH'05). 51--56. Google Scholar
Digital Library
- ByungMoon Kim, Yingjie Liu, Ignacio Llamas, and Jarek Rossignac. 2007. Advections with Significantly Reduced Dissipation and Diffusion. IEEE Transactions on Visualization and Computer Graphics 13, 1 (Jan. 2007), 135--144. Google Scholar
Digital Library
- Doyub Kim, Oh-young Song, and Hyeong-Seok Ko. 2008. A Semi-Lagrangian CIP Fluid Solver without Dimensional Splitting. Computer Graphics Forum 27, 2 (April 2008), 467--475.Google Scholar
Cross Ref
- T. T. Lim and T. B. Nickels. 1992. Instability and reconnection in the head-on collision of two vortex rings. Nature 357 (1992). Issue 6375.Google Scholar
- Chohong Min and FrÃl'dÃl'ric Gibou. 2006. A second order accurate projection method for the incompressible NavierâĂŞS-tokes equations on non-graded adaptive grids. J. Comput. Phys. 219, 2 (2006), 912 -- 929. Google Scholar
Digital Library
- Patrick Mullen, Keenan Crane, Dmitry Pavlov, Yiying Tong, and Mathieu Desbrun. 2009. Energy-preserving Integrators for Fluid Animation. ACM Trans. Graph. 28, 3, Article 38 (July 2009), 8 pages. Google Scholar
Digital Library
- Sang Il Park and Myoung Jun Kim. 2005. Vortex Fluid for Gaseous Phenomena. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '05). 261--270. Google Scholar
Digital Library
- André Robert. 1981. A stable numerical integration scheme for the primitive meteorological equations. Atmosphere-Ocean 19, 1 (1981), 35--46. arXiv:https://doi.org/10.1080/07055900.1981.9649098Google Scholar
Cross Ref
- André Robert. 1982. A Semi-Lagrangian and Semi-Implicit Numerical Integration Scheme for the Primitive Meteorological Equations. Journal of the Meteorological Society of Japan. Ser. II 60, 1 (1982), 319--325.Google Scholar
- Destin Sandlin. 2018. Smarter Every Day: Two Vortex Rings Colliding in Slow Motion. https://www.youtube.com/watch?v=EVbdbVhzcM4. (2018).Google Scholar
- Takahiro Sato, Christopher Batty, Takeo Igarashi, and Ryoichi Ando. 2018. Spatially adaptive long-term semi-Lagrangian method for accurate velocity advection. Computational Visual Media 4, 3 (01 Sep 2018), 223--230.Google Scholar
- Andrew Selle, Ronald Fedkiw, Byungmoon Kim, Yingjie Liu, and Jarek Rossignac. 2008. An Unconditionally Stable MacCormack Method. J. Sci. Comput. 35, 2-3 (June 2008), 350--371. Google Scholar
Digital Library
- Jos Stam. 1999. Stable Fluids. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '99). ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 121--128. Google Scholar
Digital Library
- Andrew Staniforth and Jean CÃt'tÃl'. 1991. Semi-Lagrangian Integration Schemes for Atmospheric ModelsâĂŤA Review. Monthly Weather Review 119, 9 (1991), 2206--2223.Google Scholar
Cross Ref
- J. M. Straka, Robert B. Wilhelmson, Louis J. Wicker, John R. Anderson, and Kelvin K. Droegemeier. 1993. Numerical solutions of a nonlinear density current: A benchmark solution and comparisons. International Journal for Numerical Methods in Fluids 17, 1 (1993), 1--22. arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1002/fld.1650170103Google Scholar
Cross Ref
- Steffen Weißmann and Ulrich Pinkall. 2010. Filament-based Smoke with Vortex Shedding and Variational Reconnection. ACM Trans. Graph. 29, 4 (July 2010), 115:1--115:12. Google Scholar
Digital Library
- Dongbin Xiu and George Em Karniadakis. 2001. A Semi-Lagrangian High-Order Method for Navier--Stokes Equations. J. Comput. Phys. 172, 2 (2001), 658 -- 684. Google Scholar
Digital Library
- Jonas Zehnder, Rahul Narain, and Bernhard Thomaszewski. 2018. An Advection-reflection Solver for Detail-preserving Fluid Simulation. ACM Trans. Graph. 37, 4, Article 85 (July 2018), 8 pages. Google Scholar
Digital Library
- Xinxin Zhang, Robert Bridson, and Chen Greif. 2015. Restoring the Missing Vorticity in Advection-projection Fluid Solvers. ACM Trans. Graph. 34, 4 (July 2015), 52:1--52:8. Google Scholar
Digital Library
- Yongning Zhu and Robert Bridson. 2005. Animating Sand as a Fluid. 24 (July 2005), 965--972. Google Scholar
Digital Library
Index Terms
A Second-Order Advection-Reflection Solver
Recommendations
An advection-reflection solver for detail-preserving fluid simulation
Advection-projection methods for fluid animation are widely appreciated for their stability and efficiency. However, the projection step dissipates energy from the system, leading to artificial viscosity and suppression of small-scale details. We ...
Restoring the missing vorticity in advection-projection fluid solvers
Most visual effects fluid solvers use a time-splitting approach where velocity is first advected in the flow, then projected to be incompressible with pressure. Even if a highly accurate advection scheme is used, the self-advection step typically ...
Numerical error control for second-order explicit TVD scheme with limiters in advection simulation
This paper analyzes the causes of the numerical errors in terms of numerical diffusion and compression arising from the use of explicit second-order total variation diminishing (TVD) schemes in one-dimensional advection simulation. It demonstrates that ...






Comments