La simulation réaliste de la déformation des corps souples est une tâche complexe. Les méthodes basées sur la physique peuvent produire des résultats plausibles, mais elles peuvent être très coûteuses pour les applications en temps réel. Dans ce mémoire, nous proposons d’améliorer le taux de convergence de la dynamique basée sur les positions (XPBD) en utilisant l’accélération d’Anderson avec la méthode de sur-relaxation successive. Chaque itération du solveur XPBD est traitée comme une itération de point fixe, et l’accélération est appliquée sur les multiplicateurs de Lagrange produits par le solveur. De plus, des mesures de précautions sont installées pour assurer la stabilité de la simulation. L’approche utilise des contraintes basées sur la physique, qui permettent un contrôle plus fin sur les propriétés d’élasticité du matériau, ajoutant ainsi plus de réalisme à la simulation. Les résultats obtenus montrent que l’approche proposée apporte une amélioration significative du taux de convergence par rapport aux autres techniques d’accélération numérique.
| Date | 11 déc. 2020 |
|---|
| langue originale | Français |
|---|
| Établissement diplômant | - École de technologie supérieure
|
|---|
| Superviseur | Eric Paquette (Directeur(-trice)) & Sheldon Andrews (Codirecteur(-trice)) |
|---|
- infographie
- animation basée sur la physique
- déformation de corps souple
- XPBD
- accélération numérique
- accélération d’Anderson
- méthode de surrelaxation successive
Boukadida, N. (Auteur(e)),
Paquette (Directeur(-trice)) &
Andrews (Codirecteur(-trice)),
11 déc. 2020Thèses et mémoires: Mémoire de maîtrise › Maîtrise en ingénierie: Génie des technologies de l'information