交差判定

線や領域が点を共有しているかどうかを判定する問題です。

とりあえず3Dで

図形の定義

点

点です。

線分

2点と、その間の点です

直線

線分を無限に伸ばしたものです

球

中心点からの距離が半径以下の領域です

AABB

すべての面が座標軸に平行な直方体です

OBB

直方体です