An Intestine Surgery Simulator: Real-Time Collision Processing and Visualization

This research work is aimed towards the development of a VR-based trainer for colon cancer removal. It enables the surgeons to interactively view and manipulate the concerned virtual organs as during a real surgery. First, we present a method for animating the small intestine and the mesentery (the tissue that connects it to the main vessels) in real-time, thus enabling user-interaction through virtual surgical tools during the simulation. We present a stochastic approach for fast collision detection in highly deformable, self-colliding objects. A simple and efficient response to collisions is also introduced in order to reduce the overall animation complexity. Secondly, we describe a new method based on generalized cylinders for fast rendering of the intestine. An efficient curvature detection method, along with an adaptive sampling algorithm is presented. This approach, while providing improved tessellation without the classical self-intersection problem, also allows for high-performance rendering, thanks to the new 3D skinning feature available in recent GPUs. The rendering algorithm is also designed to ensure a guaranteed frame rate. Finally, we present the quantitative results of the simulations and describe the qualitative feedback obtained from the surgeons.

@Article\{RGFMCC04,
  author       = "Raghupathi, Laks and Grisoni, Laurent and Faure, Fran\c{c}ois and Marchall, Damien and Cani, Marie-Paule and Chaillou, Christophe",
  title        = "An Intestine Surgery Simulator: Real-Time Collision Processing and Visualization",
  journal      = "IEEE Transactions on Visualization and Computer Graphics (TVCG)",
  number       = "6",
  volume       = "10",
  pages        = "708--718",
  month        = "Nov/Dec",
  year         = "2004",
  keywords     = "virtual reality, physically-based modeling, animation, curve and surface representation",
  url          = "http://www-evasion.imag.fr/Publications/2004/RGFMCC04"
}