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

Examensarbete för kandidatexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/251000
Download file(s):
File Description SizeFormat 
251000.pdfFulltext7.79 MBAdobe PDFView/Open
Type: Examensarbete för kandidatexamen
Bachelor Thesis
Title: Fast, Interactive Soft-Body Animation A Real-Time Physics Engine using Position-Based Dynamics
Authors: Andersson, Patrick
Eriksson, Pontus
Westlund Gotby, Love
Ingmansson, Adam
Abstract: 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.
Keywords: Data- och informationsvetenskap;Computer and Information Science
Issue Date: 2017
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers)
URI: https://hdl.handle.net/20.500.12380/251000
Collection:Examensarbeten för kandidatexamen // Bachelor Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.