Я читал этот ответ Эффективно (и хорошо объяснено) реализация Quadtree для двумерного обнаружения столкновений и наткнулся на этот абзац Хорошо, на самом деле квадродеревья не являются моей любимой структурой данных для этой цели. Я...

У меня есть сценарий, в котором у меня есть x миллионов точек долготы и широты. Когда добавляется новая точка долготы / широты, я хочу эффективно знать, какие другие точки находятся в пределах заданного пользователем параметра расстояния, чтобы я...

Я пишу приложение, которое ищет точки в двумерном пространстве, используя дерево k-d . Было бы неплохо во время разработки иметь возможность «видеть» зоны ближайшего соседа, окружающие каждую точку. На прикрепленном изображении красные точки —...

В настоящее время я пытаюсь реализовать quadtrees для разделения карты. Я провел исследование на прошлой неделе и не был успешным. Я пытаюсь разделить карту на различные прямоугольники, которые будут разными областями карты в зависимости от того,...

У меня есть трехмерный том, заданный деревом разделов двоичного пространства. Обычно они сделаны из полигональных моделей, а разделенные полигоны уже хранятся внутри узлов дерева. А у меня нет, поэтому полигонов у меня нет. Каждый узел не имеет...