如何查找最近的坐标点

Question

有一大堆点，知道这些点的x,y坐标(目前不知道用什么储存比较好)
要求，输入一个点，然后在这一大堆点里，查找离输入点最近的点的坐标(使用python)
请问有什么好方法或者算法

Answer 1

使用k维树:

 from scipy import spatial
 airports = [(10,10),(20,20),(30,30),(40,40)]# <--点集合
tree = spatial.KDTree(airports)
 tree.query([(21,21)])# <--要查找的点
# <--输出结果（距离，airports的数组索引）(array([ 1.41421356]), array([1]))

---

Numpy有一个有用的函数:norm。

import numpy as np
A = [(26, 63), (25, 63), (24, 63), (23, 63), (22, 63), (21, 63), (20, 63), (22, 62), (27, 63)]# <--点集合
A = np.array(A)
leftbottom = np.array((0,238))# <--要查找的点
distances = np.linalg.norm(A-leftbottom, axis=1)
min_index = np.argmin(distances)
print(f"最近的点是{A[min_index]}, 距离为{distances[min_index]}")# <--输出结果