A GPU-based Implementation of Position Based Dynamics for Interactive Deformable Bodies
Artikel i vetenskaplig tidskrift, 2015

Position Based Dynamics (PBD) is a popular approach used for animating constrained particle systems representing soft bodies, rigid bodies, and fluids. In this article, we present a massively parallel implementation of PBD for fast, interactive animation of deformable bodies. We divide the set of constraints in independent partitions using a fast, greedy coloring graph algorithm. Then, during the animation, the constraints belonging to each partition are solved in parallel on the GPU. We employ an efficient simulation pipeline using a memory layout that favors both the memory access time for computation and batching for visualization. Our experiments show that the achieved performance speed-up is several orders of magnitude faster than its serial counterpart.

computer animation

interactive deformable bodies. 3d computer graphics


Marco Fratarcangeli

Chalmers, Tillämpad informationsteknologi, Interaktionsdesign (Chalmers)

Fabio Pellacini

Journal of Graphics Tools

1086-7651 (ISSN)

Vol. 17 59-66


Informations- och kommunikationsteknik


Data- och informationsvetenskap

Datavetenskap (datalogi)

Datorseende och robotik (autonoma system)