[問題] 判斷線段有無穿過障礙物(visibility)
看板Prob_Solve (計算數學 Problem Solving)作者comt0928 (活在當下)時間9年前 (2015/05/17 16:14)推噓3(3推 0噓 12→)留言15則, 5人參與討論串1/1
小弟不才....參考visibility graph 做路徑規劃的東西
藍色為障礙物 其他兩個三角形為起始點終點
每個頂點兩兩互連 很多線段
http://imgur.com/fgJzjMz
要扣掉不能行走路徑 就是不能穿過障礙物
我的方法是用障礙物的邊 跟 路徑做有無交叉的判斷
可是內部對角線連線 我卻沒辦法解決
http://imgur.com/KPgIopP
後來有想到解決方法 就是多邊形 頂點 點和點的距離 大於2 就刪除路徑
可是會刪到多餘的線段 就是凹下去那端 外圍的連線並不是在障礙物內部
請各位大大 可以幫小弟忙一下嗎 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.245.12
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1431850454.A.950.html
※ 編輯: comt0928 (122.116.245.12), 05/17/2015 16:20:31
→
05/17 19:19, , 1F
05/17 19:19, 1F
→
05/17 19:59, , 2F
05/17 19:59, 2F
→
05/17 19:59, , 3F
05/17 19:59, 3F
→
05/17 20:00, , 4F
05/17 20:00, 4F
推
05/17 21:42, , 5F
05/17 21:42, 5F
→
05/17 22:07, , 6F
05/17 22:07, 6F
推
05/18 02:40, , 7F
05/18 02:40, 7F
推
05/18 05:44, , 8F
05/18 05:44, 8F
→
05/18 05:46, , 9F
05/18 05:46, 9F
→
05/18 05:46, , 10F
05/18 05:46, 10F
→
05/18 05:47, , 11F
05/18 05:47, 11F
→
05/18 05:49, , 12F
05/18 05:49, 12F
→
05/18 05:52, , 13F
05/18 05:52, 13F
→
05/18 06:00, , 14F
05/18 06:00, 14F
→
08/24 23:52, , 15F
08/24 23:52, 15F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
