Trouver près des voisins

Question

J'ai besoin de trouver des voisins "près" parmi un ensemble de points.

Il y a 10 points dans l'image ci-dessus. Les lignes rouges sont des bords du Triangulation de Delaunay, les étoiles noires marquent les mi-lignes des bords, les lignes bleues sont les Voronoi Tesselation. Le point 1 a trois voisins "près", c'est-à-dire 4, 6 et 7, mais pas 2 et 3, qui sont presque en ligne avec le bord 1-7, mais beaucoup plus loin.

Quelle est la bonne façon d'identifier les voisins proches (ou les «bons» bords)? En regardant la figure, il me semble que la sélection des bords dont le point moyen tombe sur l'intersection avec les lignes Voronoi, soit considérer comme des voisins «presque» ceux qui ont touché les cellules Voronoi pourraient être une bonne solution (la classification de 3-5 peut aller dans les deux sens). Existe-t-il un moyen efficace de mettre en œuvre l'une ou l'autre des solutions de MATLAB (je serais heureux d'obtenir un bon algorithme général que je peux ensuite traduire par Matlab, BTW)?