相关疑难解决方法(0)

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

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

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

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

我在Java工作.

我有一个 boids 植绒模拟设置。它最初的工作原理是让每个 boid 循环遍历每个 boid，以便它们都不断地知道彼此的位置，以便判断它们是近还是远，但后来我切换到四叉树设计，以便 boid 只需要遍历实际上就在附近的 boid。然而，它几乎没有对模拟的 FPS 做出任何改进。就好像我还在遍历每一个 boid。

我的实现有什么错误吗？Repo 在这里，相关代码主要在 main.js、quadtree.js 和 boid.js 中。现场直播在这里