Hierarchical Multi-Resolution Finite Element Model for Soft Body Simulation

Matthieu Nesme (1, 2) , François Faure (1) , Yohan Payan (3)

1 EVASION - Virtual environments for animation and image synthesis of natural objects
2 TIMC-IMAG - Techniques de l'Ingénierie Médicale et de la Complexité - Informatique, Mathématiques et Applications, Grenoble - UMR 5525
3 TIMC-IMAG-GMCAO - Gestes Medico-chirurgicaux Assistés par Ordinateur

The complexity of most surgical models has not allowed interactive simulations on standard computers. We propose a new framework to finely control the resolution of the models. This allows us to dynamically concentrate the computational force where it is most needed. Given the segmented scan of an object to simulate, we first compute a bounding box and then recursively subdivide it where needed. The cells of this octree structure are labelled with mechanical properties based on material parameters and fill rate. An efficient physical simulation is then performed using hierarchical hexaedral finite elements. The object surface can be used for rendering and to apply boundary conditions. Compared with traditional finite element approaches, our method dramatically simplifies the task of volume meshing in order to facilitate the using of patient specific models, and increases the propagation of the deformations.

Mots clés: soft body simulation; biomechanics

Domaines: Biomécanique [physics.med-ph]; Biomécanique [physics.med-ph]; Imagerie

Matthieu Nesme, François Faure, Yohan Payan. Hierarchical Multi-Resolution Finite Element Model for Soft Body Simulation. Lecture Notes in Computer Science, 2006, 4072, pp.40-47. ⟨hal-00082208⟩