基于空间代理的建模的数据结构 [英] Data Structure for Spatial Agent Based Modeling

问题描述

有哪些好的数据结构可以在二维空间模拟中跟踪代理?

What are some good data structures for keeping track of agents in a two-dimensional, spatial simulation?

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

I've seen some references to quadtrees (which I understand) and kd-trees (which I don't understand very well).

我正在寻找一些东西，通过它代理可以有效地说:我知道我的位置，我想知道哪些代理在我附近(在我自己的特定半径内)."

I'm looking for something through which an agent can efficiently say, "I know my location, and I would like to know which agents are near me (within a certain radius of myself)."

示例(伪代码很好)将不胜感激.

Examples (pseudo-code is fine) would be greatly appreciated.

我在 Java 工作.

I'm working in Java.

推荐答案

我发现了一种叫做 Bucket PR Quadtree.

这篇关于基于空间代理的建模的数据结构的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！