Abstract
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 analyze the parallel algorithm by means of a particular simulation scenario.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Iglberger K, Thürey N, Rüde U (2008) Simulation of moving particles in 3D with the lattice Boltzmann method. Comput Math Appl 55(7):1461–1468
Cottle R, Pang J, Stone R (1992) The Linear Complementarity Problem. Academic Press, Inc.
Renouf M, Alart P (2005) Conjugate gradient type algorithms for frictional multi-contact problems: applications to granular materials. Comput Meth Appl Mech Eng 194:2019–2041
Jean M (1999) The non-smooth contact dynamics method. Comput Meth Appl Mech Eng 177(3–4):235–257
Anitescu M (2006) Optimization-based simulation of nonsmooth rigid multibody dynamics. Math Program 105(1):113–143, http://dx.doi.org/10.1007/s10107-005-0590-7
Preclik T (2008) Iterative rigid multibody dynamics. Diploma thesis, Friedrich-Alexander University of Erlangen-Nuremberg, Computer Science 10 – Systemsimulation. Computer Science Department 10 (System Simulation), University of Erlangen-Nuremberg
Millington I (2007) Game Physics Engine Development. Series in Interactive 3D Technology. Morgan Kaufmann
Eberly D (2003) Game Physics. Series in Interactive 3D Technology. Morgan Kaufmann
Kaufman DM, Edmunds T, Pai DK (2005) Fast frictional dynamics for rigid bodies. ACM Trans Graph (SIGGRAPH 2005) 24:946–956
Gropp W, Skjellum A, Lusk E (1999) Using MPI, 2nd edn. Portable Parallel Programming with the Message Passing Interface. MIT Press
Tasora A, Negrut D, Anitescu M (2008) Large-scale parallel multi-body dynamics with frictional contact on the graphical processing unit. Proc. Inst. of Mech. Eng., Part K. J Multi-body Dyn 222(4):315–326
Homepage of the Open Dynamics Engine (ODE): http://www.ode.org/
Homepage of the OpenTissue simulation framework: http://www.opentissue.org
Fleissner F, Eberhard P (2007) Parallel load-balanced simulation for short-range interaction particle methods with hierarchical particle grouping based on orthogonal recursive bisection. Int J Num Meth Eng 74:531–553
Wengenroth H (2007) Rigid body collisions. Master’s thesis, University of Erlangen-Nuremberg, Computer Science 10 – Systemsimulation. Computer Science Department 10 (System Simulation), University of Erlangen-Nuremberg
Homepage of the Regional Computing Center Erlangen (RRZE): http://www.rrze.uni-erlangen.de
Erleben K, Sporring J, Henriksen K (2005) Physics-Based Animation. Delmar
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Iglberger, K., Rüde, U. Massively parallel rigid body dynamics simulations . Comp. Sci. Res. Dev. 23, 159–167 (2009). https://doi.org/10.1007/s00450-009-0066-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00450-009-0066-8