Überprüfen Sie, ob eine Linie in irgendeiner Weise durch ein Polygon verläuft

Frageninhalt

Ich erstelle ein Programm, das den Pfad zwischen zwei Punkten auf einem Bild (bald ein Videobild) finden kann. Ich verwende ein Polygonobjekt, um Hindernisse zwischen Pfaden zu identifizieren, und nutze dieses Polygonobjekt, um mich bei Bedarf fortzubewegen. Mein Code lautet wie folgt:

simplepoint = tuple[int, int]

def getpolygonsinway(start: simplepoint, end: simplepoint, polygons: list[polygon]) -> list[polygon]:
    line = linestring([start, end])
    polygonsinway = [polygon for polygon in polygons if line.crosses(polygon)]  # make sure line.crosses() doesnt return true if the starting point is on the polygon
    return polygonsinway

def getpaths(start: simplepoint, end: simplepoint, polygons: list[polygon], prev_points: list[simplepoint] = []) -> list[list[simplepoint]]:
    polygonsinway = getpolygonsinway(start, end, polygons)
    if not polygonsinway:
        return [[start, end]]

    closestpolygon = closestpolygontopoint(start, polygons)
    xyvalsold = closestpolygon.exterior.xy
    xyvals = []

    for i in range(len(xyvalsold[0])):
        xyvals.append((xyvalsold[0][i], xyvalsold[1][i]))

    xyvals = list(set(xyvals)) # remove duplicates

    polxvals = [val[0] for val in xyvals]
    polyvals = [val[1] for val in xyvals]

    okpoints = []

    for i in range(len(polxvals)):
        if start == (polxvals[i], polyvals[i]):
            continue
        if int(polxvals[i]) != polxvals[i] or int(polyvals[i]) != polyvals[i]:
            continue
        if (int(polxvals[i]), int(polyvals[i])) in prev_points:
            continue
        if closestpolygon not in getpolygonsinway(start, (polxvals[i], polyvals[i]), polygons): #and closestpolygon not in getpolygonsinway((polxvals[i], polyvals[i]), end, polygons):
            okpoints.append((int(polxvals[i]), int(polyvals[i])))

    paths = [[start] for _ in range(len(okpoints))]

    for i in range(len(okpoints)):
        point = (okpoints[i][0], okpoints[i][1])
        paths[i].extend(getshortestpath(getpaths(point, end, polygons, prev_points + [point]), point, end))

    return paths

Momentan ist die einzige Hürde für mich die Verwendung einfacher Formen wie Rechtecke, Quadrate, Kreise usw. Ich werde auf die Verwendung von Videos umsteigen, sobald alles gut funktioniert. Das Problem entsteht, wenn die Funktion getpolygonsinway 中的列表理解中的 line.crosses(polygon) false zurückgibt, wenn die beiden Teile Diagonalen eines Rechtecks ​​sind. Ich habe mir die Dokumentation angesehen, weiß aber nicht, was ich verwenden soll, um sicherzustellen, dass ich diesen Fall richtig erfasse, deshalb stelle ich die Frage hier.

Bearbeiten: Wie gewünscht lauten Beispielpolygon, Start- und Endpunkte wie folgt:

polygon = Polygon([[411, 182], [411, 335], [210, 335], [210, 182]])
start = (440, 35)
end = (90, 600)

Mit dem obigen Code erhalten Sie nach dem Ausführen den folgenden Pfad: [(440, 35), (411, 182), (210, 335), (90, 600)]getshortestpath(getpaths(start, end, polygons, []))[(440, 35), (411, 182), (210, 335), (90, 600)]

正确答案

我找到了 line.within(polygon) 方法，该方法检查该线是否位于传递的多边形内部。我不知道为什么我以前没有看到它，但现在我看到了。通过在列表理解 if 条件中执行 line.crosses(polygon) 或 line.within(polygon)

Richtige Antwort

🎜 Ich habe die Methode line.within(polygon) gefunden, die prüft, ob die Linie innerhalb des übergebenen Polygons liegt. Ich weiß nicht, warum ich es vorher nicht gesehen habe, aber jetzt sehe ich es. Ich habe es geschafft, den Pfad um das Rechteck zu ermitteln, indem ich line.crosses(polygon) oder line.within(polygon) in einer Listenverständnis-IF-Bedingung ausgeführt habe. Ich werde es jetzt mit anderen Grundformen testen und dann bis ins Unendliche, um seine Verwendungsmöglichkeiten zu testen. 🎜

Das obige ist der detaillierte Inhalt vonÜberprüfen Sie, ob eine Linie in irgendeiner Weise durch ein Polygon verläuft. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!