2Dでのコーナーコリジョンの処理方法

トップダウンの2D XNAゲームを書いています。最初の頃から、物理学と衝突に関するものを自分で書いて、それを学習しようとしています。

プレーヤーのスプライトキャラクターが境界が壁の端と交差する位置に移動しようとするたびに、跳ね返り角度（入射角=反射の角度）を計算し、プレーヤーを壁から跳ね返して衝突を回避します。

角に当たったとしても、スプライトが2つの壁のエッジと同時に交差する状況をどのように処理するかを考えるのに苦労しています。

私のコードでは現在、2つの壁のエッジが交差しているが、どちらのエッジが最初にヒットしたか、したがってどのエッジが跳ね返ったかはわかりません。

どのエッジを跳ね返すかを選択する数学的テストは何ですか？見てみるとわかりやすいですが、数学テストを理解するのに苦労しています。

あなたはどのくらいに計算すると移動してきた、あなたはおそらく、交差しているコーナーのx、y座標のデルタでそれをベースにすることができます。それが理にかなっていることを願っています、私はそれを表現するより良い方法を考えることができない。WallPlayer Sprite

したがって、たとえば、図を見ると。テイクxの左上隅の値Player Sprite（移動後）を、および減算xの右下隅の値をWall。y値に対して同じことを行い、どちらが大きいかを確認します。重要なのは、一方が他方よりも大きい場合、Player Spriteおそらくその側で交差しているということです。

画像の例を次に示します（これは、独自の行を追加した画像のサブセクションです）。

ここで、青い線が緑の線よりも大きいことがわかります。この場合、青い線はPlayer Sprite、跳ね返ると予想される側にもあります。

2つの値が等しい場合、それらは右隅に当たります。

現在、この方法で行うには若干の問題があります。Player Spriteが非常に速く移動している場合、または衝突がコーナーの非常に近くにあるPlayer Sprite場合Wall、間違った方向にさらに進む可能性があります。その場合、おそらく移動するオブジェクトの速度を確認する必要があります。（Nathan Reedの回答を参照してください。）

注：私は本質的に@Blauが言及したSAT衝突検出について説明しようとしていると思いますが、これを書くのに長い時間を費やしてきたので、とにかく投稿します。うまくいけば、それがあなたを助けるでしょう。

最小変位は、どのエッジが最初にヒットしたかについて常に正しい答えを与えるとは限りません。この場合を考えてください：

これは、1フレーム中にブロックがかなり遠くに移動するほど速度が高い場合に発生します。どのエッジが最初にヒットしたかを正しく検出するには、線形方程式を設定して、各エッジとの衝突時間を解く必要があります。OPの図で説明されているこの場合、関連する方程式は次のとおりです。

timeXCollision = (player.left - wall.right) / -player.velocity.x
timeYCollision = (wall.bottom - player.top) / player.velocity.y

（これは、X-right、Y-up座標系を前提としています。）一般に、player.velocityのXおよびYコンポーネントの兆候を使用して、テストする必要があるエッジのペアを決定する必要があります。とにかく、衝突時間が計算されると、2つのうち早い方が処理する必要のある衝突になります。

SAT衝突検出が必要です

基本的に、オブジェクトの1つに差し引かれて交差しない最小変位ベクトルを探す必要があります。

画像の最小変位はオレンジ色のセグメントです。

ここで同様の質問に答えました

以前の位置を確認することを検討する必要があります-

たとえば、左側が以前に右側の右側にあり、衝突している場合、右側の衝突が発生しています。

これを行う場合は、y軸の衝突を解決し、何かと衝突しているかどうかを確認してから、x軸の衝突を解決します。