一種新的判斷點(diǎn)在多邊形內(nèi)外的算法
大?。?/span>0.47 MB 人氣： 2017-11-21 需要積分：0
標(biāo)簽：判斷(6154)
在對已有的點(diǎn)與多邊形位置關(guān)系判斷算法分析與研究的基礎(chǔ)之上，提出一種新的判斷點(diǎn)在多邊形內(nèi)外的算法。該算法用三維空間來解決二維平面問題，將二維平面內(nèi)的點(diǎn)看作是三維空間在平面上的點(diǎn)，從而得出簡單的待判斷點(diǎn)與多邊形頂點(diǎn)之間的坐標(biāo)關(guān)系式。由于符號函數(shù)僅僅有三個值，巧妙地利用符號函數(shù)的特殊性來表示待判斷點(diǎn)與多邊形的頂點(diǎn)之間的坐標(biāo)關(guān)系。最終，可以簡單地由符號函數(shù)之和判斷點(diǎn)是否位于多邊形內(nèi)部。程序驗證表明，該算法簡單、易于實現(xiàn)。同時，將該算法應(yīng)用于基于RTK GPS定位技術(shù)的機(jī)動車駕駛證申領(lǐng)場地考試系統(tǒng)中，結(jié)果表明，判斷準(zhǔn)確率高，且實時性好。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%