A GPU-based Implementation of Position Based Dynamics for Interactive Deformable Bodies
Journal article, 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, Applied Information Technology (Chalmers), Interaction Design (Chalmers)

Fabio Pellacini

Journal of Graphics Tools

1086-7651 (ISSN)

Vol. 17 3 59-66

Areas of Advance

Information and Communication Technology

Subject Categories

Computer and Information Science

Computer Science

Computer Vision and Robotics (Autonomous Systems)



More information