3
私はゲームで空間分割アルゴリズムを実装しようとしていますが、空間ハッシュとクォッドツリーの両方が私が探しているものではありません。空間ハッシュとクオッドツリーへの2D空間分割の選択
私のレベルのサイズには制限がありません（Int32の制限のみ）。私は、 "レベル幅"と "レベル高さ"を必要としない空間分割アルゴリズムが必要です。
私は多くの動く物理的オブジェクトを持っています。 500以上のオブジェクトをサポートするのに十分速いアルゴリズムが必要です。
代替手段はありますか？
なぜQUADはありません木はあなたのために働く？最初のクワッドサイズをint.MaxValue x int.MaxValueに設定し、必要な検索解像度に応じてN個の分割を行います。それは十分速くなければならない。また、BSPはどうですか？ – agibalov
500オブジェクトがQuadTreesで遅すぎる。私は、オブジェクトをQuadTreeから削除し、すべてのフレーム（移動した場合）に再度挿入する必要があります。 –
オブジェクトの位置デルタを使用すると、オブジェクトを配置する次のノードが何であるかを素早く判断することができます。独自のクワッドツリーの実装を使用していましたか？ – agibalov