私は現在、3D 環境内でプレイヤーに最も近い 30 個の最も近いプロセスのキューを構築するスレッドを必要とするプロジェクトに取り組んでいます。
これらのプロセスはすべて、環境内を動き回ることができ、配置された開始ノードを離れることもできます。R ツリーの使用を検討しましたが、挿入時間が非常に長いため、あまり実用的ではないようです。
KD ツリーは、静的な環境でのみ機能する傾向があるため、機能しません。
また、これはメインの更新スレッドとは非同期で実行されるため、アトミックなアプローチが最適です。
誰かがアプローチを提案できますか？