У меня много точек (+100 000) в трехмерном пространстве. Мне нужно использовать запросы ближайшего соседа и диапазона. Сначала я использовал kdtree (k=3), но каждая точка имеет атрибут скорости. Их местоположение не статично, они меняют свое местоположение. Проблема начинается здесь. Легко выполнять запросы ближайшего соседа и диапазона с их старыми местоположениями. Но я должен рассчитать их новые местоположения в соответствии с их скоростью. Я должен найти ближайшего соседа и выполнить поиск в диапазоне после расчета их нового местоположения.
Каждый раз, когда точки меняют свое местоположение, я должен обновлять kdtree, но это дорого. Это замедляет меня. Есть ли у вас какие-либо предложения или есть ли лучшая структура данных для этой ситуации?