Как мне найти следующую вершину в стройном многоугольнике в определенном направлении от вычисленной ближайшей точки? ⇐ Python

[Anonymous]

У меня есть многоугольник «поли» и точка «А». С помощью функции «ближайшая_точка» я могу вычислить ближайшую точку «p1» на многоугольнике к точке «А». Теперь я хотел бы определить следующую вершину многоугольника к этой ближайшей точке в определенном направлении. Как мне это сделать?

Код: Выделить всё

from shapely.geometry import Point, Polygon
from shapely.ops import nearest_points

poly=Polygon([(0,0),(10,0),(10,11),(0,8)])
pointA=Point(11,5.5)

p1,_=nearest_points(poly,pointA)

p1.wkt
#'POINT (10 5.5)'
< /code>
Итак, в этом примере я буду искать < /p>
poly.exterior.coords[2]
#(10.0, 0.0)

Вычисление ближайшей версии «poly» для «p1» не помогает, поскольку следующая версия не обязательно должна быть ближайшей.

Подробнее здесь: https://stackoverflow.com/questions/793 ... c-directio