我目前正在开发一个项目，该项目需要一个线程来构建一个队列，该队列包含 30 个（ish）最近的进程，其中最接近 3D 环境中的玩家。
所有这些进程都可以在环境中移动，也可以保留它们所在的起始节点。我曾考虑使用 R 树，但由于其插入时间高得离谱，它似乎不太可行。
KD-Trees 不起作用，因为它们往往只适用于静态环境。
另请注意，这将与主更新线程异步运行，因此原子方法效果最好。
有人可以建议一种方法吗？
我目前正在开发一个项目，该项目需要一个线程来构建一个队列，该队列包含 30 个（ish）最近的进程，其中最接近 3D 环境中的玩家。
所有这些进程都可以在环境中移动，也可以保留它们所在的起始节点。我曾考虑使用 R 树，但由于其插入时间高得离谱，它似乎不太可行。
KD-Trees 不起作用，因为它们往往只适用于静态环境。
另请注意，这将与主更新线程异步运行，因此原子方法效果最好。
有人可以建议一种方法吗？