Ich möchte den KDTree von scipy.spatial verwenden, um die nächsten Nachbarnpaare in einem zweidimensionalen Array zu finden (im Wesentlichen eine Liste von Listen, bei denen die Dimension der verschachtelten Liste 2 beträgt). Ich erstelle eine Liste mit Listen, leite sie in das Array von numpy und erstelle dann die KDTree-Instanz. Wenn ich jedoch versuche, "query" auszuführen, erhalte ich unweigerlich seltsame Antworten. Zum Beispiel, wenn ich tippe:

tree = KDTree(array)
nearest = tree.query(np.array[1,1])

nearest druckt aus (0.0, 0). Momentan verwende ich ein Array, das im Grunde genommen y = x für den Bereich (1,50) ist, also erwarte ich, dass ich für (1,1) @ den nächsten Nachbarn von (2,2) bekomm

Was mache ich falsch, scipy Gurus?

EDIT: Wenn jemand mich auf ein KDTree-Paket für Python verweisen kann, das er für die Suche nach dem nächsten Nachbarn für einen bestimmten Punkt verwendet hat, würde ich gerne davon hören.