High-speed nonlinear finite element analysis for surgical simulation using graphics processing units

IEEE Transactions on Medical Imaging

Volumn 27, Issue 5, 2008, Pages 650-663

  Taylor, Zeike A ^a,b   Cheng, Mario ^a   Ourselin, Sébastien ^a,b  

^a CSIRO   (Australia)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

General purpose computations on graphics processing units (GPUs); Nonlinear finite element methods; Real time finite element analysis; Surgical simulation

Indexed keywords

COMPUTER SIMULATION; FINITE ELEMENT METHOD; IMAGE ANALYSIS; MATHEMATICAL MODELS; MEDICAL IMAGING; NONLINEAR ANALYSIS; REAL TIME CONTROL;

COMPUTATIONAL ADVANTAGES; GENERAL PURPOSE COMPUTATIONS; REAL-TIME FINITE ELEMENT ANALYSIS; SURGICAL SIMULATION;

SURGERY;

ARTICLE; BIOLOGICAL MODEL; BRAIN; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED SURGERY; COMPUTER SIMULATION; HISTOLOGY; HUMAN; METHODOLOGY; NONLINEAR SYSTEM; THREE DIMENSIONAL IMAGING; TIME;

BRAIN; COMPUTER SIMULATION; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, BIOLOGICAL; NONLINEAR DYNAMICS; SURGERY, COMPUTER-ASSISTED; TIME FACTORS;

EID: 43049153024     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2007.913112     Document Type: Article

References (45)

