High-Speed Nonlinear Finite Element Analysis for Surgical Simulation Using Graphics Processing Units
Authors:
- Zeike A. TaylorZTZeike A. Taylor
- Mario ChengMCMario Cheng
- Sébastien OurselinSOSébastien Ourselin
- 25 April 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Medical Imaging
- Vol. 27 (5) , 650-663
Abstract
The use of biomechanical modelling, especially in conjunction with finite element analysis, has become common in many areas of medical image analysis and surgical simulation. Clinical employment of such techniques is hindered by conflicting requirements for high fidelity in the modelling approach, and fast solution speeds. We report the development of techniques for high-speed nonlinear finite element analysis for surgical simulation. We use a fully nonlinear total Lagrangian explicit finite element formulation which offers significant computational advantages for soft tissue simulation. However, the key contribution of the work is the presentation of a fast graphics processing unit (GPU) solution scheme for the finite element equations. To the best of our knowledge, this represents the first GPU implementation of a nonlinear finite element solver. We show that the present explicit finite element scheme is well suited to solution via highly parallel graphics hardware, and that even a midrange GPU allows significant solution speed gains (up to 16.8 times) compared with equivalent CPU implementations. For the models tested the scheme allows real-time solution of models with up to 16 000 tetrahedral elements. The use of GPUs for such purposes offers a cost-effective high-performance alternative to expensive multi-CPU machines, and may have important applications in medical image analysis and surgical simulation.Keywords
This publication has 27 references indexed in Scilit:
- Patient-specific model of brain deformation: Application to medical image registrationJournal of Biomechanics, 2007
- Factors influencing the accuracy of biomechanical breast modelsMedical Physics, 2006
- Application of soft tissue modelling to image-guided surgeryMedical Engineering & Physics, 2005
- An improved scheme of an interactive finite element model for 3D soft-tissue cutting and deformationThe Visual Computer, 2005
- Validation of nonrigid image registration using finite-element methods: application to breast MR imagesIEEE Transactions on Medical Imaging, 2003
- An averaged nodal deformation gradient linear tetrahedral element for large strain explicit dynamic applicationsCommunications in Numerical Methods in Engineering, 2001
- How to test very soft biological tissues in extension?Journal of Biomechanics, 2001
- Real-time elastic deformations of soft tissues for surgery simulationIEEE Transactions on Visualization and Computer Graphics, 1999
- A simple average nodal pressure tetrahedral element for incompressible and nearly incompressible dynamic explicit applicationsCommunications in Numerical Methods in Engineering, 1998
- Constitutive modelling of brain tissue: Experiment and theoryJournal of Biomechanics, 1997