空間エージェントベースのモデリングのデータ構造[閉じた

Question

エージェントを2次元の空間シミュレーションで追跡するための優れたデータ構造は何ですか？

Quadtree（私が理解している）とKD-Tree（私はよく理解していない）へのいくつかの参照を見てきました。

エージェントが「自分の場所を知っているので、自分の近くにいるエージェントが（自分の特定の半径内）にいることを知りたい」と効率的に言うことができるものを探しています。

例（擬似コードは問題ありません）を大歓迎します。

私はジャワで働いています。

Answer 1

私はaと呼ばれるものを見つけました バケットPR Quadtree.

Answer 2

まあ、私はそれがどのように実装されているのか正確にはわかりませんが、 メイソンツールキット ハッシュテーブルの同じ「バケツ」に互いに近いエージェントを配置する離散化アルゴリズムを使用します。クエリごとにこれらのバケットのほんの一部をチェックする必要があるため、非常に速い検索になります。

あなたにとって最良のことは、おそらくこちらのソースコードを見ることです。http://code.google.com/p/mason/source/browse/trunk/mason/sim/field/continuous/continuous2d.java?r=529