Method for interactive, real-time animation of soft body dynamics
Patent, 2018

There is presented a method for interactive, real-time animation of soft body dynamics , comprising the steps of: providing a 3D model of a soft body, the model comprising a set of vertices connected by edges ; defining a set of physical constraints between vertices in the 3D model , the set of constraints forming a system of linear equations comprising a set of unknowns representing the positions of the vertices ; applying a Brooks-Vizing node coloring algorithm in order to partition the system of linear equations into a set of partitions each including an independent subset of unknowns; for each partition , applying a Gauss - Seidel based solver in parallel in order to determine an approximation of the unknowns ; and using the determined approximation of the unknowns to update the 3D model . There is also pre sented an animation system configured to perform the above-described method.

Parallel Computing

Projective Dynamics

Multi-color Gauss-Seidel Method

Position Based Dynamics


Marco Fratarcangeli

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

Chalmers Tekniska Hogskola AB



Interactive 3D deformable bodies design

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

Areas of Advance

Information and Communication Technology

Subject Categories

Computational Mathematics

Control Engineering

Computer Science

More information

Latest update