Структура данных хорошо подходит для расчета расстояний между меняющимися координатами (~ 1 с) - PullRequest
1 голос
/ 04 февраля 2012

В основном я работаю с координатами X, Y, Z (и другими данными) до 32 гонщиков.

Я хочу рассчитать скорость закрытия между каждым, чтобы попытаться выяснить,не то, что интересно может произойти.

Я знаю, что делать все 32 нелепо, поэтому я настроил систему координат и использую ее только для вычисления между "рядом"транспортных средств, и это в основном работает.

Но мне интересно, если я что-то упустил.

Поскольку координаты X, Y, Z меняются примерно каждую секунду, я отклонилдерево и другие структуры данных.Тем не менее, я не "классически" обучен - не учусь на степень бакалавра - так что мне интересно, упустил ли я что-то очевидное?

1 Ответ

2 голосов
/ 04 февраля 2012

Они двигаются с одинаковыми скоростями? Вы можете попробовать KD-дерево в системе координат Racer # 1, поэтому вам нужно обновлять KD-дерево только тогда, когда положение относительно Racer # 1 значительно меняется.

...