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

Inventor

Marco Fratarcangeli

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

Chalmers Tekniska Hogskola AB

US10008020B1

US20180174346A1

Interactive 3D deformable bodies design

Swedish Research Council (VR), 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

1/10/2019