skip to main content
research-article

A Second-Order Advection-Reflection Solver

Published:26 July 2019Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. Uri M. Ascher and Linda R. Petzold. 1998. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. SIAM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Robert Bridson. 2015. Fluid Simulation for Computer Graphics (2nd ed.). CRC Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. Qiaodong Cui, Pradeep Sen, and Theodore Kim. 2018. Scalable Laplacian Eigenfluids. ACM Trans. Graph. 37, 4, Article 87 (July 2018), 12 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle Scholar
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarCross RefCross Ref
  19. 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 ScholarGoogle Scholar
  20. Destin Sandlin. 2018. Smarter Every Day: Two Vortex Rings Colliding in Slow Motion. https://www.youtube.com/watch?v=EVbdbVhzcM4. (2018).Google ScholarGoogle Scholar
  21. 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 ScholarGoogle Scholar
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarCross RefCross Ref
  25. 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 ScholarGoogle ScholarCross RefCross Ref
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. Yongning Zhu and Robert Bridson. 2005. Animating Sand as a Fluid. 24 (July 2005), 965--972. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A Second-Order Advection-Reflection Solver

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!