The simulation of realistic soft-body deformations is a challenging task. Physically based methods can produce plausible results, but they can be very expensive for real time applications. In this thesis we propose to improve t e convergence rate of the extended positionbased dynamics (XPBD) by using Anderson acceleration with successive over relaxation. Each iteration of the XPBD solver is treated as a fixed-point iteration, and the acceleration is applied on the Lagrange multipliers produced by the solver. In addition, we add multiple safeguards to ensure the stability of the simulation. The approach uses physics based constraints, which allow for finer control over the elasticity properties of the material, and thus adding more realism to the simulation. The obtained results show that the proposed approach provides a significant improvement of the convergence rate over the other numerical acceleration techniques.
| Date | 11 Dec 2020 |
|---|
| Original language | French |
|---|
| Awarding Institution | - École de technologie supérieure
|
|---|
| Supervisor | Eric Paquette (Supervisor) & Sheldon Andrews (Co-supervisor) |
|---|
Boukadida, N. (Author),
Paquette (Supervisor) &
Andrews (Co-supervisor),
11 Dec 2020Student thesis: Master's thesis › Master in Engineering: Information Technology Engineering