Вопросы по теме 'quadtree'
Когда использовать Binary Space Partitioning, Quadtree, Octree?
Недавно я узнал о деревьях разделения бинарного пространства и их применении в 3D-графике и обнаружении столкновений. Я также вкратце просмотрел материал, касающийся деревьев квадрантов и октодеревьев. Когда бы вы использовали деревья квадрантов...
41105 просмотров
schedule
11.07.2022
Хранение объектов для локации по координатам x, y
Я пытаюсь определить быстрый способ хранения набора объектов, каждый из которых имеет значения координат x и y, чтобы я мог быстро получить все объекты в пределах определенного прямоугольника или круга. Для небольших наборов объектов (~ 100) наивный...
6729 просмотров
schedule
03.08.2022
Объяснение Quadtree и реализация C
Пожалуйста, объясните quadtrees и предоставьте простой код (желательно на C) для вставки и поиска.
17840 просмотров
schedule
21.03.2022
Quadtree для двумерного обнаружения столкновений
Я пытаюсь использовать дерево квадрантов для обнаружения 2D-столкновений, но я немного не понимаю, как его реализовать. Прежде всего, у меня было бы квадродерево, содержащее четыре поддерева (по одному, представляющее каждый квадрант), а также набор...
33687 просмотров
schedule
06.08.2022
Квадратное дерево на чистом C для использования в целях обнаружения столкновений
Я изучал квадродеревья и их использование при обнаружении столкновений в коде видеоигр.
Однако все реализации до сих пор полагаются на объектно-ориентированные функции C ++, C #, javascript и Lua для работы с каждым узлом, и я абсолютно не знаю,...
4032 просмотров
schedule
08.01.2024
Проблема с огромными объектами в дереве квадрантов
Допустим, у меня есть круглые объекты. Каждый объект имеет диаметр 64 пикселя.
Ячейки моего четырехъядерного дерева имеют размер, скажем, 96x96 пикселей.
Все будет хорошо и хорошо работает, когда я проверю столкновение из ячейки, в которой...
2218 просмотров
schedule
29.07.2023
Тессеральная арифметика/дерево квадрантов
Некоторое время назад я сделал проект по поиску пути с помощью quadtrees, и я хотел бы улучшить его производительность. Похоже, что использование тессеральной арифметики для определения смежности узлов (согласно эта страница , любезно...
1104 просмотров
schedule
15.02.2023
Улучшить мой дизайн дерева квадрантов?
У меня есть приложение, которое используется для отображения и изменения огромных объемов данных облака точек из лидарных файлов (до нескольких гигабайт каждый, иногда загружаемых одновременно). В приложении пользователь может просмотреть...
2695 просмотров
schedule
13.04.2022
Дерево квадрантов и деление на равные подквадранты
Если я хочу пересечь дерево квадрантов, должны ли размеры быть только 2 ^ n? Если нет, то что, если его нельзя разделить на равные подквадранты? например, таблица 5x6 с данными.
288 просмотров
schedule
16.03.2023
Соседние ячейки в QuadTree
Есть ли способ найти соседние ячейки в подразделении дерева квадрантов? Я имею в виду всю ячейку, примыкающую к выделенной на любом уровне?
2155 просмотров
schedule
26.06.2022
Разница между quadtree и kd-tree
В чем основное различие между деревом квадрантов и kd-деревом? Я понимаю, что они разделяют точки во многих измерениях, но я не понимаю, почему мы должны использовать одно вместо другого. Мне нужна структура, которая позволяет мне подсчитать,...
12585 просмотров
schedule
10.02.2023
Многоуровневые деревья сегментов Quad Tree
Недавно я столкнулся с новой структурой данных, называемой деревьями сегментов, а затем прочитал, что ее можно расширить и до двух измерений, но я не смог найти хороший источник, чтобы прочитать о деталях ее реализации и других вещах. Я хотел бы...
821 просмотров
schedule
21.12.2022
Как вы можете очистить четырехъядерное дерево без рекурсии (возможно, используя очередь?)
Хорошо, учитывая класс в соответствии с
class quadTree {
short level;
Vec2f midpoint;
quadTree * nodes[4] = { NULL, NULL, NULL, NULL};
public:
void newPartition() {
float j = fWIDTH / 2 ^ level;
float k = fHEIGHT / 2 ^ level;
nodes[0] =...
1216 просмотров
schedule
18.05.2022
Как избежать использования instanceOf в этом случае? (разрешить щелкать только по некоторым объектам в дереве квадрантов)
У меня есть куча объектов Tank, вставленных в дерево квадроциклов. На некоторые из этих объектов резервуара можно щелкнуть, если они реализуют интерактивный интерфейс. Проблема в том, что для того, чтобы узнать, что щелкнули, мне нужно запросить...
45 просмотров
schedule
10.07.2023
Алгоритм сглаживания пути для планирования пути astar на основе дерева квадрантов
Я реализую метод поиска пути astar на основе дерева квадрантов (сетки различаются по размеру, это основной случай), теперь я могу получить грубый путь, но я не получаю гладкий метод оптимизации пути, у кого есть один или ссылка может помочь, спасибо.
1066 просмотров
schedule
13.08.2022
Отбирают ли браузеры (chrome/firefox/safari) невидимые формы svg?
В настоящее время у нас есть экран, отображающий около 10000 форм. Мы позволяем пользователям перемещаться и масштабировать для изучения. Я подумал о паре оптимизаций, чтобы продолжать использовать svg в среднесрочной перспективе:
отбраковка...
359 просмотров
schedule
04.02.2023
как найти координаты плитки следующих 5 нижних уровней с помощью quadtree
Это относится к мозаичному отображению карты с использованием дерева квадрантов.
Клиент предоставит (самый высокий уровень масштабирования, строка, столбец)
Не могли бы вы сообщить мне, как найти координаты плитки следующих нижних 5 уровней?...
798 просмотров
schedule
08.04.2023
нужна помощь, чтобы добавить узлы для реализации quadtree в java
Я хотел бы получить помощь в кодировании для реализации quadtree. У меня есть входной узел как местоположение пространственной плитки в формате
<tile zoom level,tile row,tile column> given as
<12,3943,1813>
Я хочу создать...
327 просмотров
schedule
18.05.2023
Координаты XY для дерева квадрантов в Javascript
Я хочу преобразовать координаты XY плитки Converts в QuadKey с заданным уровнем детализации.
Мне нужно сделать это в Javascript. Чтобы проиллюстрировать проблему, вы найдете точное описание здесь:...
731 просмотров
schedule
16.09.2022
превышена максимальная глубина рекурсии при вставке точек в дерево квадрантов с использованием Python (умирает в поисках ошибки)
Я пытаюсь построить quadtree точечной области, в котором хранятся точки на 2D-карте с помощью Python, но когда я пытаюсь вставить две точки, которые находятся близко (не слишком близко) друг к другу, я получаю сообщение об ошибке: RuntimeError:...
237 просмотров
schedule
26.03.2024