我正在使用java中的路徑查找案例，在該案例中，我需要檢測(cè)一條線是否與我測(cè)試的多邊形相交，如果該線與任何多邊形邊緣相交；但是因?yàn)槲倚枰獜囊粋€(gè)頂點(diǎn)跳到另一個(gè)頂點(diǎn)，所以我需要允許多邊形的角。不幸的是，這也允許從一個(gè)頂點(diǎn)到另一個(gè)完全位于多邊形內(nèi)的邊。例子：我正在尋找一種方法來(lái)檢測(cè)這種情況。有人有想法嗎？
1 回答
牧羊人nacy
TA貢獻(xiàn)1862條經(jīng)驗(yàn) 獲得超7個(gè)贊
在對(duì)角線不與邊相交的情況下，另外檢查該對(duì)角線的中間是否位于多邊形內(nèi)
（例如，使用著名的 ray-edges crossing method）
添加回答
舉報(bào)
0/150
提交
取消