Milieu mécanique déformable multirésolution pour la simulation interactive

Autor: Nesme, Matthieu
Přispěvatelé: Techniques de l'Ingénierie Médicale et de la Complexité - Informatique, Mathématiques et Applications, Grenoble - UMR 5525 (TIMC-IMAG), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS), Virtual environments for animation and image synthesis of natural objects (EVASION), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Université Joseph-Fourier - Grenoble I, Yohan Payan(yohan.payan@imag.fr), VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF), Nesme, Matthieu
Jazyk: francouzština
Rok vydání: 2008
Předmět:
Zdroj: Modélisation et simulation. Université Joseph-Fourier-Grenoble I, 2008. Français. ⟨NNT : ⟩
Modélisation et simulation. Université Joseph-Fourier-Grenoble I, 2008. Français
Popis: Physically based models are invaluable in the field of animation synthesis because they permit realistic simulation of physical phenomena and allow for better immersion in a virtual world.Several approches exist for animating soft bodies, but the modelling is often complex and difficult to use in practice.In this thesis, we introduce simplified process for the interactive, realistic physical animation of deformable objects. In this approach, the object is imbedded within a deformable grid to which mechanical laws are applied. A fast and robust finite element method is extended to take into account the distribution of material and material properties inside an element, thereby offering improved behavior for coarse resolutions. To allow for interactive running times, a simple multiresolution formulation is proposed to focus computations where they are most necessary. To improve the propagation of deformations for "poorly conditioned" materials, two methods are evaluated: a hierarchical finite elements formulation, which is difficult to set-up but facilitates the multiresolution approach, and a multigrid formulation, which is elegant and efficient but more difficult to use in the multiresolution framework.Finally the precision of our method is experimentally validated and examples are shown for a wide-range of models.In summary, this thesis presents a fast, robust, accurate, and easy-to-use approach for the physically realistic animation of deformable objects. This method simplifies both the task of the graphic artist, since prior knowledge in mechanics is not required, and the task of patient-specific modelling since segmented medical images are directly exploitable.
Les modèles dynamiques sont incontournables en synthèse d'animations car ils permettent la simulation réaliste de phénomènes physiques et accordent une meilleure immersion dans un monde virtuel.Plusieurs approches performantes permettent l'animation d'objets déformables, mais les scènes sont souvent complexes à modéliser rendant leur utilisation difficile en pratique.Dans cette thèse nous proposons une solution simplifiant l'animation physique interactive d'objets déformables. Nous suggérons de plonger et d'interpoler l'objet dans une grille déformable sur laquelle s'appliquent des lois mécaniques. Une méthode d'éléments finis rapides et robustes a été étendue afin de prendre en compte la répartition de la matière et plusieurs propriétés de matériaux à l'intérieur d'un élément, et ainsi offrir un comportement amélioré à des résolutions grossières. Afin de concentrer les calculs là où ils sont le plus nécessaires, une formulation multirésolution simple est proposée.Puis nous analysons deux méthodes permettant d'améliorer la propagation des déformations pour des matériaux "mal conditionnés" : une formulation hiérarchique des élément finis, lourde à mettre en place mais permettant facilement la multirésolution, et une formulation multigrid, élégante et performante, mais plus difficile à décliner en multirésolution.Enfin nous validons la précision de notre méthode en la soumettant à diverses expériences.Il en résulte une méthode rapide, robuste, précise et facile d'utilisation aussi bien pour un infographiste, qui peut animer n'importe quel modèle sans connaissances préalables, que pour la modélisation individualisée d'un patient à partir d'images médicales segmentées.
Databáze: OpenAIRE