In English

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

Patrick Andersson ; Pontus Eriksson ; Love Westlund Gotby ; Adam Ingmansson
Göteborg : Chalmers tekniska högskola, 2017. 60 s.
[Examensarbete för kandidatexamen]

Physics simulations for realistic computer graphics is a subject that has been around for a long time. This paper covers the implementation of a framework called Position-Based Dynamics with the goal to simulate real-time soft-body dynamics in an interactive setting. The implemented simulator can simulate a number of different models, including cloth, in a number of different scenes. The paper also compares two techniques for solving linear systems, Jacobi and Gauss-Seidel, as well as looks at the advantages and problems with using parallelization with several CPU cores. For a CPU implementation it is found that the octree performs better than the uniform grid. A parallel Gauss-Seidel which ignores order of computations is evaluated to show that the incurred overhead error is outweighed by the time gained from parallelization, at least for a low amount of parallel threads.

Nyckelord: Particle, Simulation, Physics, Position-Based Dynamics, Soft-body dynamics



Publikationen registrerades 2017-08-10. Den ändrades senast 2017-08-10

CPL ID: 251000

Detta är en tjänst från Chalmers bibliotek