[程式] 關於射擊遊戲子彈與怪物碰撞的運算量

看板GameDesign (遊戲設計)作者 (楊伯)時間15年前 (2010/03/19 13:08), 編輯推噓1(103)
留言4則, 2人參與, 最新討論串1/4 (看更多)
假如我現在有一個list裡面有目前所有有效子彈的物件,另一個 list裡面裝有目前場景上有效的怪物,那我在檢查子彈跟怪物碰 撞的時候就要算 bullet list size * enemy list size 如果場 景上有60隻怪100個子彈,那就要跑6000次,感覺很沒有效率,不 知道板上有沒有前輩可以提供這類演算法的手法供小弟學習。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.117.128.56

03/19 13:19, , 1F
#18_KyCAZ ,只算距離的話根本沒差,重點在 不要每個frame都算
03/19 13:19, 1F

03/19 13:19, , 2F
切成 regular grid來比就已經快上很多了
03/19 13:19, 2F

03/19 13:21, , 3F
在細節點 3比較 跟 3個* 2個+ 1個開庚號 1比較 哪個快?
03/19 13:21, 3F

03/19 13:58, , 4F
感謝N大 我竟然沒發現有這篇好文!><
03/19 13:58, 4F
文章代碼(AID): #1BemRZrq (GameDesign)
文章代碼(AID): #1BemRZrq (GameDesign)