Question

我需要知道屏幕上是否显示Polygon的某些部分。我有两个ArrayList个LatLng，一个包含构成Polygon的点列表，第二个包含屏幕的四个角。

这是我的代码：

protected boolean doPolygonsHaveAnyCoincidingArea(ArrayList<LatLng> polygon1, final ArrayList<LatLng> polygon2) {
    for (LatLng point : polygon1) {
        if (isPointInsidePolygon(point, polygon2)) {
            return true;
        }
    }
    for (LatLng point : polygon2) {
        if (isPointInsidePolygon(point, polygon1)) {
            return true;
        }
    }
    return false;
}

private boolean isPointInsidePolygon(final LatLng tap, final ArrayList<LatLng> vertices) {      
    int intersectCount = 0;
    for (int j = 0; j < vertices.size() - 1; j++) {
        if (rayCastIntersect(tap, vertices.get(j), vertices.get(j + 1))) {
            intersectCount++;
        }
    }
    return (intersectCount % 2) == 1;
}

private boolean rayCastIntersect(final LatLng tap, final LatLng vertA, final LatLng vertB) {
    final double aY = vertA.latitude;
    final double bY = vertB.latitude;
    final double aX = vertA.longitude;
    final double bX = vertB.longitude;
    final double pY = tap.latitude;
    final double pX = tap.longitude;
    if ((aY > pY && bY > pY) || (aY < pY && bY < pY) || (aX < pX && bX < pX)) {
        return false;
    }
    final double m = (aY - bY) / (aX - bX);
    final double bee = (-aX) * m + aY;
    final double x = (pY - bee) / m;
    return x > pX;
}

但是，我认为doPolygonsHaveAnyCoincidingArea比它慢，因为有时候公共区域只是一个小三角形，所以只有其中一个isPointInsidePolygon会返回true。

有没有更快的方法来确定两个多边形是否发生碰撞还是一个包含另一个多边形？

Answer 1

仅检查一个多边形的任何顶点是否在第二个内部是不够的（想象两个相等的正方形，一个旋转45度）。

你必须：

查找多边形的任何一边是否与轴对齐的矩形（屏幕）相交。试试metamal answer here。
如果没有，检查多边形的一个顶点是否在矩形内（非常简单的测试）
如果没有，请检查矩形的一个顶点是否在多边形内（使用您的函数）

检测两个多边形是否有共同的区域

1 个答案: