シューティングゲーム製作技術総合 16機目

シューティングゲーム製作技術総合 16機目 at GAMEDEV

11:名前は開発中のものです。
08/08/02 20:59:27 ffxR51b5
>>10
まあ、半分妄想だったんで、そこまでは考えてなかった。

p1 -- p2
　　　　|
p3 -- p4
L＿＿＿＿＿＿＿＿＿＿＿p5

無理矢理近い物をつないでいけばいいかな位に考えてたw
でもそれだと上の図みたいに、配列上ではp3とp5が隣り合ってるにも関わらず、p4とp5が近いなんて場面もでちゃうのね。

X軸/Y軸でソートってのはいいね。
画面上に10000個互いに衝突するオブジェクトが有っても、9999 x 2 回くらいしか判定しなくていいわけだから
あとはソートのコストとご相談だね。

総当たりなら、10000C2 だから 10000 x 9999 / 2 = 約５０００万回くらいか。

次ページ

続きを表示

1を表示