Review Article

A Systematic Review of Real-Time Medical Simulations with Soft-Tissue Deformation: Computational Approaches, Interaction Devices, System Architectures, and Clinical Validations

Table 5

Classification of developed modelling methods for soft-tissue deformations in real time: mesh-based techniques.

ReferenceApproachModelling methodsSoft-tissue typesTissue behaviorsComputation time/speedGeometry discretizationHardware configurations

Cotin et al. [12]MDPrecomputation-based FEM (pre-comp FEM) approximated by linear functionsThe human liverLinear elasticity
Nonlinear elasticity
7 ms (force feedback)
8 ms (force feedback)
1400 N
6,500 tetrahedral elements
Dec AlphaStation 400 MHz

Berkley et al. [14]MDLinearized FEM (L-FEM)The human skinLinear elasticity1 kHz (force feedback)
30 Hz (model rendering)
863 N
Surface triangle elements
1 GHz Athelon CPU

Audette et al. [18]MIMultirate FEM (MR-FEM)The human brainLinear elasticity10 kHz (force feedback)NIDual Pentium PC

Sedef et al. [19]MDPrecomputation-based FEM (pre-comp FEM) using linear viscoelastic formulationsThe soft-tissue cubeLinear viscoelasticity1 kHz (force feedback)
100 Hz (model rendering)
51 N
153 DOF
136 tetrahedral elements
Pentium IV 2.4 GHz dual CPU

Sela et al. [20]MDPrecomputation-based FEM (pre-comp FEM) using discontinuous free form deformationsThe human skinLinear elasticity1 kHz (force feedback and model cutting)12,108 polygonsP4-2.8 GHz CPU, 1 GB RAM

Karol Miller et al. [16]MDTotal Lagrangian explicit dynamic (TLED) FEMNINonlinear elasticity16 ms (model deformation)6000 E, 6741 N
Hexahedral elements
3.2 GHz Pentium IV

García et al. [21]MDMatrix system reduction FEM (MSR-FEM)NILinear elasticity3.8 ms–35.7 ms (solving the system)From 266 N–1,579 E to 110 N–587 E2.4 GHz Pentium IV CPU, 1 GB

Joldes et al. [22]MDTotal Lagrangian (TL) FEMNINonlinear elasticity2.1 ms (one system time step)2,200 E-2535 N
Hexahedral elements
CPU

Taylor et al. [17]MITotal Lagrangian explicit dynamic (TLED) FEMThe human brainNonlinear elasticityFrom 14.0 to 10.7 times faster than CPUFrom 11,168 E to 46,655 E
Tetrahedral elements
3.2 GHz P4 CPU, 2 GB RAM
NVIDIA GeForce 7900 GT GPU

Joldes et al. [15]MDTotal Lagrangian explicit dynamic FEM (TLED-FEM)The human brainHyperelasticity (neo-Hookean)12 ms (model deformation)
1 kHz (haptic feedback)
15,050 E, 16,710 N
7,000 DOF
3 GHz Intel Core Duo CPU

Joldes et al. [23]MIFEM (NL-FEM) implemented on GPUThe human brainNonlinear elasticity3.54 s (3000 system time step running)
19.95 s (3000 system time-step running)
16,825 E-12,693 N
125,292 E-95,669 N
GPU NVIDIA CUDA Tesla C1060 (240 1.296 GHz cores, 4 GB high-speed memory)

Wittek et al. [24]MITotal Lagrangian explicit dynamic FEM (TLED-FEM) implemented on GPUThe human brainNonlinear elasticity<4 s (deformation prediction)18,000 N–30,000 E
~50,000 DOF
GPU NVIDIA CUDA tesla C870 (128 600 MHz cores, 1.5 GB memory)

Peterlík et al. [3]MDPrecomputation-based FEM (pre-comp FEM) using radial basic functions (RBF)The human liverNonlinear elasticity0.54 s
9.89 s (stiffness and tangent stiffness matrix computing)
1 kHz (haptic feedback)
30 Hz (model rendering)
1,777 E–501 N
10,270 E–2,011 N
Surface triangle elements
AMD Opteron 2 GHz CPU, 8 GB RAM

