A Parallel Rigid Body Dynamics Algorithm

  • Klaus Iglberger
  • Ulrich Rüde
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5704)


For decades, rigid body dynamics has been used in several active research fields to simulate the behavior of completely undeformable, rigid bodies. Due to the focus of the simulations to either high physical accuracy or real time environments, the state-of-the-art algorithms cannot be used in excess of several thousand rigid bodies. Either the complexity of the algorithms would result in infeasible runtimes, or the simulation could no longer satisfy the real time aspects.

In this paper we present a novel approach for large-scale rigid body dynamics simulations. The presented algorithm enables for the first time rigid body simulations of several million rigid bodies. We describe in detail the parallel rigid body algorithm and its necessary extensions for a large-scale MPI parallelization and show some results by means of a particular simulation scenario.


Rigid Body Graphical Processing Unit Discrete Element Method Linear Complementarity Problem Communication Step 
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.


  1. 1.
    Homepage of the Open Dynamics Engine (ODE),
  2. 2.
    Homepage of the OpenTissue simulation framework,
  3. 3.
    Homepage of the Regional Computing Center Erlangen (RRZE),
  4. 4.
    Anitescu, M.: Optimization-based simulation of nonsmooth rigid multibody dynamics. Math. Program. 105(1), 113–143 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, Inc., London (1992)zbMATHGoogle Scholar
  6. 6.
    Eberly, D.: Game Physics. Series in Interactive 3D Technology. Morgan Kaufmann, San Francisco (2003)Google Scholar
  7. 7.
    Erleben, K., Sporring, J., Henriksen, K.: Physics-Based Animation. Delmar (2005)Google Scholar
  8. 8.
    Fleissner, F., Eberhard, P.: Parallel load-balanced simulation for short-range interaction particle methods with hierarchical particle grouping based on orthogonal recursive bisection. International Journal for Numerical Methods in Engineering 74, 531–553 (2007)CrossRefzbMATHGoogle Scholar
  9. 9.
    Gropp, W., Skjellum, A., Lusk, E.: Using MPI: Portable Parallel Programming with the Message Passing Interface, 2nd edn. MIT Press, Cambridge (1999)zbMATHGoogle Scholar
  10. 10.
    Iglberger, K., Thürey, N., Rüde, U.: Simulation of Moving Particles in 3D with the Lattice Boltzmann Method. Computers & Mathematics with Applications 55(7), 1461–1468 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Jean, M.: The non-smooth contact dynamics method. Computer Methods in Applied Mechanics and Engineering 177(3–4), 235–257 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Kaufman, D.M., Edmunds, T., Pai, D.K.: Fast frictional dynamics for rigid bodies. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 946–956 (2005)CrossRefGoogle Scholar
  13. 13.
    Millington, I.: Game Physics Engine Development. Series in Interactive 3D Technology. Morgan Kaufmann, San Francisco (2007)Google Scholar
  14. 14.
    Preclik, T.: Iterative rigid multibody dynamics. Diploma thesis, Friedrich-Alexander University of Erlangen-Nuremberg, Computer Science 10 – Systemsimulation (2008)Google Scholar
  15. 15.
    Renouf, M., Alart, P.: Conjugate gradient type algorithms for frictional multi-contact problems: applications to granular materials. Computer Methods in Applied Mechanics Engineering 194, 2019–2041 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Tasora, A., Negrut, D., Anitescu, M.: Large-scale parallel multi-body dynamics with frictional contact on the graphical processing unit. Proceedings of the Institution of Mechanical Engineers, Part K: Journal of Multi-body Dynamics 222(4), 315–326 (2008)Google Scholar
  17. 17.
    Wengenroth, H.: Rigid body collisions. Master’s thesis, University of Erlangen-Nuremberg, Computer Science 10 – Systemsimulation 2007, Computer Science Department 10 (System Simulation), University of Erlangen-Nuermberg (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Klaus Iglberger
    • 1
  • Ulrich Rüde
    • 1
  1. 1.Friedrich-Alexander University Erlangen-NurembergErlangenGermany

Personalised recommendations