判斷點是否在多邊形的圍欄內(nèi)

從這個點做一條射線，任意方向都行，計算它跟多邊形邊界的交點個數(shù)，如果交點個數(shù)為奇數(shù)，那么點在多邊形內(nèi)部，否則點在多邊形外。

奇數(shù)個交點

該點在多邊形內(nèi)


射線與多邊形有1個交點

偶數(shù)個交點

該點在多邊形外


射線與多邊形有2個交點

射線與頂點相交的情況

情況1

相交的頂點相連的兩條邊分別在射線的兩側(cè)，這種情況算 相交

這種情況算相交

射線經(jīng)過頂點D，與頂點D相連的兩個點是A和C，A點在射線的上面，C點在射線的下面，這種算相交

情況2

相交的頂點相連的兩條邊都在射線的同一側(cè)，這種情況認(rèn)為 不相交

這種情況不算相交

射線經(jīng)過頂點D，與頂點D相連的兩個點事A和C，A和C都在射線的下面（同一側(cè)），這種不算相交

java代碼實現(xiàn)

算了去找別人寫的吧。。。
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容