数据结构有利于改变坐标之间的距离（约1秒）

Question

基本上我正在使用最多32名参赛者的X，Y，Z坐标（以及其他数据）。

我想计算每一个之间的收盘速度，试着弄清楚有趣的是否可能会发生。

我知道做所有32都是荒谬的，所以我设置了一个网格系统并使用它只计算“近”车之间，并且它主要起作用。

但我想知道我是否遗漏了什么。

由于X，Y，Z坐标每秒都会改变，我会忽略kd树和其他数据结构。然而，我不是“经典”训练 - 没有复杂的学位 - 所以我想知道我是否遗漏了一些明显的东西？

Answer 1

他们是否以相似的速度移动？您可以在Racer＃1的坐标系中尝试KD树，因此当相对于Racer＃1的位置发生显着变化时，您只需要更新KD树。