naoppyの日記

自分が欲しいなと思った記事を書きます。

2024-03-01から1ヶ月間の記事一覧

あたまの体操 楕円の軸並行矩形

傾いている楕円の外接軸並行矩形を計算するのは大変な気がする。 そこで、外接という条件を緩くして楕円を内包する軸並行矩形を計算することを考える。 まず、x2/a2+y2/b2=1がθ傾いている楕円の外接矩形は非常に簡単に、2a x 2bの矩形がθ (0<=θ<=pi/2) 傾い…

円と軸並行矩形の当たり判定 (Circle to AABB)

先に結論を書きます。 円を中心が (x, y) 半径 r で軸並行矩形の中心が (cx, cy) 横幅が w 縦幅が h とすると、 bool HitTestCircle2AABB(float x, float y, float r, float cx, float cy, float h, float w) { float dx = std::max(0.f, std::abs(x - cx) -…