DocumentCode
1102591
Title
An intestinal surgery simulator: real-time collision processing and visualization
Author
Raghupathi, Laks ; Grisoni, Laurent ; Faure, Francois ; Marchal, Damien ; Cani, Marie-Paule ; Chaillou, Christophe
Author_Institution
GRAVIR/IMAG Lab., Montbonnet, France
Volume
10
Issue
6
fYear
2004
Firstpage
708
Lastpage
718
Abstract
This research work is aimed toward 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. Second, 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.
Keywords
cancer; computational geometry; computer animation; data visualisation; medical image processing; rendering (computer graphics); sampling methods; simulation; surgery; user interfaces; virtual reality; 3D skinning feature; VR-based trainer; animation complexity; colon cancer removal; intestinal surgery simulator; physically-based model; real-time collision processing; real-time visualization; self-colliding object; self-intersection problem; stochastic approach; user interaction; virtual organ; virtual reality; virtual surgical tool; Algorithm design and analysis; Animation; Cancer; Colon; Intestines; Object detection; Oncological surgery; Sampling methods; Stochastic processes; Visualization; Index Terms- Virtual reality; animation; curve and surface representation.; physically-based modeling; Algorithms; Biomedical Engineering; Colonic Neoplasms; Computer Graphics; Computer Simulation; Computer Systems; Computer-Assisted Instruction; Digestive System Surgical Procedures; Humans; Intestine, Small; Models, Anatomic; User-Computer Interface;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2004.36
Filename
1333668
Link To Document