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