Real-time nonlinear finite element analysis for surgical simulation using graphics processing units.
In: Ayache, N and Ourselin, S and Maeder, A, (eds.)
Medical Image Computing and Computer-Assisted Intervention - MICCAI 2007, Pt 1, Proceedings.
(pp. 701 - 708).
Clinical employment of biomechanical modelling techniques in areas of medical image analysis and surgical simulation is often hindered by conflicting requirements for high fidelity in the modelling approach and high solution speeds. We report the development of techniques for high-speed nonlinear finite element (FE) analysis for surgical simulation. We employ a previously developed nonlinear total Lagrangian explicit FE 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 (CPU) solution scheme for the FE equations. To the best of our knowledge this represents the first CPU implementation of a nonlinear FE solver. We show that the present explicit FE 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.4x) compared with equivalent CPU implementations. For the models tested the scheme allows realtime solution of models with up to 16000 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.
|Title:||Real-time nonlinear finite element analysis for surgical simulation using graphics processing units|
|Event:||10th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2007)|
|Dates:||2007-10-29 - 2007-11-02|
|Keywords:||SOFT-TISSUE DEFORMATION, SURGERY SIMULATION, BRAIN, MODEL|
|UCL classification:||UCL > School of BEAMS > Faculty of Engineering Science
UCL > School of BEAMS > Faculty of Engineering Science > Computer Science
UCL > School of BEAMS > Faculty of Engineering Science > Medical Physics and Bioengineering
Archive Staff Only