最近的斐波那契球面点

Question

我在单位球体上有

n

点（

n

最多10^9）。我需要通过

n_samples

Fibonacci sphere points 找到这些点的最近近似值（

n_samples

在我的例子中是 65536）。

即对于每个输入点，我需要找到最近的斐波那契点的索引

i_sample

。 有没有办法在不到

O(n * n_samples)

的操作中做到这一点？