Abstract:Background and Objective Interactive soft tissue dissection has been a fundamental procedure in virtual surgery systems. Existing cutting algorithms involve complex topology changes of simulation meshes, which can increase simulation overhead and produce visual artifacts. In this paper, we proposed a novel graph-based shape-matching method that allows for real-time, flexible, progressive, and discontinuous cuts on soft tissue. Methods We employed shape-matching constraints within the position-based dynamics (PBD) framework, a widely adopted approach for real-time simulation applications. The soft tissue was effectively modeled using overlapping clusters, each governed by shape-matching constraints. The dissection process was bifurcated into two distinct stages. In the first stage, the surgical scalpel presses the surface of the soft tissue. The soft tissue is cut apart when the surface pressure exceeds a threshold, entering the second stage. To address the discrepancy between the visual mesh and the simulation model during cluster separation, we developed an Aggregate Finding Connected Components (AFCC) algorithm, optimized for GPU computation and integrated with a background grid. This approach also avoids ghost forces and fragmentation artifacts. To control the increase in the number of clusters, we also propose a merging strategy that can run in parallel. Results Our simulation outcomes demonstrated that the AFCC dissection algorithm effectively manages cluster separation and expansion with robustness. There were no ghost forces between the cutting surface and unrealistic fragments. Our simulation capability extended to supporting intricate and discontinuous cutting routes. Our dissection simulation maintained real-time performance even with over 100,000 particles constituting the soft tissue. Conclusions Our real-time and robust surgical dissection simula- tion technique enables the performance of complex cuts in various surgical scenarios, demonstrating its potential in virtual surgery applications.

Efficient Metaballs-Based Collision Detection for VR Neurosurgery Simulation on GPU

Metaballs-based Physical Modeling and Deformation of Organs for Virtual Surgery

Real-Time and Realistic Simulation for Cardiac Intervention with GPU

Real-time Dissection of Organs Via Hybrid Coupling of Geometric Metaballs and Physics-Centric Mesh-Free Method

Interactive Dissection of Digital Organs Based on Metaballs

Interactive collision detection for complex and deformable models using programmable graphics hardware.

Fast Collision Detection Based on Nose Augmentation Virtual Surgery

Real Time Simulation of Tissue Cutting Based on GPU and CUDA for Surgical Training

Real-Time Simulation Of Tissue Cutting With Cuda Based On Gpgpu

Proposition and Evaluation of a Collision Detection Method for Real Time Surgery Simulation of Opening a Brain Fissure

Real-time Soft Body Dissection Simulation with Parallelized Graph-Based Shape Matching on GPU

Fast Collision Detection and Deformation of Soft Tissue in Virtual Surgery

Efficient and accurate collision detection based on surgery simulation

Research On Cutting Algorithm Based On Local Mesh Projection In Virtual Surgery Simulation

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Real-time Simulation for 3D Tissue Deformation with CUDA Based GPU Computing.

2A1-L02 Collision Detection for Real Time Surgery Simulation of Opening a Brain Fissure(Surgical Robotics and Mechatronics (1))

An Improved Collision Detection and Cutting Algorithm of the Soft Tissue in Virtual Surgical Simulation.

Human-computer interactive simulation for the training of minimally invasive neurosurgery

Collision Detection Algorithm Based on AABB for Minimally Invasive Surgery

Real-Time CUDA Based Collision Detection and Physics Based Collision Response Simulation