He estado buscando una implementación rápida y eficiente para encontrar vecinos naturales de un punto dado (a partir de un conjunto de puntos en un plano 2D) particularmente preferible si está escrita en python. Hasta ahora, lo que he estado haciendo es utilizar scipy.spatial.Delaunay
para encontrar las simplicaciones de la triangulación de Delaunay y crear la matriz de adyacencia a partir del gráfico resultante.
¿Hay alguna forma mejor de realizar esto?
He conseguido hacerlo con el paquete scipy scipy.spatial.Delaunay. Mi planteamiento era obtener primero una triangulación delaunay del conjunto de puntos en el conjunto de puntos de 2 dimensiones. Y luego, generar una matriz de adyacencia con el gráfico generado a partir de esta triangulación.
Esto es ineficiente, pero hace el trabajo. ¿Hay algún método más rápido?