一次有多個對象的高效碰撞檢測

Question

我正在開發一個2D遊戲，其中有兩個團隊（每個團隊約200個對象）在飛機，坦克，炮塔等等相互作戰。隨着每個實體向其敵人射擊子彈，預計在一瞬間將會有大量的物體。我可以使用什麼碰撞檢測算法來支持大量實體的碰撞？對象是簡單的圖形（矩形和圓形）。蠻力的方式是否足夠或將網格劃分爲網格？

Answer 1

不要使用蠻力的方法。你很快就會因爲表演而陷入困境。有大量關於這個話題的論文和文章。但是除非你真的想實現你自己的解決方案，否則選擇一個現有的碰撞/物理引擎，可以爲你解決這個問題。你正在製作一款2D遊戲，那麼很明顯的選擇是Box2D，它被移植到許多平臺上，並用於許多遊戲引擎和遊戲（例如憤怒的小鳥及其克隆）。此外，這個問題可能更適合於Game Development site，因爲你並沒有真正解決任何特定的編程問題。