MMO衝突検出

2Dゲーム用のMMOゲームサーバーを構築していて、現在衝突検出を実装しています。どうすればよいか知りたいのですが。

1000人のプレイヤーがプレイしていて、10,000個のオブジェクトがあるとします。それらすべてを繰り返し処理して、衝突しているかどうかを判断する必要がありますか？これは少し高価なようです。

世界をチャンクに分離し、チャンク内の各プレーヤーのすべてのオブジェクトを反復することができます。

他のアイデアや標準とは何か知りたいのですが。MMOサーバーが衝突検出を処理する最良の方法は何static objectsですか？

1. チャンクに分割されている世界は、実際に実行する必要がある最初のステップであり、各チャンクは個別に処理されます。

2. 静的オブジェクト？それらが決して移動せず、決して消えないという意味で純粋に静的ですか？次に、これらのオブジェクトを、世界のプレーヤーナビゲーション（グリッド、ナビゲーションメッシュ、可視性グラフなど）に使用しているデータ構造に単純に組み込むことができます。個々の衝突検出を行う必要はありません。これは、デザイナーが手動で行うことも、コンテンツパイプラインの前処理ステップとしてエンジンが自動的に行うこともできます。

3. 一方、各チャンク内の動的エンティティ間の衝突検出を実際に実行したい場合は、同時エンティティの予想される量に応じて、空間分割データ構造（四分木やグリッドなど）を使用して削減することでメリットが得られる可能性があります。反復する必要のあるエンティティの量。一般に、前述の空間分割手法やスイープやプルーンなどの他のアプローチを含む、広域位相衝突検出（しゃれは意図されていません）のより広いトピックを調査します。