Real-time surgical simulation using reduced order finite element analysis.

Zeike A Taylor, Stuart Crozier, Sébastien Ourselin
Author Information
  1. Zeike A Taylor: MedTeQ Centre, School of Information Technology & Electrical Engineering, The University of Queensland, Brisbane, QLD 4072, Australia. ztaylor@itee.uq.edu.au

Abstract

Reduced order modelling, in which a full system response is projected onto a subspace of lower dimensionality, has been used previously to accelerate finite element solution schemes by reducing the size of the involved linear systems. In the present work we take advantage of a secondary effect of such reduction for explicit analyses, namely that the stable integration time step is increased far beyond that of the full system. This phenomenon alleviates one of the principal drawbacks of explicit methods, compared with implicit schemes. We present an explicit finite element scheme in which time integration is performed in a reduced basis. The computational benefits of the procedure within a GPU-based execution framework are examined, and an assessment of the errors introduced is given. Speedups approaching an order of magnitude are feasible, without introduction of prohibitive errors, and without hardware modifications. The procedure may have applications in medical image-guidance problems in which both speed and accuracy are vital.

MeSH Term

Algorithms
Computer Simulation
Computer Systems
Finite Element Analysis
Humans
Image Enhancement
Image Interpretation, Computer-Assisted
Imaging, Three-Dimensional
Models, Anatomic
Models, Biological
Reproducibility of Results
Sensitivity and Specificity
Surgery, Computer-Assisted

Word Cloud

Created with Highcharts 10.0.0orderfiniteelementexplicitfullsystemschemespresentintegrationtimereducedprocedureerrorswithoutReducedmodellingresponseprojectedontosubspacelowerdimensionalityusedpreviouslyacceleratesolutionreducingsizeinvolvedlinearsystemsworktakeadvantagesecondaryeffectreductionanalysesnamelystablestepincreasedfarbeyondphenomenonalleviatesoneprincipaldrawbacksmethodscomparedimplicitschemeperformedbasiscomputationalbenefitswithinGPU-basedexecutionframeworkexaminedassessmentintroducedgivenSpeedupsapproachingmagnitudefeasibleintroductionprohibitivehardwaremodificationsmayapplicationsmedicalimage-guidanceproblemsspeedaccuracyvitalReal-timesurgicalsimulationusinganalysis

Similar Articles

Cited By