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 show some results by means of a particular simulation scenario.
Chapter PDF
Similar content being viewed by others
Keywords
- 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.
References
Homepage of the Open Dynamics Engine (ODE), http://www.ode.org/
Homepage of the OpenTissue simulation framework, http://www.opentissue.org
Homepage of the Regional Computing Center Erlangen (RRZE), http://www.rrze.uni-erlangen.de
Anitescu, M.: Optimization-based simulation of nonsmooth rigid multibody dynamics. Math. Program. 105(1), 113–143 (2006)
Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, Inc., London (1992)
Eberly, D.: Game Physics. Series in Interactive 3D Technology. Morgan Kaufmann, San Francisco (2003)
Erleben, K., Sporring, J., Henriksen, K.: Physics-Based Animation. Delmar (2005)
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)
Gropp, W., Skjellum, A., Lusk, E.: Using MPI: Portable Parallel Programming with the Message Passing Interface, 2nd edn. MIT Press, Cambridge (1999)
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)
Jean, M.: The non-smooth contact dynamics method. Computer Methods in Applied Mechanics and Engineering 177(3–4), 235–257 (1999)
Kaufman, D.M., Edmunds, T., Pai, D.K.: Fast frictional dynamics for rigid bodies. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 946–956 (2005)
Millington, I.: Game Physics Engine Development. Series in Interactive 3D Technology. Morgan Kaufmann, San Francisco (2007)
Preclik, T.: Iterative rigid multibody dynamics. Diploma thesis, Friedrich-Alexander University of Erlangen-Nuremberg, Computer Science 10 – Systemsimulation (2008)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iglberger, K., Rüde, U. (2009). A Parallel Rigid Body Dynamics Algorithm. In: Sips, H., Epema, D., Lin, HX. (eds) Euro-Par 2009 Parallel Processing. Euro-Par 2009. Lecture Notes in Computer Science, vol 5704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03869-3_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-03869-3_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03868-6
Online ISBN: 978-3-642-03869-3
eBook Packages: Computer ScienceComputer Science (R0)