軸に平行な四角形と円の衝突判定 (2D)

aabox-circle-2d.png

第一段階のテスト

first_check.png
あず上の薄い緑色の範囲の中に四角形の頂点が入ってないか調べる。

第2段階のテスト

  • 球の中心cに最も近い四角形の点を求める
nearestpt.png
そしたら、その点と円の中心との距離を求めて、
半径より短かったら四角形は円に交差または内側
半径よりも長かったら四角形は円の外側
AABB

参考にした本


どちらも名著です。
日本語はちょっとわかりにくいですが、


aabb circle pointincircle

サポートサイト Wikidot.com aabbcirclepointincircle