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.