Explicit contact modeling for surgical computer guidance and simulation

S. F. Johnsen; Z. A. Taylor; M. Clarkson; S. Thompson; M. Hu; K. Gurusamy; B. Davidson; D. J. Hawkes; S. Ourselin

doi:10.1117/12.911787

17 February 2012 Explicit contact modeling for surgical computer guidance and simulation

S. F. Johnsen, Z. A. Taylor, M. Clarkson, S. Thompson, M. Hu, K. Gurusamy, B. Davidson, D. J. Hawkes, S. Ourselin

Proceedings Volume 8316, Medical Imaging 2012: Image-Guided Procedures, Robotic Interventions, and Modeling; 831623 (2012) https://doi.org/10.1117/12.911787
Event: SPIE Medical Imaging, 2012, San Diego, California, United States

Abstract

Realistic modelling of mechanical interactions between tissues is an important part of surgical simulation, and may become a valuable asset in surgical computer 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 both deformable-deformable (soft-tissue interacting with soft-tissue) and deformable-rigid (e.g. soft-tissue interacting with surgical instruments) contacts. The proposed algorithm employs responses computed with a fully matrix-free, virtual node-based version of the model first used by Taylor and Flanagan in PRONTO3D. For contact detection, a bounding-volume hierarchy (BVH) capable of identifying self collisions is introduced. The proposed BVH generation and update strategies comprise novel heuristics to minimise the number of bounding volumes visited in hierarchy update and collision detection. Aside from speed, stability was a major objective in the development of the algorithm, hence a novel method for computation of response forces from C0-continuous normals, and a gradual application of response forces from rate constraints has been devised and incorporated in the scheme. The continuity of the surface normals has advantages particularly in applications such as sliding over irregular surfaces, which occurs, e.g., in simulated breathing. The effectiveness of the scheme is demonstrated on a number of meshes derived from medical image data and artificial test cases.

Citation Download Citation

S. F. Johnsen, Z. A. Taylor, M. Clarkson, S. Thompson, M. Hu, K. Gurusamy, B. Davidson, D. J. Hawkes, and S. Ourselin "Explicit contact modeling for surgical computer guidance and simulation", Proc. SPIE 8316, Medical Imaging 2012: Image-Guided Procedures, Robotic Interventions, and Modeling, 831623 (17 February 2012); https://doi.org/10.1117/12.911787

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available