ios - 如何检查 CLCircularRegions 是否相交

Question

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

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

Answer 1

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

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

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
}