4
半径内のすべてのエンティティを効率的に継続的に見つける方法は?
非常に多数のエンティティ(ユニット)があります。各ステップで、各ユニットは近くのすべてのユニットの位置を知る必要があります(距離は定数Rより小さい場合)。すべてのユニットは連続的に移動します。これは3Dです。 平均すると、特定の制約を持つ他の特定のユニットの近くに、合計ユニット数の1%が存在します。 ブルートフォースなしでこれを効率的に行うにはどうすればよいですか?