Skip to Main content Skip to Navigation

Algorithmes parallèles de simulation physique pour la synthèse d'images : application à l'animation de textiles

Florence Zara 1
1 EVASION - Virtual environments for animation and image synthesis of natural objects
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : The topic of this Ph. D. thesis combines high performance computing and virtual reality. We propose parallel computing methods for 3D object animation in computer graphics. We target a cloth simulation with physically-based models. The fundamental law of dynamics are used to model with realism the movement of several objects. Due to the numerical complexity of the models used, a frame needs from one second to several minutes of computation on a single CPU. The goal is to decrease this time by parallelizing the algorithms and by executing them on a SMPs cluster to obtain real time animations. Several integrating methods have been parallelized. When implicit methods are used, linear systems are solved with a Conjugate Gradient method involving a high number of computations with linear algebra operations like multiplication of sparse matrices and vectors. This Ph. D. thesis proposes new efficient parallel algorithmic structures and asynchronous algorithms. This work also validates the approach of the Athapascan parallel programing environment (INRIA-APACHE project) and its dynamic control scheduler for the implementation of soft real time applications. Code coupling has also been experimented between the parallel cloth simulation and the multi display rendering environment Net Juggler. It enables real time multi display cloth rendering through managed communications.
Document type :
Complete list of metadatas
Contributor : Florence Zara <>
Submitted on : Friday, March 5, 2004 - 3:19:42 PM
Last modification on : Monday, December 28, 2020 - 3:44:02 PM
Long-term archiving on: : Monday, September 20, 2010 - 11:51:18 AM


  • HAL Id : tel-00005117, version 2



Florence Zara. Algorithmes parallèles de simulation physique pour la synthèse d'images : application à l'animation de textiles. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 2003. Français. ⟨tel-00005117v2⟩



Record views


Files downloads