Answers:
好吧,我们在这里放一个答案,但这并不是对我们问题的完整答案,也就是说,该问题将保持“ 开放待回答 ”的状态。但是,这是该问题的解决方案。这是我们使用的技巧:
首先让我们看一下结果:
因此,left
图中所示的已建多边形中的给定线middle
。它们是实多边形,如right
;)中所示。
对于下面给出的算法,我们Shapely
在Python中使用package 。
MultiLineString
{:: M}buffer
,说eps
{:: MB}Polygon
{:: P}(此处为正方形)P.difference(MB)
{产生多边形}请注意,它运行时非常安静。但是,缺少的一点是该算法不是从直线构建多边形的原始方法。但是,它非常适合我们遇到的问题。
您可能会看看Python Shapely包,特别是polygonize()
from shapely.ops import polygonize
)中的多边形使用GEOS.Polygonize from GEOS。因此,这是一个链接,其中有指向链接的链接...:|
polygonize
根本没有成功。但是,感谢您提醒我们Shapely
可以找到答案的解决方案(实际上是一个技巧)。