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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
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)