algorithm - 3D 中点 A 是否靠近点 B - 距离检查

Question

我正在寻找一种有效的算法来检查一个点是否在 3D 中的另一个点附近。

sqrt((x2-x1)^2 + (y2-y1)^2 + (z2-z1)^2) < radius

这似乎并不太快，实际上我不需要这么大的精度。我还能怎么做？

Answer 1

对距离求平方，并放弃对 sqrt() 的调用，这样会快得多:

(((x2-x1)^2 + (y2-y1)^2 + (z2-z1)^2 < radius * radius

当然，在许多情况下，至少可以提前计算出 radius * radius 并存储为例如squaredRadius。