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

Uppfinnare

Marco Fratarcangeli

Chalmers, Data- och informationsteknik, Interaktionsdesign (Chalmers)

Chalmers Tekniska Hogskola AB

US10008020B1

US20180174346A1

Interaktiva 3D deformerbara kroppars design

Vetenskapsrådet (VR), 2016-01-01 -- 2018-12-31.

Styrkeområden

Informations- och kommunikationsteknik

Ämneskategorier

Beräkningsmatematik

Reglerteknik

Datavetenskap (datalogi)

Mer information

Senast uppdaterat

2019-01-10