速度面最後の難関？

2008 / 07 / 01 ( Tue )

どーも、野菜ジュースは緑が一番体にいいように感じます、つんです。

結構深刻な問題を発見；
オプションをつけて初めて気づいたのですが、当たり判定のコストが高すぎる。というもの。

今の状態。
・敵弾・自弾・敵・自機などはユニットとして管理し、ユニットは種類別にリストで管理している。
・当たり判定は弾以外のすべてのユニットが対象のリストに対して総当りで当たり判定を行う。

敵弾⇔自機間なら自機は常にひとつなので敵弾リストを一回すべて見るだけで判定終了。つまり『敵弾の数x判定時間』かかる。
ところが自弾⇔敵となるとどちらも数は可変。ということはかかる時間は単純計算で『自弾の数x敵の数x判定時間』。。。自弾最大数はオプション最大数で40個程度を予定しています。敵の数が10にもなれば、判定にかかる時間は自弾なしのとき敵弾400個相当の負荷になるということ。

実際に敵の数が10程度のときオ自弾40程度(オプション4個)+敵弾80程度で処理落ち。
敵の判定を切ると20ms近く速くなるでその問題の大きさがよくわかる…
ボス戦ならまったく問題ないんですがね；道中が；

はやいところこの辺の高速化考えないとなぁ。
まぁ確実に総当りがまずいことはわかる。ただそれにかわる方法が思いつかないのが現実。
…まずはググってくるか…

■追記
四分木-クアッドツリーか、、、確か前ににふさんが書いていたなぁ…
必要箇所のみアクセスして判定。
弾の当たり判定が届くところのグリッドにその弾の参照を登録していけばいいのかな？
おもしろそうだ、やってみよう。

■追記の追記
早速すばらしいサイトを見つけました。…これはすごいｗ
線形4分木にモートン。。ふむふむ。

22 : 40 : 45 | 東方らしきもの | コメント(4) | page top↑

<<線形4分木 | ホーム | [絵]射命丸文と犬走椛+開発スケジュール>>

携帯から。

私が以前ぶつかったとこですね。線形四分木とモートンは初めて聞きました。軽々と越えられるのは悔しいですが良い結果を聞きたいです(笑)またどういうアルゴリズムなのかレポ願います(´∀｀）

by: niffy * 2008/07/02 21:26 * URL [ 編集] | page top↑

最後の難関と言えば、ガンダムvs.ガンダムでHARDルートのデビルガンダムにやられてしまった今日この頃。
私はMk-Ⅱで１落ちもしてないのに、野良のゴッドガンダムの相方が、最後の最後で全落ちとかマジで勘弁してほしいっす…
私事を愚痴ってすみません。。。

アプリ開発は気長に頑張って下さい。計画を優先し過ぎていっぱいいっぱいになるのもよくないですよ。

by: 名無しさん * 2008/07/02 22:14 * URL [ 編集] | page top↑

いよいよ聞き慣れない単語が大量にでてきたぞ…

頑張れ～

by: 広島の⑨ * 2008/07/03 00:13 * URL [ 編集] | page top↑

>にふさん
結構仕上がってきました。
今度ソースとレポ送ります。

>名無しさん
そういえばガンダムvsガンダムはやってないなぁ～。アプリは息抜きなので問題ないです＾＾

>広島の⑨さん
ワタシも聞きなれない言葉ばかり戸惑っていますよｗ

by: つん * 2008/07/06 18:06 * URL [ 編集] | page top↑

コメントの投稿

| ホーム |

カウンター

プロフィール

3DCG歴:2005年8月から今まで。
iアプリ歴:2005年2月から今まで。
C言語歴:2006年4月から今まで。
VB歴:2007年3月からちょっと。
Delphi歴:2007年3月からちょっと。
PIC歴:2007年5月から今まで。
PCイラスト歴:2007年12月から今まで。
DTM歴2008年2月から今まで。
PHP歴2008年4月からちょっと。
C++歴2008年4月からちょっと。

ブログ開始日2005/10/11

iアプリ公開中↓
『はい、どーも!!物置。2nd』

多分連絡先↓
metal_tsunアットinfoseek.jp

はい、どーも!!