假设我有以下内容:
我如何确定:
我正在寻找一个完整的公式/算法,而不是数学课本身。
最佳答案
假设:
第一个检查是微不足道的。第二次检查只需要找到四个距离。第三次检查只需要找到从圆心到(最近的框纬度,圆心经度)的距离。
第四次检查需要找到最接近圆心的边界框的经线。然后找到距离圆心最远的经线所在的大圆的圆心。求从圆心到大圆心的初始方位。从该轴承上的圆心找到点圆半径。如果该点位于距圆心最近的经度线的另一侧,则圆和边界框在该侧相交。
在我看来这应该是一个缺陷,但我一直无法找到它。
我似乎无法解决的真正问题是找到完美包含圆的边界框(对于不包含极点的圆)。纬度最小值/最大值的方位似乎是圆心纬度和圆半径/(球周长/4)的函数。在赤道附近,它下降到 pi/2(东)或 3*pi/2(西)。当中心接近极点且半径接近球周/4 时,方位角接近零(北)或 pi(南)。
关于language-agnostic - 确定经纬度矩形和球体上的圆是否重叠,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/394201/