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

Fabio Pellacini

Journal of Graphics Tools

1086-7651 (ISSN)

Vol. 17 3 59-66


Informations- och kommunikationsteknik


Data- och informationsvetenskap

Datavetenskap (datalogi)

Datorseende och robotik (autonoma system)



Mer information