败犬日报 2025-09-16

• 1. 找一堆点里有没有挨得太近的

1. 找一堆点里有没有挨得太近的

这个问题可以转换为 k 近邻 (KNN) / 近似最近邻 (ANN)，已经有很多研究了。比如 HNSW，KD-Tree，IVF。

另一种做法是划分成网格后，找有没有同一格子或相邻格子的点。