Adaptive surface representation based on homogeneous hexahedrons for interactive simulation of soft tissue cutting

BACKGROUND AND OBJECTIVE Interactive simulation of cutting soft tissues is essential in simulation of surgery and medical procedures. Cutting simulation involves topological and geometrical changes of the finite elements, and requires significant additional computational burden. This problem is handled, in this paper, by approximating a small gap between the model boundaries and the volumetric finite elements. METHOD Deformations are computed using only the regular hexahedrons, and the surface structure is embedded in the hexahedrons for visualizing the objects and detecting the collisions. Cutting is handled separately for the hexahedrons and the surface structure. The intersected hexahedrons are duplicated in the cutting without geometrical changes, and the surface structure is conformed to the cutting path to represent the cut surfaces faithfully. A method of using partial elements is introduced to compensate for inaccuracies due to the gap between the cut surface and the hexahedron. RESULT Simulation results show that the additional computation burden of the proposed method is reduced to 34% and 37.12% of the previous method in the literature. The theoretical range of additional arithmetic operations for each method is derived, showing the superiority of the proposed method. CONCLUSION The proposed method improves the real-time performance of the simulation through an adaptive approximation of the cut surface.

[1]  Gábor Székely,et al.  Hybrid Cutting of Deformable Solids , 2006, IEEE Virtual Reality Conference (VR 2006).

[2]  Eitan Grinspun,et al.  Enrichment textures for detailed cutting of shells , 2009, SIGGRAPH 2009.

[3]  Doo Yong Lee,et al.  Method for real-time simulation of haptic interaction with deformable objects using GPU-based parallel computing and homogeneous hexahedral elements , 2020 .

[4]  Markus H. Gross,et al.  Interactive Cuts through 3‐Dimensional Soft Tissue , 1999, Comput. Graph. Forum.

[5]  Matthias Harders,et al.  Maintaining Large Time Steps in Explicit Finite Element Simulations Using Shape Matching , 2012, IEEE Transactions on Visualization and Computer Graphics.

[6]  Stéphane Cotin,et al.  Virtual cutting of deformable objects based on efficient topological operations , 2015, The Visual Computer.

[7]  Rüdiger Westermann,et al.  A Hexahedral Multigrid Approach for Simulating Cuts in Deformable Objects , 2011, IEEE Transactions on Visualization and Computer Graphics.

[8]  Ted Belytschko,et al.  Elastic crack growth in finite elements with minimal remeshing , 1999 .

[9]  Xiaokang Yu,et al.  CPU–GPU mixed implementation of virtual node method for real-time interactive cutting of deformable objects using OpenCL , 2015, International Journal of Computer Assisted Radiology and Surgery.

[10]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[11]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) Fast Arbitrary Splitting of Deforming Objects , 2022 .

[12]  Jun Wu,et al.  A Survey of Physically Based Simulation of Cuts in Deformable Bodies , 2015, Comput. Graph. Forum.

[13]  T. Belytschko,et al.  Element‐free Galerkin methods , 1994 .

[14]  Aimin Hao,et al.  Real-time dissection of organs via hybrid coupling of geometric metaballs and physics-centric mesh-free method , 2016, The Visual Computer.

[15]  Peter X. Liu,et al.  An Interactive Meshless Cutting Model for Nonlinear Viscoelastic Soft Tissue in Surgical Simulators , 2017, IEEE Access.

[16]  Han-Wen Nienhuys,et al.  A Surgery Simulation Supporting Cuts and Finite Element Deformation , 2001, MICCAI.

[17]  Doo Yong Lee,et al.  Real‐time cutting simulation of meshless deformable object using dynamic bounding volume hierarchy , 2012, Comput. Animat. Virtual Worlds.

[18]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 2000, The Visual Computer.

[19]  Matthias Harders,et al.  Robust interactive cutting based on an adaptive octree simulation mesh , 2011, The Visual Computer.

[20]  Jaydev P. Desai,et al.  Modeling Soft-Tissue Deformation Prior to Cutting for Surgical Simulation: Finite Element Analysis and Study of Cutting Parameters , 2007, IEEE Transactions on Biomedical Engineering.

[21]  P. Lancaster,et al.  Surfaces generated by moving least squares methods , 1981 .

[22]  Ronald Fedkiw,et al.  A virtual node algorithm for changing mesh topology during simulation , 2004, SIGGRAPH 2004.

[23]  Darren Engwirda,et al.  Off-centre Steiner points for Delaunay-refinement on curved surfaces , 2015, Comput. Aided Des..

[24]  Paolo Cignoni,et al.  Splitting cubes: a fast and robust technique for virtual cutting , 2009, The Visual Computer.

[25]  Hyun Gyu Kim,et al.  Analysis of thin beams, using the meshless local Petrov–Galerkin method, with generalized moving least squares interpolations , 1999 .

[26]  Wen Shi,et al.  Cutting procedures with improved visual effects and haptic interaction for surgical simulation systems , 2019, Comput. Methods Programs Biomed..