Vérifiez si une ligne traverse un polygone d'une manière ou d'une autre

Contenu de la question

Je crée un programme capable de trouver le chemin entre deux points sur une image (bientôt une image vidéo). Ce que je fais, c'est utiliser un objet polygone pour identifier les obstacles entre les chemins et utiliser cet objet polygone pour me déplacer selon mes besoins. Mon code est le suivant :

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

Actuellement, le seul obstacle pour moi est d'utiliser des formes simples comme des rectangles, des carrés, des cercles, etc. Je passerai à l'utilisation de vidéos une fois que tout fonctionnera bien. Le problème se pose lorsque la fonction getpolygonsinway 中的列表理解中的 line.crosses(polygon) renvoie faux lorsque les deux parties sont des diagonales d'un rectangle. J'ai regardé la documentation mais je ne sais pas quoi utiliser pour m'assurer de capturer correctement ce cas, je pose donc la question ici.

Edit : Comme demandé, l'échantillon de polygone, les points de début et de fin sont les suivants :

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

En utilisant le code ci-dessus, vous obtiendrez le chemin suivant après avoir exécuté 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)

Bonne réponse

🎜🎜 J'ai trouvé la méthode line.within(polygon) qui vérifie si la ligne est à l'intérieur du polygone passé. Je ne sais pas pourquoi je ne l'ai pas vu avant, mais maintenant je le vois. J'ai réussi à obtenir le chemin autour du rectangle en faisant line.crosses(polygon) ou line.within(polygon) dans une compréhension de liste si condition. Je vais le tester maintenant avec d'autres formes de base puis à l'infini pour tester ses utilisations. 🎜

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!