Fast Quadrangular Mass-Spring Systems using Red-Black Ordering
Paper in proceedings, 2018

We introduce a practical iterative solver for mass-spring systems which can be trivially mapped to massively parallel architectures, in particular GPUs.We employ our solver for the interactive animation of virtual cloth and show that it is computationally fast, robust and scalable, making it suitable for real-time graphics applications. Under the assumption that the input system is represented by a quadrangular network of masses connected by springs, we first partition the particles into two independent sets. Then, during the animation, the dynamics of all the particles belonging to each set is computed in parallel. This enables a full Gauss-Seidel iteration in just two parallel steps, leading to an approximated solution of large mass-spring systems in a few milliseconds. We use our solver to accelerate the solution of the popular Projective Dynamics framework, and compare it with other common iterative solvers in the current literature.

Projective Dynamics

Position Based Dynamics

Red-Black Gauss-Seidel

Parallel Computing

Author

Oskar Nylèn

Deform Dynamics AB

Pontus Pall

Deform Dynamics AB

Marco Fratarcangeli

Chalmers, Computer Science and Engineering (Chalmers), Interaction Design (Chalmers)

Workshop on Virtual Reality Interaction and Physical Simulation

Workshop on Virtual Reality Interaction and Physical Simulation
Delft, Netherlands,

Interactive 3D deformable bodies design

Swedish Research Council (VR), 2016-01-01 -- 2018-12-31.

Areas of Advance

Information and Communication Technology

Subject Categories

Embedded Systems

Computer Science

Computer Systems

DOI

10.2312/vriphys.20181066

More information

Latest update

1/10/2019