Skip to main content
Springer Nature Link
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Liu GR, Liu MB (2003) Smoothed particle hydrodynamics. World Scientific Publishing, Singapore

    Book  MATH  Google Scholar 

  2. Monaghan JJ (1992) Smoothed particle hydrodynamics. Ann Rev Astron Astrophys 30:543–574

    Article  Google Scholar 

  3. Becker M, Teschner M (2007) Weakly compressible SPH for free surface flows. In: ACM SIGGRAPH/eurographics symp on comp animat, pp 209–217

  4. Koshizuka S, Oka Y (1996) Moving-particle semi-implicit method for fragmentation of incompressible fluid. Nucl Eng Des 123:421–434

    Google Scholar 

  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–159

  6. Solenthaler B, Pajarola R (2009) Predictive-corrective incompressible SPH. ACM Trans Graph 28(3):40

  7. Macklin M, Müller M (2013) Position based fluids. ACM Trans Graph 32(4):104

  8. Harada T, Koshizuka S, Kawaguchi Y (2007) Improvement in the boundary conditions of smoothed particle hydrodynamics. Comput Graph Geom 9:2–15

    Google Scholar 

  9. Kazhdan M (2005) Reconstruction of solid models from oriented point sets. In: eurographics symp geom process, pp 73–82

  10. Manson J, Petrova G, Schaefer S (2008) Streaming surface reconstruction using wavelets. Comput Graph Forum 27:1411–1420

    Article  Google Scholar 

  11. Süßmuth J, Meyer Q, Greiner G (2010) Surface reconstruction based on hierarchical floating radial basis functions. Comput Graph Forum 29:1854–1864

    Article  Google Scholar 

  12. Kazhdan M, Hoppe H (2013) Screened Poisson surface reconstruction. ACM Trans Graph 32(3):29

  13. Berger M, Levine JA, Nonato LG, Taubin G, Silva CT (2013) A benchmark for surface reconstruction. ACM Trans Graph 32(2):20

  14. Schmidt R, Grimm C, Wyvill B (2006) Interactive decal compositing with discrete exponential maps. ACM Trans Graph 25:605–613

    Article  Google Scholar 

  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–603

    Article  Google Scholar 

  16. Nakata S, Aoyama S, Makino R, Hasegawa K, Tanaka S (2012) Real-time isosurface rendering of smooth fields. J Vis 15:179–187

    Article  Google Scholar 

  17. Taubin G (1994) Distance approximations for rasterizing implicit curves. ACM Trans Graph 13:3–42

    Article  MATH  Google Scholar 

  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–64

Download references

Acknowledgments

This study was supported by JSPS KAKENHI Grant Numbers 00351320 and 60251980

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Ritsumeikan University, Kyoto, Japan

    Susumu Nakata & Yasuaki Sakamoto

Authors
  1. Susumu Nakata
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yasuaki Sakamoto
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Susumu Nakata.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nakata, S., Sakamoto, Y. Particle-based parallel fluid simulation in three-dimensional scene with implicit surfaces. J Supercomput 71, 1766–1775 (2015). https://doi.org/10.1007/s11227-014-1323-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1323-6

Keywords