長方形とパス線の衝突を計算する

Question

サンプルとチュートリアルを探していましたが、具体的なものは見つかりませんでした。

私は2D XNA C＃ゲームを作っています。プレイヤーが1つ以上のパスラインに到達したときにそのプレイヤーの最終的な位置を検出したいので、クロスされません。

プレーヤーは衝突矩形で作成され、パス線はすべてセグメントです。だから、基本的に私は、プレーヤーの衝突矩形と次のプレーヤーの位置衝突矩形を持っています。次のプレイヤーの位置がパスラインに衝突した場合、プレイヤーが受ける可能性のある最大変位を求めたい。

画像は私がやりたい多かれ少なかれ何を示しています。

私は赤い四角形の位置を見つけたいです。

アルゴリズム、ソリューション、または私に役立つリンクをお持ちの人はいますか？サンプルでもあります。

Answer 1

特定の衝突ボックスに衝突があるかどうかを確認する手段があると仮定すると、プレイヤーの現在の位置と衝突ボックスの間で並べ替えを行うことをおすすめします。以前の既知の非衝突ボックス。この新しい衝突ボックスで再度テストします。衝突でない場合は、この点と既知の衝突ボックスの中間点を選択します。そうでない場合は、後方に半分の点を選択します。あなたが満足している精度のレベルで（例えば、1から2ピクセルのオーダで）衝突していないボックスが見つかるまで、繰り返します。ほんの一握りのテストで、あなたはそのような点を見つけることができるはずです。