drb*_*drb 5 algorithm computational-geometry
假设我有一个点矢量作为极坐标.
假设其中一个点充当探针,我想要找到一定距离内的所有其他点.
有没有算法可以做到这一点而不将它们转换为笛卡尔形式？
您正在寻找极坐标的距离.您可以在此链接中找到该公式.
点(r1,a1)和(r2,a2)之间的距离为:
D = sqrt(r1*r1 + r2*r2 - 2*r1*r2*cos(a1-a2))