Real-time elastic deformations of soft tissues for surgery simulation

IEEE Transactions on Visualization and Computer Graphics

Volumn 5, Issue 1, 1999, Pages 62-73

  Cotin, Stéphane ^a   Delingette, Hervé ^a   Ayache, Nicholas ^a  

^a Epidaure Project   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ELASTICITY; FINITE ELEMENT METHOD; REAL TIME SYSTEMS;

SURGERY SIMULATION;

MEDICAL IMAGING;

EID: 0032649297     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.764872     Document Type: Article

References (45)

1. D. Terzopoulos, J. Platt, A. Barr, and K. Fleisher, "Elastically Deformablc Models," Computer Graphics (S1CGRAPH'8'7), vol. 21, no. 4, pp. 205-214, July 1987.
2. K. Waters, "A Physical Model of Facial Tissue and Muscle Articulation Derived from Computer Tomography Data," Visualization in Biomédical Computing (VBC '92), vol. 574,'Chapel Hill, N.C., 1992.
3. J.C. Platt and A.H. Barr, "Constraint Methods for Flexible Models," Computer Graphics (SIGGRAPH'88), vol. 22, no. 4, pp. :!79-288, 1988.
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 Anima ion of a Biomedianically Based Model of the Muscle Using the Fi:vite Element Method," Computer Graphics (SIGGRAPH'92), no. 26, pp. 8998, July 1992.
6. GJ. 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.. ondon: 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 (SIGGRAPH'89), vol. 23, no. 3, pp. 21-31, July 1989.
10. G. Miller, "The Motion Dynamics of Snake and Worms," Computer Graphics (SIGGRAPH'88), vol. 22, pp. 169-173, Aug. 1988.
11. J. Chadwick, D. Haumann, and R. Parent, "Layered Construction of Deformable Animated Characters," Computer Graphics (SIGGRAPH '89), vol. 23, pp. 243-252, July 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 InertiaMatrix 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," Computer Graphics (SIGGRAPH '95), pp. 287290, Aug. 1995.
16. R. Baumarvn 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. 361370, Feb. 1997.
18. U.C. Kuehnapfel and B. Neisius, "CAD-Bascd Graphical Computer Simulation in Endoscopie Surgery," Endoscopie Surge-y, vol. 1, pp. 181-184,1993.
19. S. Gibson, J. Samosky, A. Mor, C. Fyock, E. Crimson, T. Kmade, R. Kikinis, H. Lauer, and N. McKenzie, "Simulating Arthroscopic Knee Surgery Using Volumetric Object Representations, RealTime Volume Rendering and Haptic Feedback," Proc. 1 irst Joint Con}. CVRMed-MRCAS'97, J. Troccaz, E. Crimson, and R. Mosges, eds., pp. 369-378, Mar. 1997.
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. K.M. Koch, M.H. Gross, F.R. Carls, D.F. von Buren, C. Far.khauser, and Y. Parish, "Simulating Facial Surgery Using; Finite Element Methods," SIGGRAPH 96 Conf. Proc., Holly"Rushmeier, éd.. pp. 421428, Aug. 1996.
22. B. Girod, E. Keevc, and S. Girod, "Craniofacial Surgery Simulation," Proc. Fourth Int'l Conf. Visualization in Biomédical Computing VBC '96 , pp. 541-546, Hamburg, Germany, Sept. 1996.
23. M.A. Sagar, D. Bullivant, G. Mallinson, P. Hunter, and I. Hunter, "A Virtual Environment and Model of the Eye for Surgical Simulation," Computer Graphics (SIGGRAPH '94), pp. 205-212, 1994.
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, ana Robotics in Medicine, pp. 487-491. Springer-Verlag, Apr. 1995.
27. S. Cotin, H. Delingette, J-M. Clement, 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, ], Troccaz, E. Crimson, and R. Mosges, eds. Mar. 1997.
29. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3d Surface Reconstruction Algorithm," vol. 21, no. 4, July 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. E.G. Jackson and L.B. Rosenberg, "Force Feedback and Medical Simulation," Interactive Technology ana the New Paradigm for Healthcare, pp. 147-151. IOS Press, 1995.
35. G. Burdea, Force and Touch Feedback for Virtual Reality. New York: John Wiley & Sons, 1996.
36. YC. 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 TissueExperiment 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 '92.
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. Feiner, and J. Hughes, Computer Graphics -Principles and Practice. Addison Wesley, 1990.
44. S. Cameron, "Collision Detection by Four-Dimensional Intersection Testing," IEEE Trans. Robotics and Automatons, vol. 6, no. 3, pp. 291-302,1990.
45. M. Moore and J. Wilhelms, "Collision Detection and Response for Computer Animation," Computer Graphics (SIGGRAPH '88), vol. 22, pp. 289-29S, Aug. 1988.