09/10/25 21:33:16 nYzHs/TD
任意四点の四角どうしの判定って難しそうだな
ボックスＡの最上位点（Ｙが最小）とボックスＢの最下位点（Ｙが最大）を比べてＡ＞Ｂなら抜ける
同、逆にして判定
Ｘ軸についても最左、最右で同判定
この４判定を抜けたらボックスＡ・Ｂを含む軸に平行垂直な長方形が重なってるから
そこから４辺×４辺で総当たりの交差判定かな
最上位最下位を調べるソートコスト考えたら
４×４の線分交差総当たりのほうが早いような気がしてきた
09/10/25 21:33:16 nYzHs/TD
任意四点の四角どうしの判定って難しそうだな
ボックスＡの最上位点（Ｙが最小）とボックスＢの最下位点（Ｙが最大）を比べてＡ＞Ｂなら抜ける
同、逆にして判定
Ｘ軸についても最左、最右で同判定
この４判定を抜けたらボックスＡ・Ｂを含む軸に平行垂直な長方形が重なってるから
そこから４辺×４辺で総当たりの交差判定かな
最上位最下位を調べるソートコスト考えたら
４×４の線分交差総当たりのほうが早いような気がしてきた