检查 GMSPolygon 是否在其他 GMSPolygon 内答案

【问题标题】：Check whether GMSPolygon is inside other GMSPolygon or not检查 GMSPolygon 是否在其他 GMSPolygon 内
【发布时间】：2016-08-23 03:31:55
【问题描述】：

我的谷歌地图中有很多GMSPolygon。现在我想检查一个特定的多边形，它位于（完全在）任何其他多边形的内部。还需要找出哪些其他多边形与该多边形的边界相交，以及其他既不相交、既不在给定多边形内也不覆盖该多边形的多边形。

谁能知道怎么做？

编辑：

我得到了库/代码来为 MKPolygon 做上述同样的事情，你可以在这里看到它：https://github.com/geeksweep/MKPolygon-GSPolygonIntersections

现在，我想我应该将整个 GMSPolygon 转换为 MKPolygon 并应用这个库的代码来获得所需的结果。但我认为这不是这样做的正确方法。有没有人有任何想法以非常简单的方式做到这一点。

【问题讨论】：

标签： ios google-maps polygon intersection gmsmapview

【解决方案1】：

你可以使用这个库：

http://sourceforge.net/projects/polyclipping/

查看哪些其他多边形与您的多边形边界相交

【讨论】：

很抱歉……但我需要 iOS 的解决方案（请参阅此处的“GMSPolygon”，也可查看“iOS”标签）。所以，上面的库不适合我。

【解决方案2】：

在搜索了很多东西之后，我找到了一个解决方案，我认为这不是那么合适，但仍然比我找到的其他 3-4 个解决方案要好。如果有人找到更好的解决方案，请告诉我，如果我发现它们更好、更合适，我会接受那个解决方案，并且也会更改我的代码。现在，我已经使用以下代码来执行此操作。

GMSPath *path1=polygon1.path, *path2=polygon2.path;
BOOL flag1= NO;
BOOL flag2= NO;
for (int i=0; i<path1.count; i++)
{
    if (GMSGeometryContainsLocation([path1 coordinateAtIndex:i], path2, YES)==false)
    {
        flag1 = true;
    }

    if (GMSGeometryIsLocationOnPath([path1 coordinateAtIndex:i], path2, YES)==true)
    {
        flag2 = true;
    }
}

if (flag1==false)
{
    NSLog(@"polygon1 is fully inside polygon2");
}
else if (flag2 == true)
{
    NSLog(@"polygon1 intersects with polygon2");
}
else
{
    //Do the above procedure again just by switching path1 and path2
    //and at end you can find that is polygon2 is inside polygon1 or not, 
    //and if it is not, then this means both polygon1 and polygon2 are distinct
    //then neither intersects, nor inside each other
}

【讨论】：