国产成人精品久久免费动漫-国产成人精品天堂-国产成人精品区在线观看-国产成人精品日本-a级毛片无码免费真人-a级毛片毛片免费观看久潮喷

您的位置:首頁技術文章
文章詳情頁

Python計算任意多邊形間的重疊面積的示例代碼

瀏覽:39日期:2022-08-06 14:52:10
目錄簡介1. shapely工具箱2. 程序簡介

跟某人討論一個排樣問題。他說,算法搜索速度很慢,每兩個物體間的重疊面積計算時間若按1s來算,300個物體需要計算將近9萬次。我說,這用計算機視覺難道不是幾句話解決的嘛!(小小的嘚瑟一把,雖然做了這么久的CV,一直覺得自己一無所成,但是沒想到默默的就能解決別人的問題了哈哈哈~~)

本文檔目的為:給定的數據為多邊形的各個頂點,為N*2的矩陣,N 為多邊形的頂點個數,計算任意兩個多邊形重疊面積計算的工具介紹及程序。注意,并不涉及IOU的計算(雖然只是一句話的事哈哈哈)等,只是要重疊面積。

1. shapely工具箱

判斷任意兩個多邊形的面積是否有交集有函數A.intersects(B)實現,若A和B有交集,返回為TRUE,若沒有交集,返回為FALSE;計算任意兩個多邊形的面積有函數A.intersection(B).area,輸出直接為A和B的交集的面積。

那么問題在于,如何將多邊形頂點的坐標,換為組成多邊形的所有內部點的坐標。python有個工具箱shapely。用于解決多邊形有關問題。其中有個多邊形填充函數Polygon.

shapely的安裝方法為:

pip install Shapely

但是不知道為什么,用該方法安裝時,一直報錯,后來直接從https://www.lfd.uci.edu/~gohlke/pythonlibs/#shapely (直接ctrl+F搜索shapely快速轉到下載位置)下載了該文件,用地址名安裝。

Python計算任意多邊形間的重疊面積的示例代碼

安裝成功后,即可用下面示意的程序計算面積。

2. 程序

import numpy as npimport timefrom shapely.geometry import Polygon # 多邊形import scipy.io as iodef Cal_area_2poly(data1,data2): ''' 任意兩個圖形的相交面積的計算 :param data1: 當前物體 :param data2: 待比較的物體 :return: 當前物體與待比較的物體的面積交集 ''' poly1 = Polygon(data1).convex_hull # Polygon:多邊形對象 poly2 = Polygon(data2).convex_hull if not poly1.intersects(poly2):inter_area = 0 # 如果兩四邊形不相交 else:inter_area = poly1.intersection(poly2).area # 相交面積 return inter_area data1 = [] # 帶比較的第一個物體的頂點坐標data2 = [] #待比較的第二個物體的頂點坐標area = Cal_area_2poly(data1,data2)

到此這篇關于Python計算任意多邊形間的重疊面積的示例代碼的文章就介紹到這了,更多相關Python 計算重疊面積內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 一级做a爰片久久毛片美女 一级做a爰片久久毛片免费看 | 欧美成人特黄级毛片 | 日韩在线视频免费不卡一区 | 久久黄色毛片 | 久久精品国产亚洲精品2020 | 亚洲久久久久久久 | 韩国毛片免费播放 | 国产欧美另类久久久精品免费 | 一级毛片在播放免费 | 一级一级毛片看看 | 色偷偷888欧美精品久久久 | 欧美aaa级 | 日韩美女在线视频 | 欧美另类视频一区二区三区 | 亚洲免费高清 | 午夜免费的国产片在线观看 | 国产网站精品 | 手机国产精品一区二区 | 一区二区三区视频 | 亚洲国产欧洲综合997久久 | 国产a∨一区二区三区香蕉小说 | 久草视频网 | 久久精品亚瑟全部免费观看 | 91伊人影院 | www欧美在线观看 | 日本vs欧美一区二区三区 | 成年美女黄网站色大 | 亚洲 欧美 日韩 在线 中文字幕 | 色偷偷亚洲女人天堂观看欧 | 欧美成年免费a级 | 国产亚洲精品高清在线 | 日本a级特黄三级三级三级 日本a一级片 | 免费特黄一级欧美大片在线看 | 毛片手机在线观看 | 国产精品美女一区二区三区 | 国产欧美日韩中文久久 | 一级欧美视频 | 波多野结衣在线观看高清免费资源 | 欧美一级高清视频在线播放 | 综合在线播放 | 男女午夜视频在线观看 |