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 = 約５０００万回くらいか。