Pulmonary vein isolation gap finder
A gap between a plurality of ablation sites in a heart that hinders electrical propagation therethrough is found by projecting the locations of the sites in a 3-dimensional coordinate system onto a simulation plane, identifying a set of shortest 3-dimensional paths that correspond to 2-dimensional connections between pairs of the projected locations of the sites, and reporting a gap as a longest one of the set.
1. A method for determining a gap in an ablated region of tissue, comprising the steps of:
ablating a plurality of sites in a heart of a living subject, the sites having respective locations in a 3-dimensional coordinate system;
projecting the locations of the sites onto a simulation plane;
defining a source and a destination; projecting the source and the destination onto the simulation plane, wherein the projected locations of the sites lie between the projected source and the projected destination on the simulation plane;
randomly generating a set of 2-dimensional paths that correspond to 3-dimensional connections between pairs of the projected locations of the sites on the simulation plane extending from the projected source to the projected destination, each path having passages between the projected locations of sites in each pair of projected locations of sites, the passages having respective sizes; and
for each of the 2-dimensional paths determining a minimum size of the passages thereof, wherein reporting a gap comprises reporting the largest minimum size of the 2-dimensional paths.
2. The method according to claim 1 , wherein the projected locations of the sites lie on an ellipse of best fit, wherein a portion of the projected locations of the sites lie outside the ellipse, further comprising enlarging the ellipse to include all of the projected locations of the sites.
3. The method according to claim 1 , further comprising the steps of:
modeling a portion of the heart as a triangular mesh comprising mesh nodes and ablation points, respective ablation points having a nearest mesh node;
from the mesh nodes preparing a grid graph having graph nodes that are connected by undirected edges;
representing the ablation points on the grid graph as corresponding graph nodes of the nearest mesh node thereof; and
using the corresponding graph nodes as the projected locations of the sites in the step of generating 2-dimensional paths.
4. A method for determining a gap in an ablated region of tissue, comprising the steps of:
ablating a plurality of sites in a heart of a living subject, the sites having respective locations in a 3-dimensional coordinate system;
building a tree graph from all of the locations of the sites, the tree graph having edges and defining a path constructed of shortest segments between pairs of the sites;
selecting a source, wherein the tree graph has a loop that winds about the source, the loop describing a gap between two of the ablation sites; and
reporting a shortest edge in the tree graph that can close the gap as a gap size.
5. The method according to claim 4 , further comprising selecting additional sources and iterating the step of building a tree graph using the additional sources.