相关疑难解决方法(0)

更快速的多边形交叉方式

我有大量的多边形(~100000),并尝试找到一种智能的方法来计算它们与常规网格单元的交叉区域.

目前,我正在使用形状(基于它们的角坐标)创建多边形和网格单元.然后,使用一个简单的for循环我遍历每个多边形并将其与附近的网格单元进行比较.

只是一个小例子来说明多边形/网格单元格.

from shapely.geometry import box, Polygon
# Example polygon 
xy = [[130.21001, 27.200001], [129.52, 27.34], [129.45, 27.1], [130.13, 26.950001]]
polygon_shape = Polygon(xy)
# Example grid cell
gridcell_shape = box(129.5, -27.0, 129.75, 27.25)
# The intersection
polygon_shape.intersection(gridcell_shape).area
Run Code Online (Sandbox Code Playgroud)

(顺便说一句:网格单元的尺寸为0.25x0.25,多边形的最大尺寸为1x1)

实际上,对于具有大约0.003秒的单个多边形/网格单元组合,这是非常快的.但是,在大量多边形上运行此代码(每个多边形可以与几十个网格单元相交)在我的机器上花费大约15分钟以上(最多30分钟,具体取决于交叉网格单元的数量),这是不可接受的.不幸的是,我不知道如何编写多边形交集的代码来获得重叠区域.你有什么建议吗?有一种形状的替代品吗?

python numpy shapely

37
推荐指数
2
解决办法
4万
查看次数

是否可以在OSMnx中将坐标拟合到街道?

OSMnx提供了解决方案来计算两个节点之间的最短路径,但是我想对街道上的点也是如此(我从车辆记录了GPS坐标)。我知道还有一种获取最接近节点的方法,但是我的这个问题有两个问题。

i)在计算最近节点时,是否也考虑了该点的街道?(我假设不是)ii)如果要实现类似的功能,我想知道一条街道(边缘)是如何表示为一条曲线的(也许是贝塞尔曲线)。是否可以获取边缘的曲线(或曲线方程)?

我在这里问这个问题,是因为OSMnx的编写准则对此提出了要求。

python openstreetmap networkx

5
推荐指数
1
解决办法
1524
查看次数

鉴于所有多边形都是一个分区,如何快速查找包含一个点的多边形?

我有一个功能

get_polygon(polygon_collection, point):
    for polygon in polygon_collection:
        if polygon.intersects(point):
            return polygon
    return None
Run Code Online (Sandbox Code Playgroud)

这种方法有效,但它在 O(n) * O(单多边形检查)中。如果构建树数据结构,这肯定可以减少到 O(log(n)) * O(单多边形检查)。

匀称是否直接支持?

多边形集合的结构

  • 该集合包含 n 个 MultiPolygons - 因此一个对象可以由许多多边形组成。
  • 每个 MultiPolygon 可以有飞地/飞地
  • 通常 (> 95%),它们是没有孔的简单多边形
  • 通常(> 50%),形状相当简单(例如正方形)

用例示例

多边形列表可以是德国的邮政编码区域。那将是几千。然后我有我和一些朋友的 GPS 位置,也有几千个。我想说我们在哪个区域获得了最多的数据点。

python shapely

1
推荐指数
1
解决办法
803
查看次数

标签 统计

python ×3

shapely ×2

networkx ×1

numpy ×1

openstreetmap ×1