[問題] 判斷線段有無交叉
小弟不才....參考visibility graph 做路徑規劃的東西
藍色為障礙物 其他兩個三角形為起始點終點
每個頂點兩兩互連 很多線段
http://imgur.com/gXfZ3qB,P6nulyS#1
要扣掉不能行走路徑 就是不能穿過障礙物
我的方法是用障礙物的邊 跟 路徑做有無交叉的判斷
可是內部對角線連線 我卻沒辦法解決
http://imgur.com/gXfZ3qB,P6nulyS#0
請各位大大 可以幫小弟忙一下嗎 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.239.153
※ 文章網址: https://www.ptt.cc/bbs/MATLAB/M.1431771008.A.087.html
MATLAB 近期熱門文章
PTT數位生活區 即時熱門文章
