Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
129 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Eulerian-Lagrangian Fluid Simulation on Particle Flow Maps (2405.09672v1)

Published 15 May 2024 in cs.GR

Abstract: We propose a novel Particle Flow Map (PFM) method to enable accurate long-range advection for incompressible fluid simulation. The foundation of our method is the observation that a particle trajectory generated in a forward simulation naturally embodies a perfect flow map. Centered on this concept, we have developed an Eulerian-Lagrangian framework comprising four essential components: Lagrangian particles for a natural and precise representation of bidirectional flow maps; a dual-scale map representation to accommodate the mapping of various flow quantities; a particle-to-grid interpolation scheme for accurate quantity transfer from particles to grid nodes; and a hybrid impulse-based solver to enforce incompressibility on the grid. The efficacy of PFM has been demonstrated through various simulation scenarios, highlighting the evolution of complex vortical structures and the details of turbulent flows. Notably, compared to NFM, PFM reduces computing time by up to 49 times and memory consumption by up to 41%, while enhancing vorticity preservation as evidenced in various tests like leapfrog, vortex tube, and turbulent flow.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (81)
  1. Ryoichi Ando and Reiji Tsuruno. 2011. A particle-based method for preserving fluid sheets. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics symposium on computer animation. 7–16.
  2. Jeremiah U Brackbill and Hans M Ruppel. 1986. FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. Journal of Computational physics 65, 2 (1986), 314–343.
  3. TF Buttke. 1992. Lagrangian numerical methods which preserve the Hamiltonian structure of incompressible fluid flow. (1992).
  4. Tomas F Buttke. 1993. Velicity methods: Lagrangian numerical methods which preserve the Hamiltonian structure of incompressible fluid flow. In Vortex flows and related numerical methods. Springer, 39–57.
  5. Thomas F Buttke and Alexandre J Chorin. 1993. Turbulence calculations in magnetization variables. Applied numerical mathematics 12, 1-3 (1993), 47–54.
  6. Schrödinger’s smoke. ACM Trans. Graph. 35 (2016), 77.
  7. Dual-Mesh Characteristics for Particle-Mesh Methods for the Simulation of Convection-Dominated Flows. SIAM Journal on Scientific Computing 40, 3 (2018), A1763–A1783.
  8. Ricardo Cortez. 1996. An impulse-based approximation of fluid motion due to boundary forces. J. Comput. Phys. 123, 2 (1996), 341–353.
  9. Jean M Délery. 2001. Robert Legendre and Henri Werlé: toward the elucidation of three-dimensional separation. Annual review of fluid mechanics 33, 1 (2001), 129–154.
  10. A moving eulerian-lagrangian particle method for thin film and foam simulation. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1–17.
  11. Fluid Simulation on Neural Flow Maps. ACM Transactions on Graphics (TOG) 42, 6 (2023), 1–21.
  12. IQ-MPM: an interface quadrature material point method for non-sticky strongly two-way coupled nonlinear solids and fluids. ACM Transactions on Graphics (TOG) 39, 4 (2020), 51–1.
  13. Visual simulation of smoke. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques. 15–22.
  14. A multi-scale model for simulating liquid-fabric interactions. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1–16.
  15. Revisiting integration in the material point method: a scheme for easier separation and less dissipation. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1–16.
  16. A multi-scale model for simulating liquid-hair interactions. ACM Transactions on Graphics (TOG) 36, 4 (2017), 1–17.
  17. Impulse fluid simulation. IEEE Transactions on Visualization and Computer Graphics (2022).
  18. A polynomial particle-in-cell method. ACM Transactions on Graphics (TOG) 36, 6 (2017), 1–12.
  19. Animating fluid sediment mixture in particle-laden flows. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1–11.
  20. Simulating gaseous fluids with low and high speeds. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 1845–1852.
  21. Toshiya Hachisuka. 2005. Combined Lagrangian-Eulerian approach for accurate advection. In ACM SIGGRAPH 2005 Posters. 114–es.
  22. George Haller and Guocheng Yuan. 2000. Lagrangian coherent structures and mixing in two-dimensional turbulence. Physica D: Nonlinear Phenomena 147, 3-4 (2000), 352–370.
  23. A hybrid material point method for frictional contact with diverse materials. Proceedings of the ACM on Computer Graphics and Interactive Techniques 2, 2 (2019), 1–24.
  24. Francis H Harlow. 1962. The particle-in-cell method for numerical solution of problems in fluid dynamics. Technical Report. Los Alamos National Lab.(LANL), Los Alamos, NM (United States).
  25. Adaptive particles for incompressible fluid simulation. The Visual Computer 24 (2008), 535–543.
  26. A moving least squares material point method with displacement discontinuity and two-way rigid body coupling. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1–14.
  27. Taichi: a language for high-performance computation on spatially sparse data structures. ACM Transactions on Graphics (TOG) 38, 6 (2019), 1–16.
  28. Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes. In 14th fluid and plasma dynamics conference. 1259.
  29. The affine particle-in-cell method. ACM Transactions on Graphics (TOG) 34, 4 (2015), 1–10.
  30. The material point method for simulating continuum materials. In Acm siggraph 2016 courses. 1–52.
  31. 3D Gaussian Splatting for Real-Time Radiance Field Rendering. ACM Transactions on Graphics 42, 4 (2023).
  32. Advections with significantly reduced dissipation and diffusion. IEEE transactions on visualization and computer graphics 13, 1 (2006), 135–144.
  33. Dustin Kleckner and William TM Irvine. 2013. Creation and dynamics of knotted vortices. Nature physics 9, 4 (2013), 253–258.
  34. Sahil Kommalapati. 2021. Machine Learning for Coherent Structure Identification and Super Resolution in Turbulent flows. University of Washington.
  35. Flow simulations using particles-Bridging Computer Graphics and CFD. In SIGGRAPH 2008-35th International Conference on Computer Graphics and Interactive Techniques. ACM, 1–73.
  36. Shingyu Leung. 2011. An Eulerian approach for computing the finite time Lyapunov exponent. Journal of computational physics 230, 9 (2011), 3500–3524.
  37. Shingyu Leung. 2013. The backward phase flow method for the Eulerian finite time Lyapunov exponent computations. Chaos: An Interdisciplinary Journal of Nonlinear Science 23, 4 (2013).
  38. TT Lim and TB Nickels. 1992. Instability and reconnection in the head-on collision of two vortex rings. Nature 357, 6375 (1992), 225–227.
  39. Spatially adaptive techniques for level set methods and incompressible flow. Computers & Fluids 35, 10 (2006), 995–1010.
  40. Theodore MacMillan and David H Richter. 2021. The most robust representations of flow trajectories are Lagrangian coherent structures. Journal of Fluid Mechanics 927 (2021), A26.
  41. Video: Turbulence through sustained vortex ring collisions. 75th Annual Meeting of the APS Division of Fluid Dynamics - Gallery of Fluid Motion (2022). https://api.semanticscholar.org/CorpusID:252974545
  42. A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids.. In Symposium on Computer Animation, Vol. 65. 74.
  43. Alexander George McKenzie. 2007. HOLA: a high-order Lie advection of discrete differential forms with applications in Fluid Dynamics. Ph. D. Dissertation. California Institute of Technology.
  44. Nerf: Representing scenes as neural radiance fields for view synthesis. Commun. ACM 65, 1 (2021), 99–106.
  45. Energy-preserving integrators for fluid animation. ACM Transactions on Graphics (TOG) 28, 3 (2009), 1–8.
  46. Covector fluids. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1–16.
  47. Taylor particle-in-cell transfer and kernel correction for material point method. Computer Methods in Applied Mechanics and Engineering 403 (2023), 115720.
  48. A second-order advection-reflection solver. Proceedings of the ACM on Computer Graphics and Interactive Techniques 2, 2 (2019), 1–14.
  49. A gradient-augmented level set method with an optimally local, coherent advection scheme. J. Comput. Phys. 229, 10 (2010), 3802–3827.
  50. Valery Iustinovich Oseledets. 1989. On a new way of writing the Navier-Stokes equation. The Hamiltonian formalism. Russ. Math. Surveys 44 (1989), 210–211.
  51. The power particle-in-cell method. ACM Transactions on Graphics 41, 4 (2022).
  52. Efficient and conservative fluids using bidirectional mapping. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1–12.
  53. A material point method for viscoelastic fluids, foams and sponges. In Proceedings of the 14th ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 157–163.
  54. Hybrid smoothed particle hydrodynamics. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics symposium on computer animation. 33–42.
  55. PH Roberts. 1972. A Hamiltonian theory for weakly interacting vortices. Mathematika 19, 2 (1972), 169–179.
  56. Two-way coupling of fluids to rigid and deformable solids and shells. ACM Transactions on Graphics (TOG) 27, 3 (2008), 1–9.
  57. Spatially adaptive long-term semi-Lagrangian method for accurate velocity advection. Computational Visual Media 4, 3 (2018), 6.
  58. A long-term semi-lagrangian method for accurate velocity advection. In SIGGRAPH Asia 2017 Technical Briefs. 1–4.
  59. Robert Saye. 2016. Interfacial gauge methods for incompressible fluid dynamics. Science advances 2, 6 (2016), e1501869.
  60. Robert Saye. 2017. Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part I. J. Comput. Phys. 344 (2017), 647–682.
  61. An unconditionally stable MacCormack method. Journal of Scientific Computing 35 (2008), 350–371.
  62. Jos Stam. 1999. Stable fluids. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques. 121–128.
  63. A material point method for snow simulation. ACM Transactions on Graphics (TOG) 32, 4 (2013), 1–10.
  64. Augmented MPM for phase-change and varied materials. ACM Transactions on Graphics (TOG) 33, 4 (2014), 1–11.
  65. DM Summers. 2000. A representation of bounded viscous flow based on Hodge decomposition of wall impulse. J. Comput. Phys. 158, 1 (2000), 28–50.
  66. Detection of Lagrangian coherent structures in the SPH framework. Computer Methods in Applied Mechanics and Engineering 305 (2016), 849–868.
  67. A material point method for nonlinearly magnetized materials. ACM Transactions on Graphics (TOG) 40, 6 (2021), 1–13.
  68. Multi-species simulation of porous sand and water mixtures. ACM Transactions on Graphics (TOG) 36, 4 (2017), 1–11.
  69. Jerry Tessendorf. 2015. Advection Solver Performance with Long Time Steps, and Strategies for Fast and Accurate Numerical Implementation. (2015).
  70. Jerry Tessendorf and Brandon Pelfrey. 2011. The characteristic map for fast and efficient vfx fluid simulations. In Computer Graphics International Workshop on VFX, Computer Animation, and Stereo Movies. Ottawa, Canada.
  71. E Weinan and Jian-Guo Liu. 2003. Gauge method for viscous incompressible flows. Communications in Mathematical Sciences 1, 2 (2003), 317–332.
  72. DC Wiggert and EB Wylie. 1976. Numerical predictions of two-dimensional transient groundwater flow by the method of characteristics. Water Resources Research 12, 5 (1976), 971–977.
  73. Incompressible flow simulation on vortex segment clouds. ACM Trans. Graph. 40, 4 (2021).
  74. A Clebsch method for free-surface vortical flow simulation. ACM Trans. Graph. 41, 4 (2022).
  75. MPM simulation of interacting fluids and solids. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 183–193.
  76. Clebsch gauge fluid. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1–11.
  77. Continuum foam: A material point method for shear-dependent flows. ACM Transactions on Graphics (TOG) 34, 5 (2015), 1–20.
  78. An advection-reflection solver for detail-preserving fluid simulation. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1–8.
  79. Restoring the missing vorticity in advection-projection fluid solvers. ACM Transactions on Graphics (TOG) 34, 4 (2015), 1–8.
  80. Creating and preserving vortical details in sph fluid. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 2207–2214.
  81. Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Transactions on Graphics (TOG) 24, 3 (2005), 965–972.
Citations (4)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets