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

Question

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

  

  
1. 说我有两个点A和B（每个点都有经度和纬度   地球的价值）。
  
2. 我可以画一条从A点到B点的直线
  
3. 我可以围绕该线设置一个周长，这是一个矩形（见图纸）   以下更清晰）
  

我想要做的是如下，如果手机当前位置在这个红色外围之外，那么它会触发一些东西，基本上是一个委托。周长尺寸应该能够调整到百分比大小，因此5％将是围绕线的小周长，70％将是围绕线的大周长。请注意，周长应为矩形，而不是半径为圆的。我猜测将会有一堆if语句参与构建这个...如果有人能想出一个简单而优雅的解决方案（如果我能看到Objective-C中的代码那会很棒）会很棒。或者任何指导都会有所帮助

Answer 1

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

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

Answer 2

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

对于纬度和经度到平面x，y坐标的转换，最简单的解决方案是使用Map Kit进行墨卡托投影。查看Understanding Map Geometry了解详情。

以下是一个例子：

// 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公里），那么你可能只需要精度小于50米的半径，进行计算就像当前位置是精确的一样，并忽略计算的小不准确性。如果矩形较小（例如50米），您也可以进行计算，就好像当前位置是精确的一样，但是误差概率会更高（例如，有时您会被检测到在矩形中，而您将站在外面它）。

或者你可能想要寻求“完美”的解决方案，并进行圆形 - 矩形交叉，这更复杂，不仅可能导致YES和NO答案，而且“在这种准确性下无法确定你是否是矩形的内部或外部“。