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.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

Contributor : Jérémie Allard <>
Submitted on : Sunday, December 26, 2010 - 1:39:28 AM
Last modification on : Thursday, February 21, 2019 - 10:52:54 AM
Long-term archiving on : Sunday, March 27, 2011 - 3:11:16 AM




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⟩



Record views


Files downloads