Volumetric modeling and interactive cutting of deformable bodies

Lenka Jerabkova 1 Guillaume Bousquet 1 Sébastien Barbier 1 François Faure 1 Jérémie Allard 2
1 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
2 SHACRA - Simulation in Healthcare using Computer Research Advances
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, Inria Nancy - Grand Est
Abstract : A new approach for the interactive simulation of viscoelastic object cutting is presented. Two synchronized geo- metrical models at different resolutions are used, both derived from medical images. In contrast with most previous approaches, the blade deforms the object, and cutting occurs once a contact pressure threshold is exceeded. Moreover, we achieve interactive simulation rates by embedding a high resolution geometry within a regular grid with arbitrary resolution. This allows to trade off accuracy for speed in the computation of deformations. The input data is a high- resolution volumetric model of the objects. The surface model of the object, used for rendering as well as collision detection and response, is a polygonal level set of the volumetric data. It is embedded in the volume model using barycentric coordinates. Cutting is performed by removing voxels at the fine level, and updating the surface and volume models accordingly. We introduce a new data structure, which we call a Dynamic Branched Grid, in order to preserve the fine level topology at the coarse level. When an element of the coarse volumetric model is cut, it is replaced by a number of superimposed elements with the same size and at the same rest position as the original one. Each new element is assigned a part of material contained in the original one, and the mass and stiffness are recomputed accordingly. The well-known problem of creating small, ill-shaped finite elements while remeshing is thus completely avoided.
Type de document :
Article dans une revue
Progress in Biophysics and Molecular Biology, Elsevier, 2010, Special Issue on Biomechanical Modelling of Soft Tissue Motion, 103 (2-3), pp.217-224. 〈10.1016/j.pbiomolbio.2010.09.012〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/inria-00550267
Contributeur : Jérémie Allard <>
Soumis le : dimanche 26 décembre 2010 - 01:39:28
Dernière modification le : mercredi 11 avril 2018 - 01:59:33
Document(s) archivé(s) le : dimanche 27 mars 2011 - 03:11:16

Identifiants

Citation

Lenka Jerabkova, Guillaume Bousquet, Sébastien Barbier, François Faure, Jérémie Allard. Volumetric modeling and interactive cutting of deformable bodies. Progress in Biophysics and Molecular Biology, Elsevier, 2010, Special Issue on Biomechanical Modelling of Soft Tissue Motion, 103 (2-3), pp.217-224. 〈10.1016/j.pbiomolbio.2010.09.012〉. 〈inria-00550267〉

Partager

Métriques

Consultations de la notice

848

Téléchargements de fichiers

590