Collision handling of deformable anatomical models for real-time surgery simulation.
Efficient collision handling of dynamically deforming anatomical models is a very challenging problem in real-time surgery simulation. In this paper, we present a new, efficient approach that detects collisions and self-collisions of deformable models. Our algorithm is integrated in a simulation framework for multiple interacting objects. This framework consists of three components. The first one computes the dynamic behavior of deformable structures using an efficient and robust approach with distance- and volume-preserving constraints. The second component detects collisions and self-collisions of deformable models. A novel image-space technique is employed that detects volumetric intersections. This allows to compute the penetration depth which is used to resolve collisions in the third component of our framework. Our system handles volumetric deformable models of up to several thousand surface triangles and tetrahedra in real-time and can be used in surgical training systems.
Heidelberger
Bruno
B
Computer Graphics Laboratory, ETH Zurich, Switzerland. heidelberger@inf.ethz.ch
Teschner
Matthias
M
Frauenfelder
Thomas
T
Gross
Markus
M
D000465:Algorithms; D017130:Angioplasty / Q000193:education; D001696:Biomechanical Phenomena / Q000295:instrumentation; D003198:Computer Simulation; D003194:Computer-Assisted Instruction / Q000295:instrumentation; D007089:Image Enhancement / Q000295:instrumentation; D008953:Models, Anatomic; D013514:Surgical Procedures, Operative / Q000193:education