![](/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.