HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Accurate interactive animation of deformable models at arbitrary resolution

Matthieu Nesme 1 François Faure 1 Yohan Payan 2
1 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
TIMC-IMAG - Techniques de l'Ingénierie Médicale et de la Complexité - Informatique, Mathématiques et Applications, Grenoble - UMR 5525, PIMS - Pacific Institute for the Mathematical Sciences
Abstract : Providing realistic interactive simulation requires a powerful animation method with a highly detailed rendering. Based on continuum mechanics, the finite element method needs a volumetric represen- tation of the object to animate. This paper proposes an automatic method for building meshes that are well adapted to interactive simulation starting from miscellaneous input data. Contrary to commonly used methods based on tetrahedral volume meshing, the object is embedded in a regular grid of deformable hexahedra at an arbitrary resolution. This alleviates the complexities and limitations of tetrahedra and results in regular, well-conditioned meshes. Mass and stiffness are set in order to model the physical properties as accurately as possible at any given resolution, in a manner that takes into account the distribution of material within the hexahedra. This allows us to accurately model the mechanical properties of the partially empty boundary hexahedra, and thus enables us to perform fast simulation at a coarse resolution. The accuracy of this approach is compared to theoretical results. In addition, we extend a fast and robust co-rotational approach to the case of hexahedral elements. This permits simulation of arbitrarily complex shapes at interactive rates. We show how to build the hexahedra directly from surfaces and from segmented scanned data, which is very useful to animate complex artistic models or patient specific models for individual medical simulation. Finally, we show how a fast volumetric rendering can make efficient use of the grid structure.
Document type :
Journal articles
Complete list of metadata

Cited literature [39 references]  Display  Hide  Download

Contributor : François Faure Connect in order to contact the contributor
Submitted on : Monday, December 28, 2009 - 12:42:34 PM
Last modification on : Thursday, May 12, 2022 - 8:42:10 AM
Long-term archiving on: : Thursday, June 17, 2010 - 10:11:48 PM


Files produced by the author(s)



Matthieu Nesme, François Faure, Yohan Payan. Accurate interactive animation of deformable models at arbitrary resolution. International Journal of Image and Graphics, World Scientific Publishing, 2010, 10 (2), pp.175-202. ⟨10.1142/S021946781000372X⟩. ⟨inria-00443064⟩



Record views


Files downloads