応用編１ 壁の当たり判定 ３年Ｄ組モチヲ先生現在、ほとんどの3Dゲームでは、プレイヤーが壁に突っ込むと、 図のように壁に沿って、ずりずりと移動させられるようです。 ３年Ｄ組では、このような動作を壁ずりと名付けました。 さて、しごく見慣れたこの壁ずりですが、いったいどうやって実現すればいいのでしょう？ 今日のこの時間は、壁ずりのアルゴリズムついて勉強したいと思います。 まず壁ずりをする前に、当たり判定に不要な壁を取り除くことから始めます。 ここで言う当たり判定に不要な壁とは、プレイヤーが移動した際に 絶対にプレイヤーと当たる可能性がない壁を指します。 図から見てプレイヤーｐが移動した際に当たる事がない壁は、 線分ＡＢ、ＤＥ、ＦＧになります。何故だか分かりますか？ 答えは簡単です。壁の線分ＢＣ、ＣＤ、ＧＨが手前にあり、 プレイヤーが移動してもこれらと先に当たるからです。 逆に言えば、線分ＢＣ、ＣＤ、ＧＨは当たり判定
