Fatal编程技术网
  • python/
  • Python 从多段线创建多边形

Python 从多段线创建多边形

python open-source

Python 从多段线创建多边形,python,open-source,polygon,polyline,Python,Open Source,Polygon,Polyline,我有一个作为多段线的道路网络形状文件，我想在网络形成“洞”或自身闭合的地方将其转换为多边形层。问题是一个洞可能由多个道路特征构成。（即三条连接道路形成一个孔）。这意味着我不能只说“如果第一个特征顶点与形成多边形的最后一个顶点相等。” 我只能访问开源模块（PySAL、shapely等，而不是ArcPy） 有什么想法吗？在这件事上耽搁太久了 我想你可以重复这些点 并将每个点与迄今为止检查的所有点进行比较 如果有匹配，关闭多边形 不确定你是否会比O（n^2）好很多

我有一个作为多段线的道路网络形状文件，我想在网络形成“洞”或自身闭合的地方将其转换为多边形层。问题是一个洞可能由多个道路特征构成。（即三条连接道路形成一个孔）。这意味着我不能只说“如果第一个特征顶点与形成多边形的最后一个顶点相等。”

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

有什么想法吗？在这件事上耽搁太久了

我想你可以重复这些点

  • 并将每个点与迄今为止检查的所有点进行比较
    • 如果有匹配，关闭多边形
不确定你是否会比O（n^2）好很多