Related Experiment Videos
Using an approximation to the euclidean skeleton for efficient collision detection and tissue deformations in
Roger Webster1, Matt Harris, Rod Shenk
1Department of Computer Science, Caputo Hall, Millersville University, Millersville, PA 17551, USA.
Studies in Health Technology and Informatics
|February 19, 2005
Summary
This study introduces an efficient method for surgical simulation using Euclidean skeletons to detect organ collisions and model tissue deformation. This technique simplifies complex organ models for faster, more accurate simulations.
Area of Science:
- Medical Simulation
- Computational Geometry
- Surgical Robotics
Background:
- Surgical simulators face challenges with accurate organ-instrument collision detection and tissue deformation.
- High-resolution organ models with numerous polygons complicate computational efficiency.
Purpose of the Study:
- To develop an efficient technique for collision detection and deformation in surgical simulation.
- To address the computational burden of high-polygon organ models.
Main Methods:
- Utilizing approximations of the Euclidean skeleton to reduce computational complexity.
- Computing skeletal points for organs and associating each vertex with a skeleton point.
- Employing a spring-based system for vertex deformation linked to skeletal points.
- Developing a heuristic algorithm for collision detection using organ and instrument skeletons.
Main Results:
- The Euclidean skeleton approach significantly reduces computations for complex organ models.
- Efficient pre-computation of vertex-skeleton associations and deformation parameters.
- Successful heuristic-based collision detection between instruments and organs.
Conclusions:
- The proposed Euclidean skeleton-based method enhances efficiency in surgical simulation.
- This technique effectively manages complex organ geometries for realistic deformation and collision detection.