設置碰撞檢測，然後處理2D遊戲中的碰撞

Question

我搜索碰撞檢測主題，但他們都是關於檢測本身。我的問題更多的是在檢測過程之前和之後。我正在寫我的第一場大型比賽，我想盡可能提高效率。

遊戲的前提是你在遊戲區周圍飛行。在這個領域將會成爲環境，敵艦，以及在太空中漂浮和漂浮的拋射物所提供的不同性質的障礙。如果需要或想要，對象將能夠圍繞其中心旋轉。

我的設置測試的想法是讓對象以某種方式加載到隊列和列表中。然後遊戲將採取隊列前面的任何內容並對列表中的所有內容進行測試。它會首先檢查以確保列表中的東西不是自己的（這會一直產生一切碰撞的聲音）。接下來，遊戲將檢查隊列中的對象與列表中的對象之間是否存在衝突。如果發生碰撞，那麼它會標記對象說他們已經發生碰撞，並保存一個參考或任何物體碰撞的內容。例如，如果A與B碰撞，則遊戲會告訴A運行碰撞函數，B運行碰撞函數，並且將存儲到A中對B的引用，B將存儲對A的引用。

然後，遊戲將繼續檢查隊列中的對象的衝突，直到它遍歷列表爲止，每次執行上述操作以說明多個對象擊中或被多個對象擊中的對象。例如，如果有三個球，A，B和C以及A​​在同一幀中被B和C兩者擊中，則A的速度將被B修改，然後被C修改，並且B和C的速度將由A修改。

這樣做是否明智？我現在並不擔心實際發現的碰撞事件，還有大量的文章或教程以及我自己的想法來解決這個問題。我沒有遇到任何前後談過的事情。我不確定隊列和列表中有多少東西會開始導致大量負載並降低遊戲速度。現在我的物體都只有x，y位置，x，y速度，他們面對的方向以及其他一些東西。

現在我想我開始漫無邊際的事情了。任何洞察力或智慧將不勝感激。

Answer 1

對於許多遊戲開發主題，沒有通用的答案，這一點，它取決於你的類型的遊戲，但保留一些東西記住，當涉及到你的對象的遍歷：

• 嘗試想想如何在碰撞檢測後做出實際反應（你會使用雙重調度，訪問者，向下轉換/ rtti，存儲可以在功能圖中使用的特徵，...）。有多種技術，都有其優點和缺點。你選擇的方法可以反映你如何做實際的遍歷。
• 嘗試分割對象類型的場景。例如，如果你有很多永遠不會移動的靜態對象，那麼將所有對象進行測試都是荒謬的，你應該將它們分開。但作爲一個經驗法則，不要試圖專門化這個太多，像static和dynamic可能會帶來很大的好處，有100個類型將產生通常沒有真正的收益維護地獄。
• 這可能與您的遮擋機制有關。例如，如果它是基於門戶的，則來自不同單元格的對象將不可能碰撞。

我現在可能忘了一些其他的提示，因爲這是一個複雜的話題，但我希望它能讓你走。