3

ゲームに空間分割アルゴリズムを実装しようとしていますが、空間ハッシュと四分木はどちらも探しているものではありません。

レベル サイズに制限はありません (Int32 制限のみ)。「レベル幅」と「レベル高さ」を必要としない空間分割アルゴリズムが必要です。

私は多くの動く物体を持っています。500 以上のオブジェクトをサポートするのに十分な速さのアルゴリズムが必要です。

代替案はありますか?

4

1 に答える 1

1

固定 2D グリッドを使用することにしました。

それらをどのように実装したかを詳しく説明する 2 つのビデオを作成しました。現在の実装は、私の GitHub ページ ( https://github.com/SuperV1234/SSVSCollision ) で入手できます。

http://www.youtube.com/watch?v=7HY_SqqaoL4

http://www.youtube.com/watch?v=vYB37BDtHuQ

于 2013-06-11T14:21:25.153 に答える