用NumPy和/或SciPy快速找到与另一个点的最近点

Question

我想知道python中最快的方法来计算点到我的观点列表中的最近点。已经有this question，但它没有考虑性能，还有以下额外的细节：

• 有很多很多点（数十万）
• 如果有适用于该
的任何优化，则数据已分为若干段
• SciPy没问题，但只有更快

编辑：我只需要找到最近的点，这些段只是大致相同长度的点子列表。

编辑2：将问题主题从距离更改为最近点。