Department of Computer Science Deutsche Version
ETH Zürich /Computer Science /Publications
Search

Interactive Cuts through 3-Dimensional Soft Tissue

Technical Report 309

Daniel Bielser, Volker A. Maiwald, Markus H. Gross, Institute of Scientific Computing, ETH Zürich

Keywords: Physically Based Modeling, Surgery Simulation, Soft Tissue, Tetrahedralization, Interactive Cut, Virtual Scalpel, Runge Kutta Method;
Language: English
Pages: 9
Available
Files:
gnu-compressed PS
abstract
plain Postscript
Abstract: We describe a physically based framework for real-time modeling and interactive cutting of 3-dimensional soft tissue that can be used for surgery simulation. Unlike existing approaches which are mostly designed for tensorproduct grids our methods operate on tetrahedral decompositions giving more topological and geometric flexibility for the efficient modeling of complex anatomical structures. We start from an initial tetrahedralization such as being provided by any conventional meshing method. In order to track topological changes tetrahedra intersected by the virtual scalpel are split into substructures whose connectivity follows the trajectory of the cut, which can be arbitrary. For the efficient computation of collisions between the scalpel and individual tetrahedra we devised a local collision detection algorithm. The underlying physics is approximated through masses and springs attached to each tetrahedral vertex and edge. A hierarchical Runge-Kutta iteration computes the relaxation of the system by traversing the designed data structures in a breadth-first order. The framework includes a force-feedback interface and uses real-time texture mapping to enhance the visual realism.

Nov . 1998

ETH Zürich