python - 从折线创建多边形

Question

我有一个道路网络 shapefile 作为折线，我想将其转换为多边形层，只要网络形成“洞”或自行闭合。问题是一个洞可以由多个道路特征构成。（即三个连接道路形成一个洞）。这意味着我不能只说“如果第一个特征顶点等于多边形的最后一个顶点”。

我只能访问开源模块（PySAL、shapely 等不是 ArcPy）

有任何想法吗？卡在这个上太久了！

Answer 1

我认为你可以遍历这些点，

• 并且在每个点上与迄今为止检查的所有点进行比较。
• • 如果有匹配，关闭一个多边形。

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