“Position based fluids” by Macklin and Müller-Fischer

  • ©Miles Macklin and Matthias Müller-Fischer

Conference:


Type:


Title:

    Position based fluids

Session/Category Title:   Water & Snow With Particles


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    In fluid simulation, enforcing incompressibility is crucial for realism; it is also computationally expensive. Recent work has improved efficiency, but still requires time-steps that are impractical for real-time applications. In this work we present an iterative density solver integrated into the Position Based Dynamics framework (PBD). By formulating and solving a set of positional constraints that enforce constant density, our method allows similar incompressibility and convergence to modern smoothed particle hydro-dynamic (SPH) solvers, but inherits the stability of the geometric, position based dynamics method, allowing large time steps suitable for real-time applications. We incorporate an artificial pressure term that improves particle distribution, creates surface tension, and lowers the neighborhood requirements of traditional SPH. Finally, we address the issue of energy loss by applying vorticity confinement as a velocity post process.

References:


    1. Akinci, N., Ihmsen, M., Akinci, G., Solenthaler, B., and Teschner, M. 2012. Versatile rigid-fluid coupling for incompressible sph. ACM Trans. Graph. 31, 4 (July), 62:1–62:8. Google ScholarDigital Library
    2. Alduán, I., and Otaduy, M. A. 2011. Sph granular flow with friction and cohesion. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA ’11, 25–32. Google ScholarDigital Library
    3. Becker, M., and Teschner, M. 2007. Weakly compressible sph for free surface flows. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA ’07, 209–217. Google ScholarDigital Library
    4. Bell, N., Yu, Y., and Mucha, P. J. 2005. Particle-based simulation of granular materials. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA ’05, 77–86. Google ScholarDigital Library
    5. Bodin, K., Lacoursiere, C., and Servin, M. 2012. Constraint fluids. IEEE Transactions on Visualization and Computer Graphics 18, 3 (Mar.), 516–526. Google ScholarDigital Library
    6. Brackbill, J. U., and Ruppel, H. M. 1986. Flip: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. J. Comput. Phys. 65, 2 (Aug.), 314–343. Google ScholarDigital Library
    7. Bridson, R., Fedkiw, R., and Müller-Fischer, M. 2006. Fluid simulation: Siggraph 2006 course notes fedkiw and muller-fischer presenation videos are available from the citation page. In ACM SIGGRAPH 2006 Courses, ACM, New York, NY, USA, SIGGRAPH ’06, 1–87. Google ScholarDigital Library
    8. Clavet, S., Beaudoin, P., and Poulin, P. 2005. Particle-based viscoelastic fluid simulation. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA ’05, 219–228. Google ScholarDigital Library
    9. Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH ’01, 15–22. Google ScholarDigital Library
    10. Green, S. 2008. Cuda particles. nVidia Whitepaper 2, 3.2, 1.Google Scholar
    11. Hong, J.-M., Lee, H.-Y., Yoon, J.-C., and Kim, C.-H. 2008. Bubbles alive. In ACM SIGGRAPH 2008 papers, ACM, New York, NY, USA, SIGGRAPH ’08, 48:1–48:4. Google ScholarDigital Library
    12. Lentine, M., Aanjaneya, M., and Fedkiw, R. 2011. Mass and momentum conservation for fluid simulation. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA ’11, 91–100. Google ScholarDigital Library
    13. Monaghan, J. J. 1992. Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics 30, 1, 543–574.Google ScholarCross Ref
    14. Monaghan, J. J. 1994. Simulating free surface flows with sph. J. Comput. Phys. 110, 2 (Feb.), 399–406. Google ScholarDigital Library
    15. Monaghan, J. J. 2000. Sph without a tensile instability. J. Comput. Phys. 159, 2 (Apr.), 290–311. Google ScholarDigital Library
    16. Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA ’03, 154–159. Google ScholarDigital Library
    17. Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2007. Position based dynamics. J. Vis. Comun. Image Represent. 18, 2 (Apr.), 109–118. Google ScholarDigital Library
    18. Raveendran, K., Wojtan, C., and Turk, G. 2011. Hybrid smoothed particle hydrodynamics. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA ’11, 33–42. Google ScholarDigital Library
    19. Schechter, H., and Bridson, R. 2012. Ghost sph for animating water. ACM Trans. Graph. 31, 4 (July), 61:1–61:8. Google ScholarDigital Library
    20. Smith, R. 2006. Open dynamics engine v0.5 user guide.Google Scholar
    21. Solenthaler, B., and Gross, M. 2011. Two-scale particle simulation. ACM Trans. Graph. 30, 4 (July), 81:1–81:8. Google ScholarDigital Library
    22. Solenthaler, B., and Pajarola, R. 2009. Predictive-corrective incompressible sph. In ACM SIGGRAPH 2009 papers, ACM, New York, NY, USA, SIGGRAPH ’09, 40:1–40:6. Google ScholarDigital Library
    23. van der Laan, W. J., Green, S., and Sainz, M. 2009. Screen space fluid rendering with curvature flow. In Proceedings of the 2009 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, I3D ’09, 91–98. Google ScholarDigital Library
    24. Yu, J., and Turk, G. 2013. Reconstructing surfaces of particle-based fluids using anisotropic kernels. ACM Trans. Graph. 32, 1 (Feb.), 5:1–5:12. Google ScholarDigital Library
    25. Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. In ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, SIGGRAPH ’05, 965–972. Google ScholarDigital Library


ACM Digital Library Publication:



Overview Page: