[過去ﾛｸﾞ] DXライブラリ 総合スレッド その9 (1001ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
128(1): 2011/07/21(木)13:26 ID:aFVdxxKm(1/4) AAS
>>124
すこし、外れてるかもしれんが
その言い方だと「ゲームにクイックソートなどいらぬ、バブルソートで十分だ」
って感じに聞き取れるぞ。
早く、正確な処理にはそれなりに面倒な処理が必要なんだよ
速さだけを追求するなら、短冊で判定すればいい、
距離を正確にだして、判定したいというなら、円での判定もある
省6
138(1): 2011/07/21(木)16:24 ID:aFVdxxKm(2/4) AAS
>>129
手間がかかる分、利点はあるよ
敵の撃った弾が、自機にしか当たらないような状況ならあまり意味がないけどね
全部が全部に当たるなら、nLog2nぐらいに抑えることはできる。
ｎ＾2で計算するより、より多くの当たり判定を１６ｍｓで可能になるわけだ。
ただ、イニシャルコストというべきものは、コードの煩雑さだけでなく
準備するデータにも多くかかるので、処理の対象が少ないときに
省7
144(1): 2011/07/21(木)17:39 ID:aFVdxxKm(3/4) AAS
>>139
1,000対1,000だと1,000,000回の判定が必要だよ
俺の環境だと
if (a < g & c > e & b < h & d > f)
{
// 何もしない
}
省5
188: 2011/07/21(木)21:13 ID:aFVdxxKm(4/4) AAS
>>147
空間分割を取り入れてる時点で趣旨が変わってるよ
空間分割が総当りと比較して面倒じゃないとはいわんよな
面倒な方法を取り入れる利点があるじゃないか？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.051s