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.
Computer Graphics Laboratory, ETH Zurich, Switzerland. heidelberger@inf.ethz.ch
Bruno
B
Heidelberger
Matthias
M
Teschner
Thomas
T
Frauenfelder
Markus
M
Gross
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