从折线创建多边形

Question

我有一个道路网络shapefile作为折线，我希望将其转换为多边形图层，无论网络形成一个“洞”还是自己关闭。问题是可以从多个道路特征中创建一个洞。 （即三条连接道路形成一个洞）。这意味着我只能说“如果第一个特征vertext等于最后一个顶点形成一个多边形”。

我只能访问开源模块（PySAL，形状等不是ArcPy）

有什么想法吗？被困在这一个太久了！

Answer 1

我认为你可以遍历各点，

• 在每个点上与目前检查的所有点进行比较。
• • 如果匹配，请关闭多边形。

不确定你是否会比O（n ^ 2）好得多。