![](/img/trans.png)
[英]Calculating overlapping/intersecting area of two irregular polygons in python
[英]Finding overlapping weighted polygons 'highest' area
我有许多以坐标列表形式出现的多边形。 这些多边形中的每一个都代表全局地图上的一个区域,并且每个都有权重。
我需要在地图上找到该权重最高的区域。 这意味着在多边形重叠的地方,权重将是相交区域的两个多边形之和。 我想使计算尽可能高效。 任何帮助将不胜感激。
解决此问题的最简单方法是将多边形按最近的邻居聚类。 此步骤是可选的,仅用于使相交多边形的搜索更加有效。 相反,也可以省略聚类,这将需要详尽搜索相交的多边形。
在接下来的步骤可以替换两个相交多边形A
和B
通过三个多边形如下:多边形,其由面积的A
而不与重量的相交区域A
,对于相等的多边形B
,以及第三多边形那覆盖A
和B
的相交区域,并加上A
和B
的权重。 将A
和B
替换为三个生成的多边形并更新群集。 重复此步骤,直到找不到相交的矩形为止。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.