Han_contact_journal_paper.pdf (1.39 MB)
Detection and modelling of contacts in explicit finite-element simulation of soft tissue biomechanics
journal contribution
posted on 2019-03-11, 13:38 authored by S.F. Johnsen, Z.A. Taylor, Lianghao Han, Y. Hu, M.J. Clarkson, David J. Hawkes, S. OurselinRealistic modelling of soft-tissue biomechanics and mechanical interactions between tissues is an important part of surgical simulation, and may become a valuable asset in
surgical image-guidance. Unfortunately, it is also computationally very demanding. Explicit
matrix-free FEM solvers have been shown to be a good choice for fast tissue simulation,
however little work has been done on contact algorithms for such FEM solvers.
This work introduces such an algorithm that is capable of handling the scenarios typically encountered in image-guidance. The responses are computed with an evolution of
the Lagrange-multiplier method first used by Taylor and Flanagan in PRONTO 3D with
spatio-temporal smoothing heuristics for improved stability with coarser meshes and larger
time steps. For contact search, a bounding-volume hierarchy (BVH) capable of identifying self collisions, and which is optimised for the small time steps by reducing the number
of bounding-volume refittings between iterations through identification of geometry areas
with mostly rigid motion and negligible deformation, is introduced. Further optimisation is
achieved by integrating the self-collision criterion in the BVH creation and updating algorithms.
The effectiveness of the algorithm is demonstrated on a number of artificial test cases
and meshes derived from medical image data.
Funding
This work was partially funded by the PASSPORT Liver (EU FP7) grant, and in part by the Intelligent Imaging Programme Grant (EPSRC Reference: EP/H046410/1).
History
School
- Science
Department
- Computer Science
Published in
International Journal of Computer Assisted Radiology and SurgeryVolume
10Issue
11Pages
1873 - 1891Citation
JOHNSEN, S.F. ... et al., 2015. Detection and modelling of contacts in explicit finite-element simulation of soft tissue biomechanics. International Journal of Computer Assisted Radiology and Surgery, 10(11), pp. 1873 - 1891.Publisher
© CARS 2015. Published by Springer NatureVersion
- AM (Accepted Manuscript)
Publisher statement
This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/Acceptance date
2014-12-16Publication date
2015-01-06Notes
This is a post-peer-review, pre-copyedit version of an article published in International Journal of Computer Assisted Radiology and Surgery. The final authenticated version is available online at: https://doi.org/10.1007/s11548-014-1142-5ISSN
1861-6410eISSN
1861-6429Publisher version
Language
- en