Вопросы по теме 'quadtree'
проблема с quadTree и объединением
у меня есть следующая структура, похожая на дерево квадрантов, в которой каждая ячейка может быть либо внутренним узлом, либо листом. если это лист, он может хранить цвет. если это внутренний узел, он хранит указатели на четырех дочерних элементов...
584 просмотров
schedule
11.04.2022
Хороша ли какая-нибудь из этих библиотек quad-tree?
Похоже, что для одного моего проекта потребуется использование деревьев квадрантов, с которыми я никогда раньше не работал. Из того, что я читал, они должны обеспечивать существенное повышение производительности, чем грубая попытка решить проблему....
15241 просмотров
schedule
10.12.2022
Происходит проверка: не может построить бесконечный тип?
Я пытаюсь написать функцию, которая для двух деревьев квадрантов, представляющих изображения, выводит другую логическую «маску» дерева квадрантов со значением True для пикселя, если оба дерева квадрантов имеют одинаковый цвет в соответствующей...
1471 просмотров
schedule
15.10.2022
Разложение дерева квадрантов на неквадратном изображении
Кто-нибудь знает, как лучше всего выполнить разложение Quadtree на неквадратном изображении? Я продолжаю получать линии, появляющиеся на моем изображении, которое нарисовано с помощью Quadtree.
662 просмотров
schedule
13.12.2022
Обход дерева квадрантов
Я пытаюсь реализовать прямой итератор для дерева квадрантов. К сожалению, я не могу найти какой-либо ресурс об обходе дерева квадрантов.
Может ли кто-нибудь указать мне в правильном направлении?
4437 просмотров
schedule
10.11.2022
QuadTrees и переполнение стека рекурсивного конструктора
Я создаю фрагментированный ландшафт QuadTree и стараюсь обеспечить, чтобы между двумя узлами никогда не было более одного уровня детализации. Мой текущий код конструктора таков:
QuadNode::QuadNode(Rect area, QuadNode * p, QuadRoot * r)
{
Root...
1348 просмотров
schedule
17.11.2022
Нужна помощь по Quadtrees java
Я искал какой-то способ реализовать quadtrees в моей 2D-симуляции, чтобы сделать обнаружение столкновений намного быстрее, дело в том, что я нахожу эту концепцию довольно сложной для понимания. Симулятор отлично работает, так как теперь просто, как...
2136 просмотров
schedule
21.10.2022
Обнаружение столкновений между динамическими объектами в 2D-среде
Допустим, у нас есть много динамических объектов в двумерном мире, например. персонажи, снаряды, бонусы, обычные вещи, которые вы найдете в игре. Все они движутся. Мы хотим обнаружить столкновения между ними. Как это сделать?
Я просмотрел...
696 просмотров
schedule
12.08.2022
Поиск ближайшего соседа в D3
Я реализовал двумерное дерево kd в Javascript ( проверьте это на GitHub ), и я использую его для поиска ближайшего соседа вместе с D3 .
Я узнал, что есть реализация дерева квадрантов в D3, но также обнаружил, что API документация скудна, а...
3340 просмотров
schedule
11.06.2023
Какова хорошая структура данных для определения области, содержащей точку?
Я ищу структуру данных, которая поддерживает поиск, какая из «n» областей содержит точку «p». Я смотрел на Quadtree и R-деревья, но не думаю, что они подходят именно тому, что я ищу.
По сути, я хочу иметь возможность добавить некоторое количество...
417 просмотров
schedule
21.01.2023
Как создать конструктор Quadtree Copy с рекурсией
Я работаю над конструктором копирования для Quadtree. Вот что у меня есть до сих пор:
//Copy Constructor
Quadtree :: Quadtree(const Quadtree & other)
{
root = copy(other.root);
resolution = other.resolution;
}...
2081 просмотров
schedule
20.04.2022
Утилиты Quadtree на картах Android
Я разрабатываю приложение для Android с картами Google v2, которые рисуют многоугольники на картах Google. Но теперь мне нужно определить щелчок по определенному полигону и открыть всплывающее окно.
Я нашел эту полезную библиотеку на github
В...
1130 просмотров
schedule
15.02.2023
Как реализовать сортировку координат по оси z для массовой вставки Quad-Tree — C++
Согласно улучшенным алгоритмам массовой загрузки для деревьев квадрантов , сортировка координат в Z-порядок перед вставкой приведет к ускорению пакетной вставки QuadTree.
Мне нужна реализация z-порядка на С++. У меня есть координаты x, y как...
1436 просмотров
schedule
07.03.2023
Синтаксическая ошибка при запутанном составном операторе Python
Я пытаюсь запустить пример quadtree (первая часть кода на этом page) из pygame, но получаю синтаксическую ошибку в очень запутанной строке:
in_nw = item.left <= cx and item.top <= cy
Синтаксическая ошибка указывает на второй...
121 просмотров
schedule
30.04.2023
Использование Bing Maps Quadkeys в качестве источника плитки Openlayers 3
У меня есть несколько источников тайлов, которые используют систему Quadkey Bing Maps в старом приложении Silverlight, и я хотел бы использовать их в новой карте Openlayers 3.
Я нашел несколько примеров функций, которые будут преобразовывать эти...
1359 просмотров
schedule
05.02.2023
Работа с соседними ячейками в Quadtree на GPU
В этом видео от SpaceX ( https://youtu.be/txk-VO1hzBY ) описывается разделение региона в прямоугольники, как если бы вы использовали дерево квадрантов.
Затем они говорят о выполнении вычисления для каждой ячейки в этом предполагаемом дереве...
279 просмотров
schedule
20.06.2022
Эффективная (и хорошо объясненная) реализация Quadtree для обнаружения 2D-столкновений
Я работаю над добавлением Quadtree в программу, которую пишу, и не могу не заметить, что есть несколько хорошо объясненных/работающих руководств по реализации, которую я ищу.
В частности, я ищу список методов и псевдокод для их реализации (или...
47196 просмотров
schedule
21.06.2022
параллельное построение дерева квадрантов из упорядоченных по Мортону точек
У меня есть набор точек [(x1,y1),(x2,y2), ..., (xn,yn)] , отсортированных по Мортону. Я хочу построить дерево квадрантов из этих точек параллельно. Моя интуиция состоит в том, чтобы построить поддерево на каждом ядре и объединить все поддеревья,...
808 просмотров
schedule
27.02.2023
Как определить оптимальную мощность для подразделения Quadtree?
Я создал симуляцию стаи, используя алгоритм Боида, и интегрировал дерево квадрантов для оптимизации. Боиды вставляются в дерево квадрантов, если дерево квадрантов еще не достигло своей емкости boid. Если дерево квадрантов достигло своего предела,...
51 просмотров
schedule
14.03.2024
