检查地图上的点是否位于叠加层内

Question

我正在努力找出 MKPolygon 是否与 MKCircle 相交。

这是我的情况：我有一张充满区域的地图。现在，用户可以在地图上设置一个图钉，我可以在地图上以该图钉的位置为中心绘制一个 MKCircle。现在我想知道这个圆圈是否与地图上已有的某些区域重叠。

我的想法是使用 CGPathContainsPoint 方法检查多边形的每个点是否位于圆内。

这是我的代码：

//the circle for the location filter
    MKCircleView *circleView = (MKCircleView *)[map viewForOverlay:self.sfvc.pinCircle];


//loop all regions
for (MKPolygon *region in regions){

    BOOL mapCoordinateIsInPolygon = FALSE;

    //loop all point of this region
    for (int i = 0; i < region.pointCount; i++) {
       MKMapPoint point = region.points[i];
       CGPoint circleViewPoint = [circleView pointForMapPoint:point];
       mapCoordinateIsInPolygon = CGPathContainsPoint(circleView.path, NULL, circleViewPoint, NO);
    }

    if (mapCoordinateIsInPolygon) {
        NSLog(@"YES! At least one point of the poly lies within the circle");
    }

}

不幸的是我得到了不可预测的结果 - 这没有任何意义。知道我做错了什么吗？还有另一种方法可以做我想做的事吗？

我的代码部分来自 如何确定注释是否位于 MKPolygonView (iOS) 内部

注意：我知道我的解决方案依赖于这样的假设：区域/路径定义了足够的点，以便至少有一个点会落入圆圈内。

预先感谢，

干杯，pawi

Answer 1

好吧，我终于想通了。上面的代码应该按原样工作，只是循环中缺少一个break语句。代码按原样仅返回多边形的最后一个检查点。将测试插入到mapCooperativeIsInPolygon，然后在第一个测试为正时，内部循环中的break语句就会离开循环，从而给出正确的结果。 ;-)

Answer 2

CLLocationCoordinate2D newCoord ;
            newCoord.latitude = [[firDict objectForKey:@"Latitude"] floatValue];
            newCoord.longitude = [[firDict objectForKey:@"Longitude"] floatValue];

            [self pointInsideOverlay:newCoord MyOverlay:Curoverlay];

-(void)pointInsideOverlay:(CLLocationCoordinate2D )tapPoint MyOverlay:(id <MKOverlay>)overlay
{
    isInside = FALSE;
    MKMapPoint mapPoint = MKMapPointForCoordinate(tapPoint);
    CGMutablePathRef mpr = CGPathCreateMutable();
    MKMapPoint *polygonPoints = myPolygon.points;
    for (int p=0; p < myPolygon.pointCount; p++)
    {
        MKMapPoint mp = polygonPoints[p];
        if (p == 0)
            CGPathMoveToPoint(mpr, NULL, mp.x, mp.y);
        else
            CGPathAddLineToPoint(mpr, NULL, mp.x, mp.y);
    }

    CGPoint mapPointAsCGP = CGPointMake(mapPoint.x, mapPoint.y);
    BOOL pointIsInPolygon = CGPathContainsPoint(mpr, NULL, mapPointAsCGP, FALSE);
    if (pointIsInPolygon)
    {
        isInside = TRUE;
    }

    CGPathRelease(mpr);
}