An intestinal surgery simulator: Real-time collision processing and visualization

IEEE Transactions on Visualization and Computer Graphics

Volumn 10, Issue 6, 2004, Pages 708-718

  Raghupathi, Laks ^a,c,d   Grisoni, Laurent ^b,e   Faure, François ^a,f   Marchai, Damien ^b,e   Cani, Marie Paule ^a,g   Chaillou, Christophe ^b,e  

^a GRAVIR IMAG Lab   (France)

^b UNIV LILLE   (France)

^c GRAVIR IMAG Laboratory   (France)

^d Tau Beta Pi ^*  (United States)

^e INRIA ALCOVE Project   (United States)

^f UNIV GRENOBLE ALPES   (France)

^g GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

Author keywords

Animation; Curve and surface representation; Physically based modeling; Virtual reality

Indexed keywords

CURVE AND SURFACE REPRESENTATION; PHYSICALLY-BASED ALGORITHMS;

ALGORITHMS; ANIMATION; COLOR IMAGE PROCESSING; PROBLEM SOLVING; RANDOM PROCESSES; USER INTERFACES; VIRTUAL REALITY; VISUALIZATION;

REAL TIME SYSTEMS;

ABDOMINAL SURGERY; ALGORITHM; ARTICLE; AUDIOVISUAL EQUIPMENT; BIOMEDICAL ENGINEERING; COLON TUMOR; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; COMPUTER SYSTEM; HISTOLOGY; HUMAN; METHODOLOGY; SMALL INTESTINE; STATISTICS; TEACHING;

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;

EID: 16544387210     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2004.36     Document Type: Article

References (42)

1. A.P. Fine, "Patient Information: Laparoscopic Colon Surgery" Soc. Laparoendoscopic Surgeons, Inc., 2004, http://www.sls.org/patientinfo/ colon.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/cves/lapcol.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. Marchai, "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 Simple-Framework 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. F. 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. Inl'l Conf.
17. Medical Image Computing and Computer-Assisted Intervention (MIC-CAI), 2001.
18. J.C. Lombardo, M.-P. Cani, and F. Neyret, "Real-Time Collision Detection for Virtual Surgery," Proc. Computer Animation '99, pp. 82-91, 1999.
19. 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.
20. L. France, J. Lenoir, P. Meseure, and C. Chaillou, "Simulation of a Minimally Invasive Surgery of Intestines," Proc. Fourth Virtual Reality Inl'l Conf., June 2002.
21. G. Bradshaw and C. O'Sullivan, "Sphere-Tree Construction Using Dynamic Medial Axis Approximation," Proc. Symp. Computer Animation, pp. 33-40, 2002.
22. 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.
23. S. Gottschalk, M. Lin, and D. Manocha, "OBBTree: A Hierarchical Structure for Rapid Interference Detection," Proc. SIGGRAPH '96, 1996.
24. I.J. Palmer and R.L. Grimsdale, "Collision Detection for Animation Using Sphere Trees," CG Forum, vol. 14, no. 4, pp. 105-116, 1995.
25. G. van den Bergen, "Efficient Collision Detection of Complex-Deformable Models Using AABB Trees," J. Graphics Tools, vol. 2, no. 4, pp. 1-14, 1997.
26. J. Klosowski, M. Held, J. Mitchell, H. Sowizral, and K. Zikan, "Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs," IEEE Trans. Visualization and Computr Graphics, vol. 4, no. 1, pp. 21-36, Jan.-Mar. 1998.
27. S. Guy and G. Debunne, "Monte-Carlo Collision Detection," INRIA, Technical Report RR-5136, 2004, http://artis.imag.fr/Publications/2004/ GD04/.
28. M. Lin and J. Canny, "Efficient Collision Detection for Animation," Proc. Third EG Animation & Simulation Workshop, 1992.
29. G. Agin and T. Binford, "Representation and Description of Curved Objects," IEEE Trans. Computers, vol. 25, no. 4, pp. 439-449, Apr. 1976.
30. J. Bloomenthal, "Calculation of Reference Frames along a Space Curve," Graphics Gems, A. Glassner, ed., pp. 567-71, New York: Academic Press, 1990.
31. OpenGL Vertex Weighting, NVIDIA Corp., 2004, http://developer.nvidia.com/ object/GL_EXT_vertex_demo.html.
32. J. Bloomenthal, "Medial-Based Vertex Deformation," Proc. Symp. Computer Animation, pp. 147-151, 2002.
33. C. Blanc and C. Schlick, "Extended Field Functions for Soft Objects," Proc. Implicit Surface '95, pp. 21-32, 1995.
34. L'Institut de Recherche contre les Cancers de l'Appareil Digestif, Strasbourg, 2004, http://www.ircad.org.
35. 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.
36. D.H. Eberly, 3D Game Engine Design: A Practical Approach to Real-Time Computer Graphics. Morgan Kaufmann, 2000.
37. D. Baraff and A. Witkin, "Large Steps in Cloth Simulation," Proc. SIGGRAPH '98, pp. 43-54, 1998.
38. J. Platt and A. Barr, "Constraints Methods for Flexible Models," Proc. SIGGRAPH '88, pp. 279-288, 1988.
39. T. Giang, G. Bradshaw, and C. O'Sullivan, "Complementarity Based Multiple Point Collision Resolution," Proc. Fourth Irish Workshop Computer Graphics, pp. 1-8, 2003.
40. G. Farin, Curves and Surfaces for Computer Aided Geometric Design. New York: Academic Press, 1990.
41. L. Piegl and W. Tiller, The NURBS Book. New York: Springer, 1995.
42. 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.