Estou começando a aprender Python com experiência em C ++. O que estou procurando é uma maneira rápida e fácil de encontrar o ponto mais próximo (vizinho mais próximo) de algum ponto de consulta multidimensional em uma matriz 2D (numpy) de pontos multidimensionais (também matrizes numpy). Eu sei que scipy tem uma árvore k-d, mas acho que não é isso que eu quero. Antes de tudo, vou mudar os valores dos pontos multidimensionais na matriz 2D. Em segundo lugar, a posição (coordenadas) de cada ponto na matriz 2D é importante, pois também mudarei seus vizinho

Eu poderia escrever uma função que atravesse a matriz 2D e medisse a distância entre o ponto de consulta e os pontos na matriz, mantendo o menor deles (usando uma função de distância espacial pontual para medir a distância). Existe uma função integrada que faz isso? Estou tentando evitar iterar sobre matrizes em python, tanto quanto possível. Também terei vários pontos de consulta para que haja pelo menos dois "loops" - um para percorrer os pontos de consulta e para cada consulta, um loop para percorrer a matriz 2D e encontrar a distância mínima.

brigado por qualquer conselh