The Red-Black Physics Engine: A Parallel Framework for Interactive Soft Body Dynamics

Examensarbete för masterexamen

Please use this identifier to cite or link to this item:
Download file(s):
File Description SizeFormat 
256155.pdfFulltext17.07 MBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: The Red-Black Physics Engine: A Parallel Framework for Interactive Soft Body Dynamics
Authors: Nylén, Oskar
Pall, Pontus
Abstract: The simulation of soft bodies has been an ongoing research problem for over 30 years. The desiderata for real-time applications are believable results, while maintaining interactivity. The most popular approach to achieve this has been to use iterative methods, that find an approximate solution to the underlying equation system rapidly. In recent years, efforts have been made to improve the performance of these methods by exploiting the computational capabilities of modern hardware architectures, such as the graphics processing unit. This thesis introduces a parallel iterative solver that utilizes a Red-Black Gauss- Seidel technique. The solver is implemented within the Projective Dynamics framework, using a quadrangular network of particles and constraints, to simulate soft bodies in real-time. The results show that in this particular case, the Red-Black Gauss-Seidel method outperforms other traditional iterative solvers in terms of convergence speed. The results were achieved by creating a physics engine prototype, using a Verlet numerical integration scheme, parallel collision handling and three different types of iterative solvers; sequential Gauss-Seidel, parallel Jacobi and parallel Red-Black Gauss-Seidel. These solvers were then compared to each other. The physics engine as a whole was also compared to other contributions in the field. The quadrangular structure of the soft bodies resulted in real-time performance, at the cost of a moderate loss in precision.
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)
Collection:Examensarbeten för masterexamen // Master Theses

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