如何检查CLCircularRegions是否相交

我正在开发一个用于保存用户位置历史记录的iOS应用程序（使用Swift）。作为搜索算法的一部分，我想检查两个CLCircularRegions是否相交，但我似乎无法找到Core Location方法或函数来执行此操作。 CLCircularRegion有containsCoordinate方法，但这不完全是我所需要的。我也知道Map Kit包含了检查相交MKMapRects的功能，但由于我实际上没有使用地图，因此这些解决方案似乎并不理想。如何检查CLCircularRegions是否相交

我希望我失去了一些明显的东西，但我似乎无法弄清楚。我如何检查两个CLCircularRegions是否相交？

来源

2015-10-27 ConfusedByCode

如果您不介意小的不准确性，您可以假设这些区域足够小，以至于地球的曲率可以忽略不计，因此这些区域可以被视为平面。

在这种情况下，只需检查两个中心点的距离是否小于半径之和即可。当且仅当它们的中心比它们的半径之和更近时，两个圆相交。

CLCircularRegion r1, r2; 

const double meanEarthRad = 6371009; 
const double metersPerDegree = 2 * M_PI * meanEarthRad/360; 

double dLat = r2.center.latitude - r1.center.latitude; 
double dLon = r2.center.longitude - r1.center.longitude; 

double actCenterDist = hypot(dLat, dLon) * metersPerDegree; 
double minCenterDist = r1.radius + r2.radius; 

if (actCenterDist < minCenterDist) { 
    // the regions intersect 
}

来源

2015-10-27 15:34:22

这是完美的，因为我处理的区域足够小，地球的曲率可以忽略不计。这个回答让我免受了很多压力;我正要尝试一些荒谬的事情，比如试图比较圆圈的坐标方程。 – ConfusedByCode

@ConfusedByCode我已经添加了一些示例代码（只是为了混淆你！） –

如何检查CLCircularRegions是否相交

回答

相关问题