找到两点之间的最短线串，同时避免使用n边多边形

Question

我想找到两点之间最短的线串。存在一个约束，即可能在2个点之间直接存在n边多边形。我不允许穿过多边形但只穿过它的边缘。

例如。

start = (2,0)
end = (0,1)
poly = [(1,0),(1,1),(1,2),(2,1)]

将其传递给函数将输出2.41

到目前为止我已经

了

from shapely.geometry import LineString, Polygon, Point

def shortest_linestring(start, end, poly):
    poly = Polygon(poly)
    p1 = Point(start)
    p2 = Point(end)

但我完全不知道下一步该做什么。任何提示都将不胜感激。