Position based fluids

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.
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.
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.
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.
5. Bodin, K., Lacoursiere, C., and Servin, M. 2012. Constraint fluids. IEEE Transactions on Visualization and Computer Graphics 18, 3 (Mar.), 516--526.
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.
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.
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.
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.
10. Green, S. 2008. Cuda particles. nVidia Whitepaper 2, 3.2, 1.
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.
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.
13. Monaghan, J. J. 1992. Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics 30, 1, 543--574.
14. Monaghan, J. J. 1994. Simulating free surface flows with sph. J. Comput. Phys. 110, 2 (Feb.), 399--406.
15. Monaghan, J. J. 2000. Sph without a tensile instability. J. Comput. Phys. 159, 2 (Apr.), 290--311.
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.
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.
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.
19. Schechter, H., and Bridson, R. 2012. Ghost sph for animating water. ACM Trans. Graph. 31, 4 (July), 61:1--61:8.
20. Smith, R. 2006. Open dynamics engine v0.5 user guide.
21. Solenthaler, B., and Gross, M. 2011. Two-scale particle simulation. ACM Trans. Graph. 30, 4 (July), 81:1--81:8.
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.
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.
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.
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.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

      • Physical simulation

    • Shape modeling

• Mathematics of computing

  • Continuous mathematics

    • Topology

      • Geometric topology