| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
An Intestinal Surgery Simulator: Real-Time Collision Processing and Visualization
November/December 2004 (vol. 10 no. 6)
pp. 708-718
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.
[1] 708 A.P. Fine, Patient Information: Laparoscopic Colon Surgery Soc. Laparoendoscopic Surgeons, Inc., 2004, http://www.sls.org/patientinfocolon.html .[2] S. Sgambati and G. Ballantyne, Minimally Invasive Surgery for Diseases of the Colon and Rectum: The Legacy of an Ancient Tradition Laparoscopic Colectomy, R. Jager and S. Wexner, eds., pp. 13-23, New York: Churchill&Livingstone, 1995.[3] L. Augusten, R. Bowen, and M. Rouge, Pathophysiology of the Digestive System Colorado State Univ., 2004, http://arbl.cvmbs.colostate.edu/hbooks/pathphys digestion.[4] Laparoscopic Colectomy Center for Videoendoscopic Surgery, Univ. of Washington, 2004, http://depts.washington.edu/cveslapcol.html .[5] P. Meseure, J. Davanne, L. Hilde, J. Lenoir, L. France, F. Triquet, and C. Chaillou, A Physically Based Virtual Environment Dedicated to Surgical Simulation Surgical Simulation&Soft Tissue Modeling, pp. 38-46, Springer, 2003.[6] L. Raghupathi, V. Cantin, F. Faure, and M.-P. Cani, Real-Time Simulation of Self-Collisions for Virtual Intestinal Surgery Surgical Simulation&Soft Tissue Modeling, pp. 15-26, 2003.[7] L. Grisoni and D. Marchal, High Performance Generalized Cylinder Visualization Proc. Shape Modeling Int'l '03, pp. 257-263, 2003.[8] S. Capell, S. Green, B. Curless, T. Duchamp, and Z. Popovic, Interactive Skeleton-Driven Dynamic Deformations Proc. SIGGRAPH '02, pp. 586-593, 2002.[9] G. Debunne, M. Desbrun, M.-P. Cani, and A.H. Barr, Dynamic Real-timeDeformations Using Space and Time Adaptive Sampling Proc. SIGGRAPH '01, pp. 31-36, 2001.[10] E. Grinspun, P. Krysl, and P. Schröder, CHARMS: A SimpleFramework for Adaptive Simulation Proc. SIGGRAPH '02, 2002.[11] M. Bro-Nielsen, Finite Element Modeling in Surgery Simulation Proc. IEEE, vol. 86, no. 3, pp. 490-503, 1998.[12] D.L. James and D.K. Pai, ArtDefo Accurate Real Time Deformable Objects Proc. SIGGRAPH '99, pp. 65-72, 1999.[13] G. Székely, C. Brechbühler, R. Hutter, A. Rhomberg, N. Ironmonger, and P. Schmid, Modelling of Soft Tissue Deformation for Laparoscopic Surgery Simulation Medical Image Analysis, no. 4, pp. 57-66, 2000.[14] S. Cotin, H. Delingette, and N. Ayache, A Hybrid Elastic Model for Real-Time Cutting, Deformations, and Force Feedback for Surgery Training and Simulation The Visual Computer, vol. 16, no. 8, pp. 437-52, 2000.[15] P. Meseure and C. Chaillou, A Deformable Body Model for Surgical Simulation J. Visualization and Computer Animation, vol. 11, no. 4, pp. 197-208, 2000.[16] M. Kauer, V. Vuskovic, J. Dual, G. Székely, and M. Bajka, Inverse Finite Element Characterization of Soft Tissues Proc. Int'l Conf. Medical Image Computing and Computer-Assisted Intervention (MICCAI), 2001.[17] J.C. Lombardo, M.-P. Cani, and F. Neyret, Real-Time Collision Detection for Virtual Surgery Proc. Computer Animation '99, pp. 82-91, 1999.[18] L. France, A. Angelidis, P. Meseure, M.-P. Cani, J. Lenoir, F. Faure, and C. Chaillou, Implicit Representations of the Human Intestines for Surgery Simulation Proc. Modeling&Simulation for Computer Aided Medicine&Surgery (ESAIM), M. Thiriet, ed., pp. 42-47, 2002.[19] L. France, J. Lenoir, P. Meseure, and C. Chaillou, Simulation of a Minimally Invasive Surgery of Intestines Proc. Fourth Virtual Reality Int'l Conf., June 2002.[20] G. Bradshaw and C. O'Sullivan, Sphere-Tree Construction Using Dynamic Medial Axis Approximation Proc. Symp. Computer Animation, pp. 33-40, 2002.[21] J.D. Cohen, M.C. Lin, D. Manocha, and M.K. Ponamgi, I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments Proc. ACM Symp. Int'l 3D Graphics, pp. 189-196, 1995.[22] S. Gottschalk, M. Lin, and D. Manocha, OBBTree: A Hierarchical Structure for Rapid Interference Detection Proc. SIGGRAPH '96, 1996.[23] I.J. Palmer and R.L. Grimsdale, Collision Detection for Animation Using Sphere Trees CG Forum, vol. 14, no. 4, pp. 105-116, 1995.[24] G. van den Bergen, Efficient Collision Detection of ComplexDeformable Models Using AABB Trees J. Graphics Tools, vol. 2, no. 4, pp. 1-14, 1997.[25] J.T. Klosowski, M. Held, J.S.B. Mitchell, H. Sowizral, and K. Zikan, Efficient Collision Detection Using Bounding Volume Hierarchies of k-dops IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 1, pp. 21-36, Jan.-Mar. 1998.[26] S. Guy and G. Debunne, Monte-Carlo Collision Detection INRIA, Technical Report RR-5136, 2004, http://artis.imag.fr/Publications/2004GD04 /.[27] M. Lin and J. Canny, Efficient Collision Detection for Animation Proc. Third EG Animation&Simulation Workshop, 1992.[28] G. Agin and T. Binford, Representation and Description of Curved Objects IEEE Trans. Computers, vol. 25, no. 4, pp. 439-449, Apr. 1976.[29] J. Bloomenthal, Calculation of Reference Frames along a Space Curve Graphics Gems, A. Glassner, ed., pp. 567-71, New York: Academic Press, 1990.[30] OpenGL Vertex Weighting, NVIDIA Corp., 2004, http://developer.nvidia.com/objectGL_EXT_vertex_demo.html .[31] J. Bloomenthal, Medial-Based Vertex Deformation Proc. Symp. Computer Animation, pp. 147-151, 2002.[32] C. Blanc and C. Schlick, Extended Field Functions for Soft Objects Proc. Implicit Surface '95, pp. 21-32, 1995.[33] L'Institut de Recherche contre les Cancers de l'Appareil Digestif, Strasbourg, 2004, http:/www.ircad.org.[34] S. Uno and M. Slater, The Sensitivity of Presence to Collision Response Proc. IEEE Symp. Virtual Reality and Its Application in Industry (VRAI), pp. 95-103, 1997.[35] D.H. Eberly, 3D Game Engine Design: A Practical Approach to Real-Time Computer Graphics. Morgan Kaufmann, 2000.[36] D. Baraff and A. Witkin, Large Steps in Cloth Simulation Proc. SIGGRAPH '98, pp. 43-54, 1998.[37] J. Platt and A. Barr, Constraints Methods for Flexible Models Proc. SIGGRAPH '88, pp. 279-288, 1988.[38] T. Giang, G. Bradshaw, and C. O'Sullivan, Complementarity Based Multiple Point Collision Resolution Proc. Fourth Irish Workshop Computer Graphics, pp. 1-8, 2003.[39] G. Farin, Curves and Surfaces for Computer Aided Geometric Design. New York: Academic Press, 1990.[40] L. Piegl and W. Tiller, The NURBS Book. New York: Springer, 1995.[41] G. Elber and E. Cohen, Second Order Surface Analysis Using Hybrid Symbolic and Numeric Operators ACM Trans. Graphics, vol. 12, no. 2, pp. 160-178, 1993.
Index Terms:
Virtual reality, physically-based modeling, animation, curve and surface representation.
Citation:
Laks Raghupathi, Laurent Grisoni, Fran?ois Faure, Damien Marchal, Marie-Paule Cani, Christophe Chaillou, "An Intestinal Surgery Simulator: Real-Time Collision Processing and Visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 6, pp. 708-718, Nov./Dec. 2004, doi:10.1109/TVCG.2004.36
