Real-time nonlinear finite element computations on GPU - Application to neurosurgical simulation

Computer Methods in Applied Mechanics and Engineering

Volumn 199, Issue 49-52, 2010, Pages 3305-3314

  Joldes, Grand Roman ^a   Wittek, Adam ^a   Miller, Karol ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Biomechanical models; CUDA; Dynamic relaxation; Graphics processing unit; Non rigid image registration

Indexed keywords

BIOMECHANICAL MODEL; CUDA; DYNAMIC RELAXATION; GRAPHICS PROCESSING UNIT; NONRIGID IMAGE REGISTRATION;

ALGORITHMS; BIOMECHANICS; BRAIN MODELS; COMPUTER GRAPHICS EQUIPMENT; IMAGE REGISTRATION; MEDICAL IMAGING; PERSONAL COMPUTERS; PROGRAM PROCESSORS;

FINITE ELEMENT METHOD;

EID: 78249270335     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2010.06.037     Document Type: Article

References (42)

1. Ferrant M., Nabavi A., Macq B., Black P.M., Jolesz F.A., Kikinis R., Warfield S.K. Serial registration of intraoperative MR images of the brain. Med. Image Anal. 2002, 6(4):337-359.
2. Warfield S.K., Talos F., Tei A., Bharatha A., Nabavi A., Ferrant M., Black P.M., Jolesz F.A., Kikinis R. Real-time registration of volumetric brain MRI by biomechanical simulation of deformation during image guided surgery. Comput. Visual. Sci. 2002, 5:3-11.
3. Warfield S.K., Haker S.J., Talos I.-F., Kemper C.A., Weisenfeld N., Mewes U.J., Goldberg-Zimring D., Zou K.H., Westin C.-F., Wells W.M., Tempany C.M.C., Golby A., Black P.M., Jolesz F.A., Kikinis R. Capturing intraoperative deformations: research experience at Brigham and Womens's hospital. Med. Image Anal. 2005, 9(2):145-162.
4. Wittek A., Miller K., Kikinis R., Warfield S.K. Patient-specific model of brain deformation: application to medical image registration. J. Biomech. 2007, 40:919-929.
5. Miller K., Joldes G.R., Lance D., Wittek A. Total Lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation. Commun. Numer. Methods Engrg. 2007, 23:121-134.
6. Joldes G.R., Wittek A., Miller K. An efficient hourglass control implementation for the uniform strain hexahedron using the total Lagrangian formulation. Commun. Numer. Methods Engrg. 2008, 24:1315-1323.
7. Joldes G.R., Wittek A., Miller K. Non-locking tetrahedral finite element for surgical simulation. Commun. Numer. Methods Engrg. 2009, 25(7):827-836.
8. G.R. Joldes, A. Wittek, K. Miller, L. Morriss, Realistic and efficient brain-skull interaction model for brain shift computation, in: Computational Biomechanics for Medicine III Workshop, MICCAI, New York, 2008.
9. Joldes G.R., Wittek A., Miller K. Suite of finite element algorithms for accurate computation of soft tissue deformation for surgical simulation. Med. Image Anal. 2009, 13(6):912-919.
10. S.J. Owen, A survey of unstructured mesh generation technology, in: Seventh International Meshing Roundtable, Dearborn, Michigan, USA, 1998.
11. Viceconti M., Taddei F. Automatic generation of finite element meshes from computed tomography data. Crit. Rev. Biomed. Engrg. 2003, 31(1):27-72.
12. Owen S.J. Hex-dominant mesh generation using 3D constrained triangulation. Comput.-Aided Design 2001, 33:211-220.
13. A.D. Castellano-Smith, T. Hartkens, J. Schnabel, D.R. Hose, H. Liu, W.A. Hall, C.L. Truwit, D.J. Hawkens, D.L.G. Hill, Constructing patient specific models for correcting intraoperative brain deformation, in: Fourth International Conference on Medical Image Computing and Computer Assisted Intervention, MICCAI, Utrecht, The Netherlands, 2001.
14. Couteau B., Payan Y., Lavallée S. The mesh-matching algorithm: an automatic 3D mesh generator for finite element structures. J. Biomech. 2000, 33:1005-1009.
15. Luboz V., Chabanas M., Swider P., Payan Y. Orbital and maxillofacial computer aided surgery: patient-specific finite element models to predict surgical outcomes. Comput. Methods Biomech. Biomed. Engrg. 2005, 8(4):259-265.
16. Ferrant M., Macq B., Nabavi A., Warfield S.K. Deformable modeling for characterizing biomedical shape changes. Discrete Geometry for Computer Imagery: Ninth International Conference 2000, Springer-Verlag, Uppsala, Sweden.
17. Clatz O., Delingette H., Bardinet E., Dormont D., Ayache N. Patient specific biomechanical model of the brain: application to Parkinson's disease procedure. International Symposium on Surgery Simulation and Soft Tissue Modeling (IS4TM'03) 2003, Springer-Verlag, Juan-les-Pins, France.
18. Clatz O., Sermesant M., Bondiau P.-Y., Delingette H., Warfield S.K., Malandain G., Ayache N. Realistic simulation of the 3D growth of brain tumors in MR images coupling diffusion with biomechanical deformation. IEEE Trans. Med. Imag. 2005, 24(10):1334-1346.
19. Owens J.D., Luebke D., Govindaraju N., Harris M., Krüger J., Lefohn A.E., Purcell T.J. A survey of general-purpose computation on graphics hardware. Comput. Graph. Forum 2007, 26(1):80-113.
20. Taylor Z.A., Cheng M., Ourselin S. High-speed nonlinear finite element analysis for surgical simulation using graphics processing units. IEEE Trans. Med. Imag. 2008, 27(5):650-663.
21. NVIDIA CUDA - Programming Guide, Version 2.1, NVIDIA Corporation, 2008.
22. Miller K., Wittek A., Joldes G., Horton A., Roy T.D., Berger J., Morriss L. Modelling brain deformations for computer-integrated neurosurgery. Commun. Numer. Methods Engrg. 2009, 26(1):117-138.
23. Joldes G.R., Wittek A., Miller K. Computation of intra-operative brain shift using dynamic relaxation. Comput. Methods Appl. Mech. Engrg. 2009, 198(41-44):3313-3320.
24. Belytschko T. An overview of semidiscretization and time integration procedures. Computational Methods for Transient Analysis 1983, 1-66. North-Holland, Amsterdam. T. Belytschko, T.J.R. Hughes (Eds.).
25. Bathe K.-J. Finite Element Procedures 1996, Prentice-Hall, New Jersey.
26. Flanagan D.P., Belytschko T. A uniform strain hexahedron and quadrilateral with orthogonal hourglass control. Int. J. Numer. Methods Engrg. 1981, 17:679-706.
27. Bonet J., Burton A.J. A simple averaged nodal pressure tetrahedral element for incompressible and nearly incompressible dynamic explicit applications. Commun. Numer. Methods Engrg. 1998, 14:437-449.
28. Bonet J., Marriott H., Hassan O. An averaged nodal deformation gradient linear tetrahedral element for large strain explicit dynamic applications. Commun. Numer. Methods Engrg. 2001, 17:551-561.
29. Zienkiewicz O.C., Rojek J., Taylor R.L., Pastor M. Triangles and tetrahedra in explicit dynamic codes for solids. Int. J. Numer. Methods Engrg. 1998, 43:565-583.
30. Dohrmann C.R., Heinstein M.W., Jung J., Key S.W., Witkowski W.R. Node-based uniform strain elements for three-node triangular and four-node tetrahedral meshes. Int. J. Numer. Methods Engrg. 2000, 47:1549-1568.
31. Hughes T.J.R. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis 2000, Dover Publications, Mineola, p. 682.
32. Hallquist J.O. LS-DYNA Theory Manual 2005, Livermore Software Technology Corporation, Livermore, California.
33. Sauve R.G., Morandin G.D. Simulation of contact in finite deformation problems - algorithm and modelling issues. Int. J. Mech. Mater. Design 2004, 1:287-316.
34. Underwood P. Dynamic relaxation. Computational Methods for Transient Analysis 1983, 245-265. New-Holland, Amsterdam. T. Belytschko, T.J.R. Hughes (Eds.).
35. Miller K., Chinzei K. Constitutive modelling of brain tissue: experiment and theory. J. Biomech. 1997, 30(11/12):1115-1121.
36. Miller K., Chinzei K., Orssengo G., Bednarz P. Mechanical properties of brain tissue in-vivo: experiment and computer simulation. J. Biomech. 2000, 33:1369-1376.
37. Miller K., Chinzei K. Mechanical properties of brain tissue in tension. J. Biomech. 2002, 35:483-490.
38. Miga M.I., Sinha T.K., Cash D.M., Galloway R.I., Weil R.J. Cortical surface registration for image-guided neurosurgery using laser-range scanning. IEEE Trans. Med. Imag. 2003, 22(8):973-985.
39. Sun H., Farid H., Rick K., Hartov A., Roberts D.W., Paulsen K.D. Estimating cortical surface motion using stereopsis for brain deformation models. Medical Image Computing and Computer-Assisted Intervention - MICCAI 2003 2003, 794-801. Springer, Berlin, Heidelberg.
40. A. Wittek, R. Kikinis, S.K. Warfield, K. Miller, Brain shift computation using a fully nonlinear biomechanical model, in: Eighth International Conference on Medical Image Computing and Computer Assisted Surgery, MICCAI 2005, Palm Springs, California, USA, 2005.
41. Wittek A., Hawkins T., Miller K. On the unimportance of constitutive models in computing brain deformation for image-guided surgery. Biomech. Model. Mechanobiol. 2009, 8(1):77-84.
42. Horton A., Wittek A., Joldes G.R., Miller K. A meshless total Lagrangian explicit dynamics algorithm for surgical simulation. Int. J. Numer. Methods Biomed. Eng. 2010, 10.1002/cnm.1374.