Abstract
In this paper, we present a new GPU-based particle system. The simulation runs entirely on the GPU, thus eliminating data transfer between CPU and GPU. The proposed system is able to simulate particles in confined environments, including support for inter-particle collisions, constraints, and particle–obstacle collisions. On modern graphics cards, the system simulates up to one million particles at interactive rate. We also propose a flexible approach for modeling the obstacles that define the environment, allowing the creation of different scenes without relying on shader re-coding. A set of computational experiments demonstrates the effectiveness of the proposed system.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alder, B.J., Wainwright, T.E.: Studies in molecular dynamics – I. General Method. J. Chem. Phys. 31(2), 459–466 (1959)
Bagi, K.: An algorithm to generate random dense arrangements for discrete element simulations of granular assemblies. Granular Matter. 7, 31–43 (2005)
Bell, N., Yu, Y., Mucha, P.J.: Particle-based simulation of granular materials. In: ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 77–86 (2005)
Clavet, S., Beaudoin, P., Poulin, P.: Particle-based viscoelastic fluid simulation. In: ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 219–228 (2005)
Courty, N., Musse, S.R.: Simulation of large crowds in emergency situations including gaseous phenomena. In: Proceedings of Computer Graphics International, pp. 206–212. IEEE Computer Society (2005)
Eberly, D.H., Shoemake, K.: Game Physics. Morgan Kaufmann, New York (2004)
Ericson, C.: Real-Time Collision Detection. Morgan Kaufmann, New York (2005)
Govindaraju, N.K., Henson, M., Lin, M.C., Manocha, D.: Interactive visibility ordering and transparency computations among geometric primitives in complex environments. In: Proceedings of the Symposium on Interactive 3D Graphics and Games, pp. 49–56. ACM Press (2005)
Jakobsen, T.: Advanced character physics. In: Proceedings of Game Developers Conference (2001)
Kipfer, P., Segal, M., Westermann, R.: UberFlow: a GPU-based particle engine. In: ACM SIGGRAPH/Eurographics Conference on Graphics Hardware, pp. 115–122 (2004)
Latta, L.: Building a million particle system. In: Proceedings of Game Developers Conference (2004)
Liu, G.R., Liu M.B.: Smoothed Particle Hydrodynamics – a Meshfree Particle Method. World Scientific, Hackensack, NJ (2003)
Mirtich, B.: Timewrap rigid body simulator. In: ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques, pp. 193–200 (2000).
Müller, M., Charypar, D., Gross, M.: Particle-based fluid simulation for interactive applications. In: ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 154–159 (2003)
Müller, M., Solenthaler, B., Keiser, R., Gross, M.: Particle-based fluid–fluid interaction. In: ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 237–244 (2005)
Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C: The Art of Scientific Computing, 2nd edn.. Cambridge University Press, Cambridge (1992)
Purcell, T.J., Donner, C., Cammarano, M., Jensen, H.W., Hanrahan, P.: Photon mapping on programmable graphics hardware. In: ACM SIGGRAPH/Eurographics Conference on Graphics Hardware, pp. 41–50 (2003)
Selle, A., Rasmussen, N., Fedkiw, R.: A vortex particle method for smoke, water and explosions. In: ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques, pp. 910–914 (2005)
Sigurgeirsson, H., Stuart, A., Wan, W.-L.: Algorithms for particle-field simulations with collisions. J. Comput. Phys. 172, 766–807 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Venetillo, J., Celes, W. GPU-based particle simulation with inter-collisions. Visual Comput 23, 851–860 (2007). https://doi.org/10.1007/s00371-007-0151-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-007-0151-6