Lapeer et al. [25]MITotal Lagrangian FEM (TL-FEM)The human skinHyperelasticity (general polynomial, reduced polynomial, and ogden formulation)>1 kHz (haptic feedback)100 E–50,000 EGPU

Marchesseau et al. [26]MDMultiplicative Jacobian energy decomposition FEM (MJED-FEM)The human liverPorohyperelasticity, Viscohyperelasticity13 FPS (model deformation)20,700 E–4,300 N
Tetrahedral elements
CPU

Courtecuisse et al. [27]MILinearized FEM (L-FEM)The human cataract
The human liver
The brain tumor
Linear elasticity combined with a corotational method1.4 FPS (model computing model on CPU)
46.15 FPS (model computing on GPU)
64 ms (model computing on GPU)
41,000 N
Tetrahedral elements
3,874 N
Tetrahedral elements
GPU

Turkiyyah et al. [28]MDDiscontinuous basic function FEM (DBF-FEM)The human skinLinear elasticity13.9 ms (model computing and mesh updating)31,008 N
Surface triangle elements
CPU

Niroomandi et al. [29]MDOrder reduction method (ORM) FEMThe human cornea
The human liver
Nonlinear elasticity20 Hz (model and graphic updating)7,182 E–8,514 N
Hexahedral elements
10,519 E-2853 N
Tetrahedral elements
2 GHz CPU, 2 GB RAM

Wu et al. [30]MDFinite element method (FEM)The superficial fascia in a faceNonlinear elasticityNI560 E–1180 N
28,320 DOF
CPU

Morooka et al. [31]MDPrecomputation-based FEM (pre-comp FEM) using neuro networksThe phantom liverNINI15,616 E-4,804 NCPU

Mafi and Sirouspour [32]MIElement-by-element precondition conjugate gradient FEM (EbE PCG-FEM)The human stomachLinear elasticity10 times faster than CPU for model computing6361 E–13,3784 E
1295 N–25462 E
NDIVIDA GTX 470

Courtecuisse et al. [33]MIPrecondition FEM (pre-cond FEM)The heterogeneous soft tissuesLinear elasticity combined with a corotational method70 FPS (system iteration)
1 kHz (haptic feedback)
22 ms (node adding or removing)
1,300 tetrahedral elements
150 contact points
3,874 N
256 core GPU

Strbac et al. [34]MITotal Lagrangian explicit dynamic (TLED) FEMA general cube meshHyperelasticity (neo-Hookean)0.309 s–163.402 s (one solution time step)125 E–91,125 ENVIDIA GTX460 GPU

Karami et al. [35]MDFinite element modelling method (FEM)The extraocular muscles (EOMs) in an eyeLinear elasticity20 ms (model deformation)Eyeball:
8638 E–1970 N
Muscle:
2673 E-864 N
Tetrahedral elements
CPU

Martínez et al. [36]MDPrecomputation-based FEM (pre-comp FEM) using artificial neuro networksThe human breastHyperelastic (Mooney-Rivlin)<0.2 s (model compression)313,000 E-62,000 N
Tetrahedral elements
2.6 GHz Intel (R) Xeon (R) CPU

Lorente et al. [8]MDPrecomputation-based FEM (pre-comp FEM) using artificial neuro networksThe human liverNonlinear elasticity2.89 s (model computing using machine learning)
51.63 s (model computing using FEM)
From 379,800 N to 420,690 N3.4 GHz Intel Core i7, 8 GB RAM, OS X El Capitan

Tonutti et al. [7]MDPrecomputation-based FEM (pre-comp FEM) using artificial neuro networks and support vector regressionThe brain tumorNonlinear elasticity<10 ms (model prediction using neural network)6,442 N-1,087 E
Tetrahedral elements
Core i7 2.9 GHz CPU

Luboz et al. [37]MDPrecomputation-based FEM (pre-comp FEM) using the reduced order modelling methodThe butt areaNonlinear elasticity<1 s (strain field computing)27,649 E
Hex-dominant elements
CPU

N: nodes; NI: no information; DOF: degree-of-freedom; E: elements.