algorithm - 是否有仅使用极坐标查找附近点的算法？

Question

假设我有一个点向量作为极坐标。

假设其中一个点作为探测器，我想为它找到一定距离内的所有其他点。

是否有一种算法可以在不将它们转换为笛卡尔形式的情况下执行此操作？

Answer 1

您正在寻找极坐标的距离。您可以在这个 link 中找到公式.

点 (r1, a1) 和 (r2, a2) 之间的距离是:

D = sqrt(r1*r1 + r2*r2 - 2*r1*r2*cos(a1-a2))