1 votos

Implementación en Python para encontrar Vecinos Naturales de un conjunto de puntos en un plano 2D

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?

0voto

Andross Puntos 31

Tal vez deberías echar un vistazo: http://www.pyngl.ucar.edu/Functions/Ngl.natgrid.shtml

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X