1. K. Miller, Z. Taylor, and W. L. Nowinski, "Towards computing brain deformations for diagnosis, prognosis and neurosurgical simulation." J. Mechanics Med. Biol., vol. 5, no. 1, pp. 105-121, 2005.
2. K. Miller, "Constitutive modelling of abdominal organs." J. Biomechan., vol. 33, no. 3, pp. 367-373, 2000.
3. K. Miller, Biomechanics of Brain for Computer Integmted Surgery. Warsaw, Poland: Warsaw Univ. Technol. Publishing House, 2002.
4. K. Miller and K. Chinzei, "Constitutive modelling of brain tissue: Experiment and theory." J. Biomechan., vol. 30, no. 11-12, pp. 1115-1121, 1997.
5. K. Miller and K. Chinzei, "Mechanical properties of brain tissue in tension," J. Biomechan., vol. 35, no. 4, pp. 483-490, 2002.
6. Z. A. Taylor and K. Miller, "Constitutive modelling of cartilaginous tissues: A review," J. Appl. Biomechan., vol. 22, no. 3, pp. 212-229, 2006.
7. H. Zhong, M. P. Wachowiak, and T. M. Peters, "A real time finite element based tissue simulation method incorporating nonlinear elastic behavior," Computer Methods Biomechan. Biomed. Eng., vol. 8, no. 3, pp. 177-189, 2005.
8. G. Szekely. C. Brechbiihler, R. Hutter, A. Rhomberg, N. Ironmonger, and P. Schmid, "Modelling of soft tissue simulation for laparscopic surgery simulation," Med. Image Anal., vol. 4, pp. 57-66, 2000.
9. G. Picinbono, H. Delingette, and N. Ayache, "Non-linear anisotropic elasticity for real-time surgery simulation." Graphical Models, vol. 65, pp. 305-321, 2003.
10. B. Lee, D. C. Popescu, B. Joshi, and S. Ourselin, "Efficient topology modification and deformation for finite element models using condensation," Studies Health Technol. Informatics, vol. 119, pp. 299-304, 2006.
11. T. J. Carter, M. Sermesant, D. M. Cash, D. C. Barratt, C. Tanner, and D. J. Hawkes, "Application of soft tissue modelling to image-guided surgery," Med. Eng. Phys., vol. 27, no. 10, pp. 893-909, 2005.
12. A. Wittek. K. Miller, R. Kikinis, and S. K. Warfield, "Patient-specific model of brain deformation: Application to medical image registration." J. Biomechan., vol. 40, no. 4, pp. 919-929, 2007.
13. J. A. Schnabel, C. Tanner, A. D. Castellano-Smith, A. Degenhard, M. O. Leach, D. R. Hose, D. L. G. Hill, and D. J. Hawkes, "Validation of nonrigid image registration using finite-element methods: Application to breast MR images," IEEE Trans. Med. Imag., vol. 22, no. 2, pp. 238-247, Feb. 2003.
14. C. Tanner, J. A. Schnabel, D. L. G. Hill. D. J. Hawkes, M. O. Leach, and D. R. Hose, "Factors influencing the accuracy of biomechanical breast models," Med. Phys., vol. 33, no. 6, pp. 1758-1769, 2006.
15. K.-J. Bathe, Finite Element Procedures. Upper Saddle River, NJ: Prentice Hall, 1996.
16. Y. C. Fung, Foundations of Solid Mechanics. Englewood Cliffs, NJ: Prentice-Hall, 1965.
17. G. A. Holzapfel, Nonlinear Solid Mechanics: A Continuum Approach for Engineering. Chichester: Wiley, 2000.
18. O. C. Zienkiewicz and R. L. Taylor, The Finite Element Method, 5th ed. Oxford, The Netherlands: Butterworth-Heinemann, 2000.
19. S. Cotin, H. Delingette, and N. Ayache, "Real-time elastic deformations of soft tissues for surgery simulation." IEEE Trans. Vis. Comput. Graph., vol. 5, no. 1, pp. 62-73, May 1999.
20. K. Miller. G. Joldes, D. Lance, and A. Wittek, "Total Lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation," Commun. Numerical Methods Eng., vol. 23, no. 2, pp. 121-134, 2007.
21. GPGPU. [Online]. Available: http://www.gpgpu.org
22. J. D. Owens, D. Luebke, N. Govindaraju. M. Harris. J. Kriiger. A. E. Lefohn, and T. J. Purcell, "A survey of general-purpose computation on graphics hardware." Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, 2007.
23. M. Rumpf and R. Strzodka, A. M. Bruaset and A. Tveito. Eds., "Graphics processor units: New prospects for parallel computing," in Numerical Solution of Partial Differential Equations on Parallel Computers, ser. Lecture Notes in Computational Science and Engineering. New York: Springer-Verlag, 2005, vol. 51, pp. 89-134.
24. T. S. Sorensen and J. Mosegaard, M. Harders and G. Szekely, Eds., "An introduction to GPU accelerated surgical simulation," in 3rd Symp. Biomed. Simulation. Zurich, Switzerland, 2006, pp. 93-104.
25. J. Mosegaard and T. S. Sorensen, "GPU accelerated surgical simulators for complex morphology," in IEEE Virtual Reality, Bonn, Germany, 2005, pp. 147-154.
26. W. Wu and P. A. Heng, "A hybrid condensed finite element model with gpu acceleration for interactive 3D soft tissue cutting," Computer Animation Virtual Worlds, vol. 15, pp. 219-227, 2004.
27. W. Wu and P. A. Heng, "An improved scheme of an interactive finite element model for 3D soft-tissue cutting and deformation." Visual Comput., vol. 21, no. 8-10, pp. 707-716, 2005.
28. D. Shreiner, M. Woo, J. Neider, and T. Davis, OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 2, 5th ed. Upper Saddle River, NJ: Addison-Wesley, 2006.
29. "DirectSD 10 Programming Guide," [Online]. Available: http://msdn2.microsoft.com/en-us/library/bb205067.aspx
30. R. Femando and M. J. Kilgard, The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics. New York: Addison-Wesley Professional, 2003.
31. R. J. Rost, OpenGL Shading Language, 2nd ed. Boston, MA: Addison-Wesley, 2006.
32. "NVIDIA CUDA Programming Guide Version 1.0," NVIDIA Corp., 2007.
33. "ATI CTM Guide: Technical Reference Manual Version 1.01," Advanced Micro Devices. Inc., 2006.
34. B. Joshi. B. Lee, D. C. Popescu, and S. Ourselin, "Multiple contact approach to collision modelling in surgical simulation," Studies Health Technol. Informatics, vol. Ill, pp. 237-242, 2005.
35. T. J. R. Hughes, The Finite Element Method: Linear Static and Dynamic Finite Element Analyses. Englewood Cliffs, NJ: Prentice-Hall, 1987.
36. J. Bonet and A. J. Burton, "A simple average nodal pressure tetrahedral element for incompressible and nearly incompressible dynamic explicit applications," Commun. Numerical Methods Eng., vol. 14, no. 5, pp. 437-449, 1998.
37. J. Bonet, H. Marriott, and O. Hassan, "An averaged nodal deformation gradient linear tetrahedral element for large strain explicit dynamic applications," Commun. Numerical Methods Eng., vol. 17, no. 8, pp. 551-561, 2001.
38. G. Joldes, A. Wittek. and K. Miller, K. Miller and D. Poulikakos, Eds., "Improved linear tetrahedral element for surgical simulation," in Computational Biomechan. Medicine - MICCAI 2006 Workshop Proc. Copenhagen, Denmark. 2006. pp. 54-65.
39. B. Stroustrup, The C++ Programming Language, 3rd ed. Reading, MA: Addison-Wesley, 1997.
40. K. Miller, "How to test very soft biological tissues in extension?." J. Biomechan., vol. 34, no. 5, pp. 651-657, 2001.
41. O. ClatzH. Delingette, E. Bardinet, D. Dormont. and N. Ayache, "Patient-specific biomechanical model of the brain: Application to Parkinson's disease procedure," in International Symposium on Surgery Simulation and Soft Tissue Modeling, N. Ayache and H. Delingette, Eds. New York: Springer, 2003. vol. 2673, pp. 321-331.
42. T. S. Sorensen and J. Mosegaard, J. Westwood, Ed., "Haptic feedback for the GPU-based surgical simulator," in 14th Medicine Meets Virtual Reality, 2006, pp. 523-528.
43. K. Miller, "Modelling soft tissue using biphasic theory - A word of caution," Comput. Methods Biomechan. Biomed. Eng., vol. 1, pp. 261-263, 1998.
44. W. W. Feng, "A recurrence formula for viscoelastic constitutive equations," Int. J. Non-Linear Mechan., vol. 27, no. 4. pp. 675-678, 1992.
45. D. Goddeke. R. Strzodka. and S. Turek, "Performance and accuracy of hardware-oriented native-, emulated- and mixed-precision solvers in FEM simulations," Int. J. Parallel, Emergent and Distributed Syst., vol. 22, no. 4, pp. 221-256, Aug. 2007.