作者yan04870449 (楊伯)
看板GameDesign
標題[程式] 關於射擊遊戲子彈與怪物碰撞的運算量
時間Fri Mar 19 13:08:49 2010
假如我現在有一個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