Projection-Based Collision Detection Algorithm for Stereoelectroencephalography Electrode Risk Assessment and Re-Planning

Surgical planning is crucial to Stereoelectroencephalography (SEEG), a minimally invasive procedure that requires clinicians to operate with no direct view of the brain. Decisions making involves different clinical specialties and requires analysis of multiple multimodal datasets. We present a DepthMap tool designed to localize, measure, and visualize surgical risk, and an AlternativeFinder tool, designed to search for alternative trajectories maintaining adherence to the initial trajectory with three different re-planning strategies: similar entry, similar target, or parallel trajectory. The two tools transform the 3D problem into the 2D domain using projective geometry and distance mapping. Both use the graphics processing unit (GPU) to create a 2D depth image used by DepthMap for measurement and visualization, and by AlternativeFinder to find alternative trajectories. Tools were tested with 12 SEEG cases using digital subtraction angiography. DepthMap was used to measure vessel distance. AlternativeFinder was then used to search for alternatives. Computation time and displacements of the entry and target points for each trajectory and adherence strategy were recorded. The DepthMap tool found vessels in 118 initial trajectories (out of 145). Ninety alternative trajectories were found to meet the required avascular constraints (average 820K alternatives evaluated per initial trajectory). The average computation time was 449 ms per initial trajectory (77 ms when alternatives were found). The tools presented helped clinicians examine and re-plan SEEG trajectories to avoid vascular risks using three adherence strategies. Quantitative measurement of the adherence shows the potential of this tool for clinical use.