基于空间Agent的建模数据结构

Pet*_*ter 6 java 2d quadtree agent-based-modeling data-structures

在二维空间模拟中跟踪代理的一些好的数据结构是什么?

我已经看到一些对四叉树(我理解)和kd树(我不太了解)的引用.

我正在寻找一个代理人可以有效地说出的话,"我知道我的位置,我想知道哪些代理人在我附近(在我自己的某个半径范围内)."

非常感谢示例(伪代码很好).

我在Java工作.

Pet*_*ter 2

我发现了一种叫做Bucket PR Quadtree的东西。