Semak sama ada garisan melalui poligon dalam apa jua cara

Kandungan soalan

Saya sedang membuat program yang boleh mencari laluan antara dua titik pada imej (tidak lama lagi menjadi bingkai video). Apa yang saya lakukan ialah menggunakan objek poligon untuk mengenal pasti halangan antara laluan dan menggunakan objek poligon itu untuk bergerak mengikut keperluan. Kod saya adalah seperti berikut:

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

Pada masa ini, satu-satunya halangan untuk saya ialah menggunakan bentuk mudah seperti segi empat tepat, segi empat sama, bulatan, dll. Saya akan beralih kepada menggunakan video setelah semuanya berfungsi dengan baik. Masalah timbul apabila fungsi getpolygonsinway 中的列表理解中的 line.crosses(polygon) kembali palsu apabila kedua-dua bahagian adalah pepenjuru segi empat tepat. Saya telah melihat dokumentasi tetapi saya tidak tahu apa yang perlu digunakan untuk memastikan saya menangkap kes ini dengan betul, jadi saya bertanya soalan di sini.

Sunting: Seperti yang diminta, sampel poligon, titik mula dan tamat adalah seperti berikut:

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

Menggunakan kod di atas, anda akan mendapat laluan berikut selepas berjalan getshortestpath(getpaths(start, end, polygons, [])): [(440, 35), (411, 182), (210, 335), (90, 600)][(440, 35), (411, 182), (210, 335), (90, 600)]

正确答案

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

Jawapan betul

🎜🎜 Saya menjumpai kaedah line.within(polygon) yang menyemak sama ada garis itu berada di dalam poligon yang diluluskan. Saya tidak tahu mengapa saya tidak melihatnya sebelum ini, tetapi sekarang saya melihatnya. Saya berjaya mendapatkan laluan di sekeliling segi empat tepat dengan melakukan line.crosses(polygon) atau line.within(polygon) dalam pemahaman senarai jika syarat. Saya akan mengujinya sekarang dengan bentuk asas lain dan kemudian iklan infinitum untuk menguji kegunaannya. 🎜

Atas ialah kandungan terperinci Semak sama ada garisan melalui poligon dalam apa jua cara. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!