| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation
January-March 1999 (vol. 5 no. 1)
pp. 62-73
Abstract—In this paper, we describe a new method for surgery simulation including a volumetric model built from medical images and an elastic modeling of the deformations. The physical model is based on elasticity theory which suitably links the shape of deformable bodies and the forces associated with the deformation. A real-time computation of the deformation is possible thanks to a preprocessing of elementary deformations derived from a finite element method. This method has been implemented in a system including a force feedback device and a collision detection algorithm. The simulator works in real-time with a high resolution liver model.
[1] 62 D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, “Elastically Deformable Models,” Proc. ACM SIGGRAPH, pp. 205-214, 1987.[2] K. Waters, "A Physical Model of Facial Tissue and Muscle Articulation Derived from Computer Tomography Data," Visualization in Biomedical Computing (VBC '92), vol. 574, Chapel Hill, N.C., 1992.[3] J.C. Platt and A.H. Barr, "Constraints Methods for Flexible Models," Computer Graphics (Proc. Siggraph), Vol. 23, No. 3, 1988, pp. 21-30.[4] T.H. Speeter, "Three Dimensional Finite Element Analysis of Elastic Continua for Tactile Sensing," Int'l J. Robotics Research, vol. 11, no. 1, pp. 1-19, Feb. 1992.[5] D.T. Chen and D. Zeltzer, “Pump It Up: Computer Animation of a Biomechanically Based Model of Muscle Using the Finite Element Method,” Computer Graphics, vol. 26, no. 2, pp. 89-98, 1992.[6] G.J. Song and N.P. Reddy, "Tissue Cutting in Virtual Environment," Medicine Meets Virtual Reality IV, pp. 359-364. IOS Press, 1995.[7] E. Bainville, P. Chaffanjon, and P. Cinquin, "Computer Generated Visual Assistance During Retroperitoneoscopy," Computers in Biology and Medicine, vol. 2, no. 25, pp. 165-171, May 1995.[8] O.C. Zienkiewicz, The Finite Element Method, third ed.. London: McGraw-Hill, 1977.[9] J.P. Gourret, N. Magnenat-Thalmann, and D. Thalmann, “Simulation of Object and Human Skin Deformations in a Grasping Task,” Computer Graphics, vol. 23, pp. 21-30, 1989.[10] G. Miller, “The Motion Dynamics of Snakes and Worms,” Computer Graphics (Siggraph '88 Proc.), vol. 22, no. 4, pp. 169-173, 1988.[11] J.E. Chadwick,D.R. Haumann,, and R.E. Parent,“Layered construction for deformable animated characters,” Computer Graphics (SIGGRAPH’89 Proceedings), vol. 23, no. 3, pp. 243-252, 1989.[12] A. Norton, G. Turk, B. Bacon, J. Gerth, and P. Sweeney, "Animation of Fracture by Physical Modeling," The Visual Computer, vol. 7, pp. 210-219, 1991.[13] A. Luciani, S. Jimenez, J.L. Florens, C. Cadoz, and O. Raoult, "Computational Physics: A Modeler Simulator for Animated Physical Objects," Proc. Eurographics Workshop Animation and Simulation, pp. 425-437,Vienna, 1991.[14] A. Joukhadar, "Energy Based Adaptive Time Step and Inertia-Matrix Based Adaptive Discretization for Fast Converging Dynamic Simulation," Proc. Int'l Workshop Visualisation and Mathematics,Berlin, May 1995.[15] M. Desbrun and M.-P. Gascuel, “Animating Soft Substances with Implicit Surfaces,” Proc. SIGGRAPH '95, pp. 287-290, 1995.[16] R. Baumann and D. Glauser, "Force Feedback for Virtual Reality Based Minimally Invasive Surgery Simulator," Medicine Meets Virtual Reality, vol. 4, San Diego, Calif., Jan. 1996.[17] P. Meseure and C. Chaillou, "Deformable Body Simulation with Adaptative Subdivision and Cuttings," Proc. WSCG '97, pp. 361-370, Feb. 1997.[18] U.G. Kuehnapfel and B. Neisius, "CAD-Based Graphical Computer Simulation in Endoscopic Surgery," Endoscopic Surgery, vol. 1, pp. 181-184, 1993.[19] S. Gibson et al., "Simulating Arthroscopic Knee Surgery Using Volumetric Object Representations, Real-Time Volume Rendering and Haptic Feedback," First Joint Conf. Computer Vision, Virtual Reality and obotics in Medicine and Medical Robotics and Computer-Assisted Surgery, J. Troccaz, E. Grimson, and R. Mosges, eds., Springer-Verlag, Berlin, 1997, pp. 369-378.[20] S.A. Cover, N.F. Ezquerra, and J.F. O'Brien, "Interactively Deformable Models for Surgery Simulation," IEEE Computer Graphics and Applications, vol. 13, no. 6, pp. 68-75, 1993.[21] R.M. Koch, M.H. Gross, F.R. Carls, D.F. von Büren, G. Fankhauser, and Y. Parish, "Simulating Facial Surgery Using Finite Element Methods," SIGGRAPH 96 Conf. Proc., Holly Rushmeier, ed., pp. 421-428, Aug. 1996.[22] B. Girod, E. Keeve, and S. Girod, "Craniofacial Surgery Simulation," Proc. Fourth Int'l Conf. Visualization in Biomedical Computing VBC '96, pp. 541-546,Hamburg, Germany, Sept. 1996.[23] M. Sagar et al., "A Virtual Environment and Model of the Eye for Surgical Simulation," Proc. Siggraph 94, A. Glassner, ed., ACM Press, 1994, pp. 205-213.[24] P. Le Tallec, C. Rahier, and A. Kaiss, "Three Dimensional Incompressible Viscoelasticity in Large Strains," Computer Methods in Applied Mechanics and Eng., vol. 109, pp. 233-258, 1993.[25] M. Bro-Nielsen and S. Cotin, "Real-Time Volumetric Deformable Models for Surgery Simulation Using Finite Elements and Condensation," Proc. Eurographics '96—Computer Graphics Forum, vol. 15, pp. 57-66, 1996.[26] B. Pflesser, U. Tiede, and Hoehne, "Towards Realistic Visualization for Surgery Rehearsal," Computer Vision, Virtual Reality, and Robotics in Medicine, pp. 487-491. Springer-Verlag, Apr. 1995.[27] S. Cotin, H. Delingette, J-M. Clément, V. Tassetti, J. Marescaux, and N. Ayache, "Geometric and Physical Representations for a Simulator of Hepatic Surgery," Proc. Medicine Meets Virtual Reality IV, pp. 139-151, Jan. 1996.[28] J. Montagnat and H. Delingette, "Volumetric Medical Images Segmentation Using Shape Constrained Deformable Models," Proc. First Joint Conf. CVRMed-MRCAS '97, J. Troccaz, E. Grimson, and R. Mosges, eds. Mar. 1997.[29] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 163-169, 1987.[30] H. Delingette, "Simplex Meshes: A General Representation for 3D Shape Reconstruction," Technical Report 2214, INRIA, Mar. 1994.[31] H. Delingette, "Simplex Meshes: A General Representation for 3d Shape Reconstruction," Proc. Int'l Conf. Computer Vision and Pattern Recognition (CVPR '94),Seattle, Wash., 1994.[32] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, pp. 321-331, 1988.[33] W. Barfield and C. Hendrix, "Factors Affecting Presence and Performance in Virtual Environments," Interactive Technology and the New Paradigm for Healthcare, pp. 21-28. IOS Press and Ohmsha, 1995.[34] B.G. Jackson and L.B. Rosenberg, "Force Feedback and Medical Simulation," Interactive Technology and the New Paradigm for Healthcare, pp. 147-151. IOS Press, 1995.[35] G. Burdea, Force and Touch Feedback for Virtual Reality, John Wiley and Sons, New York, 1996.[36] Y.C. Fung, Biomechanics—Mechanical Properties of Living Tissues, second ed. Springer-Verlag, 1993.[37] S. Cotin, H. Delingette, and N. Ayache, "Real Time Volumetric Deformable Models for Surgery Simulation," Visualization in Biomedical Computing, K. Hohne and R. Kikinis, eds., pp. 535-540, 1996[38] K.-J. Bathe, Finite Element Procedures. Prentice Hall, 1996.[39] K. Chinsei and K. Miller, "Compression of Swine Brain Tissue—Experiment In Vitro," J. Mechanical Eng. Laboratory, pp. 106-115, 1997.[40] M. Lin and J. Canny, "Efficient Collision Detection for Animation," Proc. Third Eurographics Workshop Animation and Simulation,Cambridge, England, Sept. 1992.[41] M.-P. Gascuel, A. Verroust, and C. Puech, "A Modeling System for Complex Deformable Bodies Suited to Animation and Collision Processing," J. Visualization and Computer Animation, vol. 2, no. 3, pp. 82-91, Aug. 1991, A shorter version of this paper appeared in Proc. Graphics Interface '91.[42] M.C. Forgue and M. Shinya, "Real-Time Impact Dynamics Simulation," Compugraphics, pp. 427-435, 1991.[43] J.D. Foley,A. van Dam,S.K. Feiner,, and J.F. Hughes,Computer Graphics: Principles and Practice,Menlo Park, Calif.: Addison-Wesley, 1990.[44] S. Cameron, "Collision Detection by Four-Dimensional Intersection Testing," IEEE Trans. on Robotics and Automation, Vol. 6, No. 3, 1990, pp. 291-302.[45] M. Moore and J. Wilhelms, "Collision Detection and Response for Computer Animation," Computer Graphics, vol. 22, no. 4, pp. 289-298, 1988.
Index Terms:
Surgery simulation, deformable models, real-time, force feedback, soft tissue modeling, finite element.
Citation:
Stéphane Cotin, Hervé Delingette, Nicholas Ayache, "Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation," IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 1, pp. 62-73, Jan.-Mar. 1999, doi:10.1109/2945.764872