A Parallel Rigid Body Dynamics Algorithm

Iglberger K, Rüde U (2009)


Publication Type: Conference contribution

Publication year: 2009

Journal

Publisher: Springer-verlag

Edited Volumes: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Book Volume: 5704 LNCS

Pages Range: 760-771

Conference Proceedings Title: Euro-Par 2009 Parallel Processing

Event location: Delft

ISBN: 3642038689

URI: http://link.springer.com/content/pdf/10.1007/978-3-642-03869-3_71.pdf

DOI: 10.1007/978-3-642-03869-3_71

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. © 2009 Springer.

Authors with CRIS profile

How to cite

APA:

Iglberger, K., & Rüde, U. (2009). A Parallel Rigid Body Dynamics Algorithm. In Euro-Par 2009 Parallel Processing (pp. 760-771). Delft: Springer-verlag.

MLA:

Iglberger, Klaus, and Ulrich Rüde. "A Parallel Rigid Body Dynamics Algorithm." Proceedings of the Euro-Par 2009, Delft Springer-verlag, 2009. 760-771.

BibTeX: Download