在 Objective-C 中实现一个简单的地理围栏

Question

我正在尝试实现一些简单的地理围栏算法，该算法基本上执行以下操作：

1. 假设我有两个点 A 和 B（每个点都有纬度和经度 地球价值）。
2. 我可以从 A 点到 B 点画一条直线
3. 我可以围绕该线设置一个周长，它是一个矩形（参见绘图 为了更清楚起见，请参见下文）

如果手机当前位置不在这个红色边界然后它会触发一些东西，基本上是一个代表。周长大小应该能够调整为百分比大小，因此 5% 是围绕线的小周长，70% 是围绕线的大周长。请注意，周长应该是矩形，而不是有半径的圆形。我猜构建这个过程会涉及到一堆 if 语句...如果有人能想出一个简单而优雅的解决方案（如果我能看到 Objective-C 中的代码那就太好了）那就太棒了。或者任何指导也会有帮助

Answer 1

您可以从矩形的四个点创建路径，然后使用cgpathcontainspoint检查当前位置是否在路径内。

至于纬度和经度向平面X的转换，y坐标，最简单的解决方案是使用MAP套件使用Mercator投影。检查 了解地图几何有关更多信息。

下面是一个示例：

// create four rectangle points from A, B
dx = (B.x - A.x) * 0.05; // 5% of the A-B length
dy = (B.y - A.y) * 0.05;

// topmost corner, above B
points[0].x = B.x + dx - dy;
points[0].y = B.y + dy + dx;

//rightmost corner, to the right from B
points[1].x = B.x + dx + dy;
points[1].y = B.y + dy - dx;

...


CGMutablePathRef path = CGPathCreateMutable(); 

CGPathMoveToPoint(path, NULL, points[0].x, points[0].y);
CGPathAddLineToPoint(path, NULL, points[1].x, points[1].y);
CGPathAddLineToPoint(path, NULL, points[2].x, points[2].y);
CGPathAddLineToPoint(path, NULL, points[3].x, points[3].y);

CGPathCloseSubpath(path);

// convert latitude, longitude to planar coordinates
MKMapPoint location = MKMapPointForCoordinate([newLocation coordinate]);

BOOL inside = CGPathContainsPoint(path, NULL, CGPointMake(location.x, location.y), YES);

CGPathRelease(path);

注意：此代码期望当前位置是一个点，而实际上，它是一个点和一个精度半径，实际上是一个圆。这会使事情有些复杂，因为现在您需要定义如何处理当前位置的情况恰好，但是您只知道它在圆圈中。如果矩形很大（例如5 km），则您可能只需要小于50m的准确性半径，就好像当前位置精确，并且忽略了计算的小不准确性。如果矩形较小（例如50m），则您也可以进行计算，就像当前位置是准确的一样，但是误报概率将更高（例如，有时会在矩形中检测到您，而您会站在外面的矩形的）。

或者，您可能想寻求“完美”解决方案并做圆形的交叉路口，这更复杂，不仅可能导致是和否答案，而且在此精度中也无法确定您是内部还是外部矩形”。

Answer 2

您需要找到主 AB 线上距离用户位置最近的点。请查看以下链接以获取更多信息... 点线

现在假设您可以找到最近的点在从用户点（当前位置）开始的线上，您可以检查他们的位置与最近点之间的距离是否在您感兴趣的阈值内，如果超过阈值，则它们位于该线周围区域的“外部”。