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

Patent information

Applicant

Chalmers Tekniska Hogskola AB

Patent number

US10008020B1

Publication date

2018-06-25

Application number

US20180174346A1

Application date

2018-06-20

Research Project(s)

Interactive 3D deformable bodies design

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

Categorizing

Areas of Advance

Information and Communication Technology

Subject Categories (SSIF 2011)

Computational Mathematics

Control Engineering

Computer Science

More information

Latest update

1/10/2019