我想定义一个操作来计算半径是否在另一个半径之内。
我的半径由元组(纬度,经度,半径)定义,半径以米为单位。
换句话说,我希望能够通过应用GPS坐标来检查一个圆是否在另一个圆内。
我需要一个伪代码算法,该算法可以在许多情况下重用。
答案 0 :(得分:1)
让圆半径为R
和r
。
使用Haversine公式计算圆心之间的距离d
。
将d
与半径进行比较:
d > R + r: circles don't intersect
Abs(R-r) <= d <= R + r: circles do intersect
Abs(R-r) > d : one circle lies inside another