最好的二維碰撞檢測

Question

我已經看過很多2D遊戲的碰撞檢測技術，但我找不到我在找什麼。我的遊戲是一款破磚者遊戲。

我已經看過像素到像素的碰撞風格，但它看起來很複雜，我想要做什麼。 有沒有更簡單的方法？ 我正在使用XNA。 在此先感謝。

Answer 1

您是否嘗試過查看矩形碰撞？ 你聲明一個Rectangle你的精靈，並檢查他們是否Intersect測試碰撞。這是我知道的最簡單的方法。 查看here的解釋如何使用它。

希望這會有所幫助。

Answer 2

以下是正確的方法。

1. 將兩個物體鑲嵌成一組凸子區域。這可以作爲預處理步驟完成。

2. 對於來自對象A和對象B的兩個子區域的每個組合，請執行以下比較： a。在N + 1維空間構造一個傾斜的棱鏡。這是當凸起子區域從時間= 0移動到時間= n時的擠壓。如果對象旋轉，那麼你就是SOL，因爲這不會是凸區域。

   b。使用Simplex算法確定是否存在兩個凸起子區域的可行交集。或者，您可以使用橢球方法或內部遍歷LP算法。

   c。如果任何一對凸形子區域相交，則會發生碰撞。

...或者您可以像其他人一樣使用軸對齊的矩形。如果您需要加快速度，請使用間隔樹。