Cutting Simulation of Manifold Volumetric Meshes

One of the most difficult problem in surgical simulation consists in simulating the removal of soft tissue. This paper proposes an efficient method for locally refining and removing tetrahedra in a real-time surgical simulator. One of the key feature of this algorithm is that the tetrahedral mesh remains a 3-manifold volume during the cutting simulation. Furthermore, our approach minimizes the number of generated tetrahedra while trying to optimize their shape quality. The removal of tetrahedra is performed with a strategy which combines local refinement with the removal of neighboring tetrahedra when a topological singularity is found.

[1]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 2000, The Visual Computer.

[2]  Markus H. Gross,et al.  Interactive simulation of surgical cuts , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[3]  Jean-Christophe Lombardo,et al.  Real-time collision detection for virtual surgery , 1999, Proceedings Computer Animation 1999.

[4]  Hervé Delingette,et al.  Nonlinear and anisotropic elastic soft tissue models for medical simulation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[5]  Takeo Kanade,et al.  Modifying Soft Tissue Models: Progressive Cutting with Minimal New Element Creation , 2000, MICCAI.

[6]  Jörg Peters,et al.  Curved PN triangles , 2001, I3D '01.

[7]  Han-Wen Nienhuys,et al.  Supporting cuts and finite element deformation in interactive surgery simulation , 2001 .

[8]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 1999, Proceedings Computer Animation 1999.

[9]  Mariette Yvinec,et al.  Algorithmic Geometry: Triangulations , 1998 .

[10]  Han-Wen Nienhuys,et al.  A Surgery Simulation Supporting Cuts and Finite Element Deformation , 2001, MICCAI.

[11]  Mariette Yvinec,et al.  Algorithmic geometry , 1998 .

[12]  J. Boissonnat,et al.  Algorithmic Geometry: Frontmatter , 1998 .