[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 2chのread.cgiへ]
Update time : 05/09 12:23 / Filesize : 179 KB / Number-of Response : 789
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

DXライブラリ 総合スレッド その4



728 名前:名前は開発中のものです。 mailto:sage [2009/10/25(日) 21:33:16 ID:nYzHs/TD]
任意四点の四角どうしの判定って難しそうだな

ボックスAの最上位点(Yが最小)とボックスBの最下位点(Yが最大)を比べてA>Bなら抜ける
同、逆にして判定
X軸についても最左、最右で同判定
この4判定を抜けたらボックスA・Bを含む軸に平行垂直な長方形が重なってるから
そこから4辺×4辺で総当たりの交差判定かな

最上位最下位を調べるソートコスト考えたら
4×4の線分交差総当たりのほうが早いような気がしてきた






[ 続きを読む ] / [ 携帯版 ]

全部読む 前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧]( ´∀`)<179KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef