如何检查线串是否与 Java 中的多边形相交

Question

我正在尝试生成一个 linestring 来避免在地图上出现多个 polygons，但是为了做到这一点，我需要一种方法来检查 linestring 是否与polygon。最初我尝试使用这种方法，它接受 linestring 的端点坐标和要避免的多边形列表：

public boolean Intersects(Double endPosLng, Double endPosLat, List<Polygon> polygons) {
Boolean intersects = false; 
    Point end = Point.fromLngLat(endPosLng, endPosLat);
    for (Polygon poly : polygons) {
        if (TurfJoins.inside(end, poly)) {
            intersects = true;
        }
    }
    return intersects;
}

但 TurfJoins.inside(end, polygon) 只考虑 linestring 的端点，因此该线可能切入多边形的角（见下图），但最终仍位于多边形之外，因此该方法不会'将其检测为交叉路口。

我考虑过传入 linestring 的先前坐标来生成 linestring 的一部分，但我认为 Mapbox 没有检查 linestring 是否存在的方法在任何一点与 polygon 相交。

如何检查 linestring 是否与多边形相交？

Answer 1

首先，您的Point似乎是错误的点class。您应该使用来自您正在使用的任何 GeoJSON 库的 java.awt.Point，而不是 Point。接下来，如果您的多边形没有大量边，您可以简单地检查该线是否与任何边相交：

import java.awt.geom.Line2D;
import java.awt.Polygon;

class Intersects {
    public static boolean intersects(Line2D line, Polygon poly) {
        for (int i = 0; i < poly.npoints; i ++) {
            int nextI = (i + 1) % poly.npoints;
            Line2D edge = new Line2D.Double(poly.xpoints[i], poly.ypoints[i], poly.xpoints[nextI], poly.ypoints[nextI]);
            if (line.intersectsLine(edge)) {
                return true;
            }
        }
        return false;
    }

    // test cases
    public static void main(String[] args) {
        Polygon poly = new Polygon(
                new int[]{0, 1, 1, 0},
                new int[]{0, 0, 1, 1},
                4
        ); // square of edge length 1 with bottom-left corner at (0, 0)
        Line2D[] lines = new Line2D[]{
                new Line2D.Double(-0.5, -0.5, 0.5, 0.5), // true
                new Line2D.Double(0.5, 2.0, 0.5, 3.0), // false
                new Line2D.Double(0.5, -0.1, 1.2, 0.5) // true
        };
        for (Line2D line: lines) {
            System.out.printf("%s: %b\n", line, intersects(line, poly));
        }
    }
}

如何检查线串是否与 Java 中的多边形相交

How to check if a linestring intersects a polygon in Java

java

mapbox

polygon

intersection