您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

一種新的判斷點在多邊形內(nèi)外的算法

大?。?/span>0.47 MB 人氣: 2017-11-21 需要積分:0

  在對已有的點與多邊形位置關系判斷算法分析與研究的基礎之上,提出一種新的判斷點在多邊形內(nèi)外的算法。該算法用三維空間來解決二維平面問題,將二維平面內(nèi)的點看作是三維空間在平面上的點,從而得出簡單的待判斷點與多邊形頂點之間的坐標關系式。由于符號函數(shù)僅僅有三個值,巧妙地利用符號函數(shù)的特殊性來表示待判斷點與多邊形的頂點之間的坐標關系。最終,可以簡單地由符號函數(shù)之和判斷點是否位于多邊形內(nèi)部。程序驗證表明,該算法簡單、易于實現(xiàn)。同時,將該算法應用于基于RTK GPS定位技術(shù)的機動車駕駛證申領場地考試系統(tǒng)中,結(jié)果表明,判斷準確率高,且實時性好。

一種新的判斷點在多邊形內(nèi)外的算法

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關規(guī)定!

      ?