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