Skip to main content
Erschienen in: The Journal of Supercomputing 5/2015

01.05.2015

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

verfasst von: Susumu Nakata, Yasuaki Sakamoto

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Liu GR, Liu MB (2003) Smoothed particle hydrodynamics. World Scientific Publishing, SingaporeCrossRefMATH Liu GR, Liu MB (2003) Smoothed particle hydrodynamics. World Scientific Publishing, SingaporeCrossRefMATH
2.
Zurück zum Zitat Monaghan JJ (1992) Smoothed particle hydrodynamics. Ann Rev Astron Astrophys 30:543–574CrossRef Monaghan JJ (1992) Smoothed particle hydrodynamics. Ann Rev Astron Astrophys 30:543–574CrossRef
3.
Zurück zum Zitat Becker M, Teschner M (2007) Weakly compressible SPH for free surface flows. In: ACM SIGGRAPH/eurographics symp on comp animat, pp 209–217 Becker M, Teschner M (2007) Weakly compressible SPH for free surface flows. In: ACM SIGGRAPH/eurographics symp on comp animat, pp 209–217
4.
Zurück zum Zitat Koshizuka S, Oka Y (1996) Moving-particle semi-implicit method for fragmentation of incompressible fluid. Nucl Eng Des 123:421–434 Koshizuka S, Oka Y (1996) Moving-particle semi-implicit method for fragmentation of incompressible fluid. Nucl Eng Des 123:421–434
5.
Zurück zum Zitat 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 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.
Zurück zum Zitat Solenthaler B, Pajarola R (2009) Predictive-corrective incompressible SPH. ACM Trans Graph 28(3):40 Solenthaler B, Pajarola R (2009) Predictive-corrective incompressible SPH. ACM Trans Graph 28(3):40
7.
Zurück zum Zitat Macklin M, Müller M (2013) Position based fluids. ACM Trans Graph 32(4):104 Macklin M, Müller M (2013) Position based fluids. ACM Trans Graph 32(4):104
8.
Zurück zum Zitat Harada T, Koshizuka S, Kawaguchi Y (2007) Improvement in the boundary conditions of smoothed particle hydrodynamics. Comput Graph Geom 9:2–15 Harada T, Koshizuka S, Kawaguchi Y (2007) Improvement in the boundary conditions of smoothed particle hydrodynamics. Comput Graph Geom 9:2–15
9.
Zurück zum Zitat Kazhdan M (2005) Reconstruction of solid models from oriented point sets. In: eurographics symp geom process, pp 73–82 Kazhdan M (2005) Reconstruction of solid models from oriented point sets. In: eurographics symp geom process, pp 73–82
10.
Zurück zum Zitat Manson J, Petrova G, Schaefer S (2008) Streaming surface reconstruction using wavelets. Comput Graph Forum 27:1411–1420CrossRef Manson J, Petrova G, Schaefer S (2008) Streaming surface reconstruction using wavelets. Comput Graph Forum 27:1411–1420CrossRef
11.
Zurück zum Zitat Süßmuth J, Meyer Q, Greiner G (2010) Surface reconstruction based on hierarchical floating radial basis functions. Comput Graph Forum 29:1854–1864CrossRef Süßmuth J, Meyer Q, Greiner G (2010) Surface reconstruction based on hierarchical floating radial basis functions. Comput Graph Forum 29:1854–1864CrossRef
12.
Zurück zum Zitat Kazhdan M, Hoppe H (2013) Screened Poisson surface reconstruction. ACM Trans Graph 32(3):29 Kazhdan M, Hoppe H (2013) Screened Poisson surface reconstruction. ACM Trans Graph 32(3):29
13.
Zurück zum Zitat Berger M, Levine JA, Nonato LG, Taubin G, Silva CT (2013) A benchmark for surface reconstruction. ACM Trans Graph 32(2):20 Berger M, Levine JA, Nonato LG, Taubin G, Silva CT (2013) A benchmark for surface reconstruction. ACM Trans Graph 32(2):20
14.
Zurück zum Zitat Schmidt R, Grimm C, Wyvill B (2006) Interactive decal compositing with discrete exponential maps. ACM Trans Graph 25:605–613CrossRef Schmidt R, Grimm C, Wyvill B (2006) Interactive decal compositing with discrete exponential maps. ACM Trans Graph 25:605–613CrossRef
15.
Zurück zum Zitat 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–603CrossRef 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–603CrossRef
16.
Zurück zum Zitat Nakata S, Aoyama S, Makino R, Hasegawa K, Tanaka S (2012) Real-time isosurface rendering of smooth fields. J Vis 15:179–187CrossRef Nakata S, Aoyama S, Makino R, Hasegawa K, Tanaka S (2012) Real-time isosurface rendering of smooth fields. J Vis 15:179–187CrossRef
17.
Zurück zum Zitat Taubin G (1994) Distance approximations for rasterizing implicit curves. ACM Trans Graph 13:3–42CrossRefMATH Taubin G (1994) Distance approximations for rasterizing implicit curves. ACM Trans Graph 13:3–42CrossRefMATH
18.
Zurück zum Zitat 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 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
Metadaten
Titel
Particle-based parallel fluid simulation in three-dimensional scene with implicit surfaces
verfasst von
Susumu Nakata
Yasuaki Sakamoto
Publikationsdatum
01.05.2015
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 5/2015
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-014-1323-6

Weitere Artikel der Ausgabe 5/2015

The Journal of Supercomputing 5/2015 Zur Ausgabe