Abstract
We present a technique for accelerating Smoothed Particle Hydrodynamics (SPH) by adaptively constructing and reusing particle pairing information. Based on a small calculation performed on each particle pair, we can determine whether or not pairing information needs to be recomputed at each simulation frame. We present simulations that show that for numbers of particles above 8,000, total simulation computation time is less than one-third of that of the non-adaptive algorithm. In addition, our simulations demonstrate that our algorithm produces simulation results that are visually very similar to the unoptimized version and that visual error does not accumulate as the simulation progresses.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Smooth Particle Hydrodynamic
- Smooth Particle Hydrodynamic
- Neighbor List
- Smooth Particle Hydrodynamic Simulation
- Particle List
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Clavet, S., Beaudoin, P., Poulin, P.: Particle-based viscoelastic fluid simulation. In: Symposium on Computer Animation 2005, pp. 219–228 (July 2005)
Desbrun, M., Gascuel, M.P.: Smoothed particles: A new paradigm for animating highly deformable bodies. In: Computer Animation and Simulation 1996 (Proceedings of EG Workshop on Animation and Simulation), pp. 61–76. Springer, Heidelberg (1996)
Gingold, R.A., Monaghan, J.J.: Smoothed particle hydrodynamics. Theory and application to non-spherical stars 181, 375–389 (1977)
Harada, T., Tanaka, M., Koshizuka, S., Kawaguchi, Y.: Real-time particle-based simulation on gpus. In: SIGGRAPH 2007: ACM SIGGRAPH 2007 posters, p. 52. ACM, New York (2007)
Krog, O., Elster, A.C.: Fast gpu-based fluid simulations using sph. In: Para 2010 - State of the Art in Scientific and Parallel Computing (2010)
Lucy, L.B.: A numerical approach to the testing of the fission hypothesis. Astronomical Journal 82, 1013–1024 (1977)
Müller, M., Charypar, D., Gross, M.: Particle-based fluid simulation for interactive applications. In: SCA 2003: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Aire-la-Ville, Switzerland, pp. 154–159. Eurographics Association (2003)
Petronetto, F., Paiva, A., Lage, M., Tavares, G., Lopes, H., Lewiner, T.: Meshless helmholtz-hodge decomposition. IEEE Transactions on Visualization and Computer Graphics 99(RapidPosts), 338–349 (2009)
Premroze, S., Tasdizen, T., Bigler, J., Lefohn, A., Whitaker, R.T.: Particle-based simulation of fluids. Computer Graphics Forum 22(3), 401–410 (2003)
Solenthaler, B., Pajarola, R.: Predictive-corrective incompressible sph. ACM Transactions on Graphics, SIGGRAPH (2009)
Stam, J.: Stable fluids. In: SIGGRAPH 1999: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, pp. 121–128. ACM Press/Addison-Wesley Publishing Co. (1999)
Verlet, L.: Computer ”experiments” on classical fluids. i. thermodynamical properties of lennard-jones molecules. Phys. Rev. 159(1), 98 (1967)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pelfrey, B., House, D. (2010). Adaptive Neighbor Pairing for Smoothed Particle Hydrodynamics. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17274-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-17274-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17273-1
Online ISBN: 978-3-642-17274-8
eBook Packages: Computer ScienceComputer Science (R0)