日誌2020-05-05 17:42

【紀錄】純計算的視線阻擋 (失敗 _(┐「﹃ﾟ｡)_ 5/5

窩失敗了QQ

卡在最後一步

純計算視線檢測，就是沒有用內建Component的意思 (Collider、Raycast

嘗試看看，但失敗ㄌ

我分成幾步來檢測

第一步，檢查個別障礙物的有效線

從光源朝障礙物的頂點發射檢測線

黃線，有效線 => 沒打中任何東西

藍線，有效線 => 直接打中頂點

灰線，無效線 => 打中障礙物的邊

第二步

檢測所有線的阻擋

灰線    => 一切安好

灰線 + 紅點 => 一部份受到阻擋

紅線 + 紅點 => 完全阻擋，可以移除了

然後...

然後就卡住了

射線的判斷都對 (除了順序問題，不難，但我懶得修

我沒辦法寫出最後的判斷

就是有哪個區塊實際被擋住，哪個區塊被光照到

卡在沒辦法判斷這兩種區塊的差別

臨門一腳R...

就這樣吧，就只是個挑戰而已

真的作遊戲也不會這樣算

https://www.redblobgames.com/articles/visibility/

參考資料

我腳本放這，有興趣的自己載來看看吧

https://github.com/angus945/some-thing (2d Visibility/2D Visibility

21

7

LINE 分享

相關創作

【紀錄】Shader - Sphere Tracing 10/4

【紀錄】把圖片嵌進Text 11/16

【紀錄】js 4/22

留言

• 2020-05-05 17:46也龍：
  大佬...

  2020-05-05 17:53樂小呈：失敗了啦，我是廢物嗚嗚

• 2020-05-05 18:01雨丸✰“ReのLife”★：
  失敗為成功的第一步

  2020-05-05 18:03樂小呈：謝謝[e3]

• 2020-05-05 18:25王小明：
  我覺得那些被完全檔到的射線應該還是要留著?判斷相鄰的射線是否有超過一條是被擋到的(檔到一部分或是完全阻擋都算)，如果有的話就是要畫三角型，否則就是完整的扇形。

  2020-05-05 18:34樂小呈：應該不行，因為不是所有情況都會出現完全檔到的射線[e13]

  2020-05-05 18:35樂小呈：但還是感謝

  2020-05-05 18:41樂小呈：補充ㄍ，紅點、紅線是兩個障礙物的陰影重疊才會出現的

• 2020-05-05 18:38二律背反の路人冰羽：
  啊，剛想提就被樓上先說了……不過樓上提的那個應該只要算全被擋的(紅線紅點)就好，被擋一部分的(灰線紅點)應該是列進有效線的那邊

  2020-05-05 18:41樂小呈：一樣阿XD，不是所有情況會出現紅點、線

  2020-05-05 18:41樂小呈：紅點、紅線是兩個障礙物的陰影重疊才會出現的

• 2020-05-05 18:50王小明：
  你的意思是紅點灰線那張圖是兩個物體有互相干擾到才會發生紅點?那應該跟那張圖無關，是第一張圖的所有線都要留吧?不管兩個物體有沒有互相干擾到都照我上面說的去畫

  2020-05-05 18:54樂小呈：https://i.imgur.com/Jrt8D4G.gif

  2020-05-05 18:54樂小呈：對诶...

  2020-05-05 18:54樂小呈：wow...

  2020-05-05 18:55樂小呈：感謝，明天再修修看[e12][e12][e12][e12]

• 2020-05-05 20:41矮鵝：
  感覺是要用虛幻引擎才會用到的東西，我亂猜的我沒用過~~~
  https://truth.bahamut.com.tw/s01/201911/4e3eb1c83a9c6204fd1cdcff2206e831.JPG?w=300

  2020-05-05 21:13樂小呈：84，就只是簡單的視線檢測而已，就想成是玩家看的到哪部分，哪部分又被擋住

• 2020-05-05 21:06ays.：
  我不太確定你的問題是不是 "哪個區塊實際被擋住，哪個區塊被光照到", 我猜你是想要畫類似影子的感覺，所以想要知道圓內哪些要畫影子?
  
  如果是這樣的話，妳可以對每一個方向射長度為光半徑的射線做相交判斷，如果最後射線停留的位置距離原始起點的長度 = 光半徑, 代表最後射到的點不是屬於被擋住的區塊
  
  如果小於光的半徑(假設最後射線的長度為t)，就代表那條方向上長度t之前的點都屬於沒被擋住的區塊，大於 t 之後的都是屬於被擋住的區塊

  2020-05-05 21:16樂小呈：對，正常(做遊戲的話)來說是會這樣做，用collder和raycast就好

  2020-05-05 21:16樂小呈：我做這種比較偏向是訓練邏輯吧，用純數學去算的[e19]

• 送出