Hierarchical Multi-Resolution Finite Element Model for Soft Body Simulation

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

1 LJK - Laboratoire Jean Kuntzmann
2 EVASION - Virtual environments for animation and image synthesis of natural objects
3 ALCOVE - Collaborative interactive virtual environment
4 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 geometrical model 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 is used for rendering and to apply boundary conditions. Compared with traditional finite element approaches, our method dramatically simplifies the task of volume meshing and increases the propagation of the deformations.

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]

Matthieu Nesme, François Faure, Yohan Payan. Hierarchical Multi-Resolution Finite Element Model for Soft Body Simulation. 2nd Workshop on Computer Assisted Diagnosis and Surgery, Mar 2006, Santiago de Chile, Chile. ⟨inria-00394476⟩