2D衝突編その２ 点と線

＜戻る 2D衝突編 その２ 点と線 点と線が衝突しているか？ここからベクトルが登場します。また、双方ともボリューム（体積）の存在しないオブジェクトですから、特有の難しさがあります。 ① 線の上に点があるか？ まず座標上の線とは「点が隙間無く無限にまっすぐ並んだ集合」です。よって、特定の点を結んで「線です」というのは厳密には間違いで、それは「線分」と言います。となると、線はどのように表すのか？ちょっと難しいですが、一般には始点とベクトルで表すのが妥当と思われます。 線：「点(x0, y0) を通り向きv=(vx, vy)」 点：P(x2, y2) この線と点の衝突は、実はえらく簡単なのです。基礎の基礎編で外積をやりました。外積の計算結果にはsin(θ)が出てきます。これを利用するのです。 まず、線上の点(x0, y0)を始点として、P(x2, y2)を終点とするベクトルv1を作ります。これは