Fast, Interactive Soft-Body Animation A Real-Time Physics Engine using Position-Based Dynamics

Sammanfattning: Physics simulations for realistic computer graphics is a subject that has been aroundfor a long time. This paper covers the implementation of a framework calledPosition-Based Dynamics with the goal to simulate real-time soft-body dynamicsin an interactive setting. The implemented simulator can simulate a number ofdifferent models, including cloth, in a number of different scenes. The paper alsocompares two techniques for solving linear systems, Jacobi and Gauss-Seidel, as wellas looks at the advantages and problems with using parallelization with several CPUcores.For a CPU implementation it is found that the octree performs better than the uniformgrid. A parallel Gauss-Seidel which ignores order of computations is evaluatedto show that the incurred overhead error is outweighed by the time gained fromparallelization, at least for a low amount of parallel threads.