Trovare vicini vicini

Question

Devo trovare vicini "vicini" tra un insieme di punti.

Ci sono 10 punti nell'immagine sopra. Le linee rosse sono bordi dal Triangolazione Delaunay, le stelle nere segnano le linee intermedie dei bordi, le linee blu sono le Tesselazione di Voronoi. Il punto 1 ha tre vicini "vicini", cioè 4, 6 e 7, ma non 2 e 3, che sono quasi in linea con il bordo 1-7, ma molto più lontano.

Qual è un buon modo per identificare i vicini vicini (o bordi "buoni")? Guardando la figura, mi sembra che la selezione dei bordi il cui punto medio cada sull'intersezione con le linee Voronoi, o considerando come "vicini" vicini quelli con toccanti cellule Voronoi potrebbe essere una buona soluzione (la classificazione di 3-5 può andare in entrambi i casi). Esiste un modo efficiente di implementare una delle soluzioni in Matlab (sarei felice di ottenere un buon algoritmo generale che posso quindi tradurre in Matlab, a proposito)?