The Journal of Supercomputing

, Volume 71, Issue 5, pp 1766–1775 | Cite as

Particle-based parallel fluid simulation in three-dimensional scene with implicit surfaces



We propose an algorithm for fluid simulation in three-dimensional scenes with obstacles represented as implicit surfaces. The fluid simulation is performed based on the smoothed particle hydrodynamics method and the behavior of fluid particles in the vicinity of obstacles is defined by introducing a new model of particle motion specific to implicitly representation. For effective parallelization on the graphics processing units, we apply the grid of polynomial method to express the implicitly defined obstacles. The proposed method takes advantage of the properties of implicit representation such as smoothness, shape modelling and the expression of deforming objects.


Fluid simulation Smoothed particle hydrodynamics Implicit surface Graphics processing units 


  1. 1.
    Liu GR, Liu MB (2003) Smoothed particle hydrodynamics. World Scientific Publishing, SingaporeCrossRefMATHGoogle Scholar
  2. 2.
    Monaghan JJ (1992) Smoothed particle hydrodynamics. Ann Rev Astron Astrophys 30:543–574CrossRefGoogle Scholar
  3. 3.
    Becker M, Teschner M (2007) Weakly compressible SPH for free surface flows. In: ACM SIGGRAPH/eurographics symp on comp animat, pp 209–217Google Scholar
  4. 4.
    Koshizuka S, Oka Y (1996) Moving-particle semi-implicit method for fragmentation of incompressible fluid. Nucl Eng Des 123:421–434Google Scholar
  5. 5.
    Müller M, Charypar D, Gross M (2003) Particle-based fluid simulation for interactive applications. In: ACM SIGGRAPH/eurographics symp on comp animat, pp 154–159Google Scholar
  6. 6.
    Solenthaler B, Pajarola R (2009) Predictive-corrective incompressible SPH. ACM Trans Graph 28(3):40Google Scholar
  7. 7.
    Macklin M, Müller M (2013) Position based fluids. ACM Trans Graph 32(4):104Google Scholar
  8. 8.
    Harada T, Koshizuka S, Kawaguchi Y (2007) Improvement in the boundary conditions of smoothed particle hydrodynamics. Comput Graph Geom 9:2–15Google Scholar
  9. 9.
    Kazhdan M (2005) Reconstruction of solid models from oriented point sets. In: eurographics symp geom process, pp 73–82Google Scholar
  10. 10.
    Manson J, Petrova G, Schaefer S (2008) Streaming surface reconstruction using wavelets. Comput Graph Forum 27:1411–1420CrossRefGoogle Scholar
  11. 11.
    Süßmuth J, Meyer Q, Greiner G (2010) Surface reconstruction based on hierarchical floating radial basis functions. Comput Graph Forum 29:1854–1864CrossRefGoogle Scholar
  12. 12.
    Kazhdan M, Hoppe H (2013) Screened Poisson surface reconstruction. ACM Trans Graph 32(3):29Google Scholar
  13. 13.
    Berger M, Levine JA, Nonato LG, Taubin G, Silva CT (2013) A benchmark for surface reconstruction. ACM Trans Graph 32(2):20Google Scholar
  14. 14.
    Schmidt R, Grimm C, Wyvill B (2006) Interactive decal compositing with discrete exponential maps. ACM Trans Graph 25:605–613CrossRefGoogle Scholar
  15. 15.
    Reiner T, Mückl G, Dachsbacher C (2011) Interactive modeling of implicit surfaces using a direct visualization approach with signed distance functions. Comput Graph 35:596–603CrossRefGoogle Scholar
  16. 16.
    Nakata S, Aoyama S, Makino R, Hasegawa K, Tanaka S (2012) Real-time isosurface rendering of smooth fields. J Vis 15:179–187CrossRefGoogle Scholar
  17. 17.
    Taubin G (1994) Distance approximations for rasterizing implicit curves. ACM Trans Graph 13:3–42CrossRefMATHGoogle Scholar
  18. 18.
    Goswami P, Schlegel P, Solenthaler B, Pajarola R (2010) Interactive SPH simulation and rendering on the GPU. In: ACM SIGGRAPH/eurographics symp on comp animat, pp 55–64Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.College of Information Science and EngineeringRitsumeikan UniversityKyotoJapan

Personalised recommendations