ゲームにおいて衝突判定を行う際、AABB(軸平行境界ボックス)を定義して無駄な計算を削減するアルゴリズムがよく用いられます。 AABBはxyzの各軸に平行な直方体です。 軸に平行であるため、当たり判定の計算が非常に軽くなります。 複雑なメッシュ形状に対する衝突判定を行う際、メッシュ形状を包含するAABBを事前に定義し、...