看板 GameDesign 關於我們 聯絡資訊
假如我現在有一個list裡面有目前所有有效子彈的物件,另一個 list裡面裝有目前場景上有效的怪物,那我在檢查子彈跟怪物碰 撞的時候就要算 bullet list size * enemy list size 如果場 景上有60隻怪100個子彈,那就要跑6000次,感覺很沒有效率,不 知道板上有沒有前輩可以提供這類演算法的手法供小弟學習。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.117.128.56
NDark:#18_KyCAZ ,只算距離的話根本沒差,重點在 不要每個frame都算 03/19 13:19
NDark:切成 regular grid來比就已經快上很多了 03/19 13:19
NDark:在細節點 3比較 跟 3個* 2個+ 1個開庚號 1比較 哪個快? 03/19 13:21
yan04870449:感謝N大 我竟然沒發現有這篇好文!>< 03/19 13:58