亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

python 已知平行四邊形三個點,求第四個點的案例

 更新時間:2020年04月12日 14:50:15   作者:zoe_cf  
這篇文章主要介紹了python 已知平行四邊形三個點,求第四個點的案例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧

我就廢話不多說了,大家還是直接看代碼吧!

import numpy as np
#已知平行四邊形三個點,求第四個點
#計算兩點之間的距離
def CalcEuclideanDistance(point1,point2):
  vec1 = np.array(point1)
  vec2 = np.array(point2)
  distance = np.linalg.norm(vec1 - vec2)
  return distance
#計算第四個點
def CalcFourthPoint(point1,point2,point3): #pint3為A點
  D = (point1[0]+point2[0]-point3[0],point1[1]+point2[1]-point3[1])
  return D
#三點構(gòu)成一個三角形,利用兩點之間的距離,判斷鄰邊AB和AC,利用向量法以及平行四邊形法則,可以求得第四個點D
def JudgeBeveling(point1,point2,point3):
  dist1 = CalcEuclideanDistance(point1,point2)
  dist2 = CalcEuclideanDistance(point1,point3)
  dist3 = CalcEuclideanDistance(point2,point3)
  dist = [dist1, dist2, dist3]
  max_dist = dist.index(max(dist))
  if max_dist == 0:
    D = CalcFourthPoint(point1,point2,point3)
  elif max_dist == 1:
    D = CalcFourthPoint(point1,point3,point2)
  else:
    D = CalcFourthPoint(point2,point3,point1)
  return D
 
print(JudgeBeveling((0,1),(1,0),(1,1)))
print(JudgeBeveling((5,39),(500,35),(496,17)))

補充知識:計算圖像中任意四個點連成的四邊形面積與Ground truth的IOU(Python)

1.先求任意四個點連成四邊形的面積

這個問題可以用下面的圖簡單的看一下

圖像的坐標如上圖所示,大致的想法就是四個點可以確定四條線,然后進行判斷,在紅色區(qū)域中則為面積中的一個像素,否則不在。先求四條線的斜率

def line_slope(x1,y1,x2,y2,x3,y3,x4,y4):
    k1=(y2-y1)/(x2-x1)
    k2=(y3-y2)/(x3-x2)
    k3=(y4-y3)/(x4-x3)
    k4=(y1-y4)/(x1-x4)
    return k1,k2,k3,k4

然后計算每個位置上的各個函數(shù)值

        l1=int(tk1*(i-tx1)+ty1)
        l2=int(tk2*(i-tx2)+ty2)
        l3=int(tk3*(i-tx3)+ty3)
        l4=int(tk4*(i-tx4)+ty4)

判斷條件很重要,因為左邊是那樣排列的,所以判斷條件就是

(l1<=j)&(l2>=j)&(l3>=j)&(l4<=j)

也就是在紅色區(qū)域中任取一點都滿足這個條件。定義一個全局變量,滿足條件就+1。面積就求出來了。

其實求面積并不是我的目的

2.求相交的面積

兩個面積分別求出來以后,兩個面積的交集面積最簡單的可以通過對照兩個區(qū)域的坐標進行求解。

也就是在分別計算兩個面積的時候記下符合條件的坐標(x,y)存放到數(shù)組中,最后比較兩個數(shù)組中相等的元素的個數(shù)即可求解。

3.并面積

交的面積計算完后,可以用下面的公式(S1:四邊形1的面積、S2:四邊形2的面積、iu:交面積)

并面積=S1-iu+S2

4.IOU

交面積/并面積

5.測試

(1)

(2)

(3)

可以看到最后一種情況紅框已經(jīng)把ground truth包含了,所以可以直接用S2/S1來檢驗算法的準確性

而13882/19307=0.719013829181126,可以證明算法的準確性。

測試代碼:鏈接

和別的算法進行比較

還是有區(qū)別的。。。

v2是向量方法計算

v3是shapely包計算

以上這篇python 已知平行四邊形三個點,求第四個點的案例就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持腳本之家。

相關文章

  • 用python寫一個帶有gui界面的密碼生成器

    用python寫一個帶有gui界面的密碼生成器

    這篇文章主要介紹了用python寫一個帶有gui界面的密碼生成器,幫助大家更好的理解和使用python,感興趣的朋友可以了解下
    2020-11-11
  • 利用Python網(wǎng)絡爬蟲爬取各大音樂評論的代碼

    利用Python網(wǎng)絡爬蟲爬取各大音樂評論的代碼

    這篇文章主要介紹了如何用Python網(wǎng)絡爬蟲爬取網(wǎng)易云音樂評論,文章用代碼詳細的示范了如何爬取網(wǎng)易云音樂評論,對正在學習的小伙伴有參考價值,需要的朋友可以參考下
    2021-04-04
  • Tensorflow實現(xiàn)多GPU并行方式

    Tensorflow實現(xiàn)多GPU并行方式

    今天小編就為大家分享一篇Tensorflow實現(xiàn)多GPU并行方式,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-02-02
  • python提取word文件中的所有圖片

    python提取word文件中的所有圖片

    辦公中,偶爾會碰到一種情況,需要提取word文檔中的圖片,決定寫這樣一款工具自動提取圖片,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-05-05
  • python實現(xiàn)簡單的井字棋

    python實現(xiàn)簡單的井字棋

    這篇文章主要為大家詳細介紹了python實現(xiàn)簡單的井字棋,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-05-05
  • Python實現(xiàn)仿射密碼的思路詳解

    Python實現(xiàn)仿射密碼的思路詳解

    這篇文章主要介紹了Python實現(xiàn)仿射密碼的思路詳解,本文通過實例代碼給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-04-04
  • Python?中的?Counter?模塊及使用詳解(搞定重復計數(shù))

    Python?中的?Counter?模塊及使用詳解(搞定重復計數(shù))

    Counter 是一個簡單的計數(shù)器,用于統(tǒng)計某些可哈希對象的數(shù)量。它以字典的形式存儲元素和它們的計數(shù),這篇文章主要介紹了Python?中的?Counter?模塊及使用詳解(搞定重復計數(shù)),需要的朋友可以參考下
    2023-04-04
  • Python實現(xiàn)農(nóng)歷轉(zhuǎn)換教程詳解

    Python實現(xiàn)農(nóng)歷轉(zhuǎn)換教程詳解

    農(nóng)歷,是我國現(xiàn)行的傳統(tǒng)歷法。它是根據(jù)月相的變化周期,每一次月相朔望變化為一個月,參考太陽回歸年為一年的長度,并加入二十四節(jié)氣與設置閏月以使平均歷年與回歸年相適應。本文將用Python實現(xiàn)農(nóng)歷轉(zhuǎn)換,需要的可以參考一下
    2022-03-03
  • 基于Python實現(xiàn)開發(fā)釘釘通知機器人

    基于Python實現(xiàn)開發(fā)釘釘通知機器人

    在項目協(xié)同工作或自動化流程完成時,我們需要用一定的手段通知自己或他人。Telegram 非常好用,幾個步驟就能創(chuàng)建一個機器人,可惜在國內(nèi)無法使用。所以本文就來開發(fā)一個釘釘通知機器人吧
    2023-02-02
  • 基于python操作ES實例詳解

    基于python操作ES實例詳解

    這篇文章主要介紹了基于python操作ES實例詳解,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2019-11-11

最新評論