Animation Et Interactions Bas es Sur Des Mod les Physiques

Je présente dans cette thčse des travaux concernant la simulation d'interactions entre un fluide et des membranes déformables. Je propose un algorithme de réaction de contacts entre un fluide Lagrangien et une membrane déformable qui est indépendant du pas d'intégration temporelle. Afin de pallier les artefacts visuels dus ŕ des triangles, issus du processus d'extraction de surface du fluide, qui passent au travers de la membrane lors d'interactions, la portion de volume erronée est projetée le long de la membrane. Je présente également deux modčles d'optimisation. Le premier modčle propose de filtrer les vitesses de particules calculées par une méthode explicite afin de réduire la forte contrainte sur le pas d'intégration temporelle. Des analyses fréquentielles permettent de quantifier cette réduction. Le deuxičme modčle est une structure de subdivision spatiale dynamique qui détermine efficacement le voisinage d'un point et d'un triangle. Cette structure a pour but de réduire les temps de calculs des processus de détermination du voisinage pour les fluides Lagrangiens, mais aussi ceux de la détection de collisions et enfin ceux de l'extraction de surface.