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

Typ
Examensarbete för kandidatexamen
Bachelor Thesis
Program
Software Engineering (300 hp)
Publicerad
2017
Författare
Andersson, Patrick
Eriksson, Pontus
Westlund Gotby, Love
Ingmansson, Adam
Modellbyggare
Tidskriftstitel
ISSN
Volymtitel
Utgivare
Sammanfattning
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.
Beskrivning
Ämne/nyckelord
Data- och informationsvetenskap , Computer and Information Science
Citation
Arkitekt (konstruktör)
Geografisk plats
Byggnad (typ)
Byggår
Modelltyp
Skala
Teknik / material
Index