Вопросы по теме 'quadtree'
Как мне Quadtrees!
Как я могу создать дерево квадрантов в PHP, возможно ли это вообще?
Я хотел бы макет "как сетка".
Таким образом, каждый «узел» имеет 4 «выхода» — север, юг, восток и запад.
У кого-нибудь есть пример PHP-кода Quadtree, потому что я не смог...
797 просмотров
schedule
24.06.2023
Как перебрать дерево Quad/Oct
Мне трудно понять, как повторять октодерево или квадроцикл. И это может быть потому, что я не знаком с различными мифологиями повторения. Но давайте предположим, что я создал дерево квадрантов, которое содержит числа с плавающей запятой x, y, z;...
2653 просмотров
schedule
05.04.2023
Как разбить граф с помощью дерева квадрантов?
У меня есть программа, которая позволяет пользователю рисовать вершины и ребра в JFrame размером 1000 на 750. Теперь мне нужно использовать дерево квадрантов для разделения входного графа в зависимости от того, сколько вершин находится в одном...
1630 просмотров
schedule
11.05.2023
как сделать навигацию A* на QuadTree
Я хочу сделать навигацию/A* на QuadTree.
Я уже реализовал QuadTree или, по крайней мере, то, что я считаю QuadTree. Между тем я видел некоторые, где также внутренние узлы содержат элементы. В моем случае внутренние узлы ссылаются только на своих...
3549 просмотров
schedule
02.07.2023
Как преобразовать пространственный индекс ячейки QuadTree (двоичный индекс) в значения положения и размера?
Заранее извините за отсутствие какой-либо терминологии в этом вопросе, но в основном я изучаю создание QuadTree, в котором используется двоичное индексирование, например:
Как видно из двух приведенных выше иллюстраций, если каждой ячейке...
1715 просмотров
schedule
29.04.2023
Рендеринг больших прямоугольных мозаичных изображений с помощью OpenGL QuadTree
В настоящее время я проектирую и разрабатываю специальную программу просмотра изображений для исключительно больших файлов изображений (иногда в гигапикселях). К счастью, они предоставляются в виде тайлов 256x256 в слоях поэтапного разрешения, а...
728 просмотров
schedule
03.03.2022
разложение вейвлет-коэффициентов по дереву квадрантов
После получения коэффициентов изображения (как приблизительных, так и подробных) в вейвлет-разложении мне нужна структура дерева квадрантов для приблизительных и подробных коэффициентов. но каждый раз я получаю ту же ошибку. Пожалуйста помоги. Я...
589 просмотров
schedule
24.04.2024
Обработка дерева квадрантов в Erlang. Будет ли редактирование записи дерева квадрантов недействительным родителем?
Итак, этот вопрос является теоретическим, и мне в основном интересно, как этот сценарий обернется для нашего теоретического дерева квадрантов.
Само дерево представляет собой запись с объектами, границами и дочерними элементами. Дети, на данный...
146 просмотров
schedule
09.10.2022
Как организовать структуру данных для листа квадранта с точки зрения памяти?
У меня есть файл .hgt, который содержит (1201x1201) 16-битные целые числа. Я храню этот файл в quadtree с максимальным уровнем 5. В листе на уровне 5 у меня есть ArrayList of Points:
public class Point {
short x,y,v;
}
x,y - координация,...
585 просмотров
schedule
11.05.2024
Обход четырехъядерного дерева
Я реализовал Quadtree для сортировки точек на графике. Каждый раз, когда точка попадает в квадрант, который уже содержит точку, этот квадрант снова разделяется, чтобы позволить каждой точке попасть в свой собственный квадрант. Каждый узел имеет...
1217 просмотров
schedule
22.06.2023
Как обновить QuadTree после перемещения объекта в C++?
Самый простой способ — удалить и вставить объект, но, вероятно, есть и более быстрые методы. (Если я слишком много думаю об этом, и я должен просто сделать это простым способом, дайте мне знать)
Вот несколько заметок о моем QuadTree...
3349 просмотров
schedule
02.02.2023
Попытка использовать quadtrees для обнаружения столкновений в игре
В настоящее время я реализую систему обнаружения столкновений с использованием quadtrees. Я смог реализовать дерево квадрантов, но у меня возник вопрос относительно конкретной ситуации. Допустим, мое исходное дерево квадрантов имеет границу 200x200....
612 просмотров
schedule
18.07.2023
инициализировать d3 quadtree с произвольными именами x и y
Я хочу настроить дерево квадрантов d3, используя данные, которые не имеют столбцов с метками x и y, но с некоторыми другими метками. Читая документы quadtree, я подумал, что смогу сделать это так:
var data =...
50 просмотров
schedule
01.01.2023
Предварительный обход дерева квадрантов
Итак, я знаю, что для бинарного дерева общий способ обхода предварительного порядка выглядит так:
void displayPreOrder(TreeNode node)
{
if(node != null)
{
displayPreorder(node.left);
displayPreorder(node.right);...
784 просмотров
schedule
28.07.2023
Как пройти по дереву четырехугольников, чтобы получить узлы самого нижнего уровня (3D, C++, DX11)
Я создаю четырехугольное дерево для своего трехмерного ландшафта, так как мне нужно беспокоиться только об осях Z и X, и у меня возникают проблемы с тем, как на самом деле перемещаться вниз после создания дерева.
Я создал дерево, и они хранятся в...
637 просмотров
schedule
11.01.2024
Передача элементов вектора в другую структуру данных по адресу
Я создаю 2D-игру и храню все свои вражеские объекты в массиве. Прямо сейчас я пытаюсь реализовать quadtree . В настоящее время я просто пытаюсь построить дерево квадрантов и не беспокоюсь о столкновениях. Код, который помещает элементы в дерево...
27 просмотров
schedule
17.05.2022
Более производительное дерево квадрантов для движущихся и сталкивающихся объектов
В общем, я хочу создать сцену, в которой около 50 000 астероидов порождаются с позицией и AABB (граничной рамкой, выровненной по осям), и перемещать каждый из них в случайном направлении, которое генерируется в начале. Переместив их, я должен...
1847 просмотров
schedule
18.06.2022
Почему поиск по квадрантному дереву точек и областей (для обнаружения столкновений) является линеарифмическим временем?
Почему после того, как дерево квадрантов полностью создано, операция сравнения (для обнаружения столкновений n объектов) занимает линеарифмическое n log(n) время? Узлы рекурсивно разбиваются по регионам/квадрантам, и поиск будет сканировать...
49 просмотров
schedule
16.03.2023
Почему мое дерево квадрантов не улучшило производительность?
У меня есть установка моделирования стада boids. Первоначально это работало за счет того, что каждый боид зацикливался на каждом боиде, чтобы все они постоянно знали, где находятся друг друга, чтобы определить, близко они или далеко, но затем я...
54 просмотров
schedule
02.03.2022
