python 实现从一堆点里获取离线1m范围内的点

可以使用 KDTree 数据结构来实现这个功能。KDTree 是一种用于 k 维空间的数据结构，可以对 k 维空间中的数据进行快速的最近邻搜索。

以下是一个使用 KDTree 实现获取离线1m范围内点的示例代码：

from scipy.spatial import KDTree

# 假设我们有一堆点，存储在 points 数组中
points = [(0, 0), (0, 1), (1, 0), (1, 1), (2, 2)]

# 构建 KDTree
tree = KDTree(points)

# 获取与点 (1, 1) 距离小于等于 1 的点
nearby_points = tree.query_ball_point((1, 1), r=1)

print(nearby_points)

输出结果为：

[1, 2, 3]

其中，输出结果为 `[1, 2, 3]` 表示点 `(0, 1)`、`(1, 0)` 和 `(1, 1)` 与点 `(1, 1)` 的距离小于等于 1。