quadtree — все вопросы

5ответов
4 голоса
Quadtree с HashMap
Я рассматриваю возможность использования HashMap в качестве вспомогательной структуры для QuadTree. Я полагаю, что могу использовать секвенирование Мортона, чтобы однозначно идентифицировать каждый
2ответа
4 голоса
Объясните этот алгоритм (Сравните точки в алгоритме SURF)
Мне нужно знать, известен ли этот алгоритм: void getMatches(IpVec &ipts1, IpVec &ipts2, IpPairVec &matches, float ratio) { float dist, d1, d2; Ipoint *match; matches.clear
2ответа
6 голосов
QuadTree или Octree шаблонизированная реализация в C ++
Я собираюсь написать шаблонную реализацию KDTree, которая на данный момент должна работать только как Quadtree или Octree для реализации BarnesHut. Важным моментом здесь является дизайн, я хотел
1ответ
3 голоса
Динамические деревья Quad /Oct
Недавно я обнаружил силу Quadtrees и Octrees и их роль в отбраковке /LOD-приложениях, однако я размышлял над реализациями для Dynamic Quad /Oct Tree. Такое дерево не потребует полной перестройки
1ответ
3 голоса
Алгоритм квадрантного сегмента
Мне нравится генерировать некоторые планеты, такие как Kerbal Space Program. По некоторым видеороликам разработчиков я знаю, что они используют квадровую сферу, состоящую из шести «сущностей» как ми
1ответ
0 голосов
Проблема с DrawImage сопутствующим спрайтом Unity /UNet без лобби: как вы получаете упорядоченный список участников (сетевых игроков)? Unity Physics Not Getting Bounce AngleHow, чтобы найти возможные направления для перехода дальше? Как игры, генерирующие мир шумом обрабатывать физику на сервере? Селективное разрешение на столкновение Хотя анимация sprite RollingDo обычно выполняется с той же частотой кадров, что и сама игра? Как переназначить пространство мира на экранное пространство? Как я могу удалить часть ландшафтного коллайдера? Как отобразить очень большую сумму объектов в одном вызове drawelementarrays () в OpenGL? Квадратный алгоритм разделения областей. Как я могу выразить результат процента, чтобы пользователь мог легко понять? UnityEvent Array coding C # Как добавить размеры экрана iPhone X в сочетание разных размеров экрана iPhoneDirectX11 - Интерполяция цвета вдоль квадратной диагоналиFlicking геометрия с OpenGL в Qt appHow для анимации облаков в плоскости? Почему мой знак персонажа только наполовину высок? определить, является ли игрок между двумя точками? Как я могу нарисовать «конус зрения» камеры в плоской двумерной мини-карте? Почему мой спрайт спрайта марио Mario отключается, когда я пытаюсь изменить его? Как я могу управлять ресурсами в память и утилизировать их в нужное время с помощью рамки Эшли? Уклонение от столкновений не только AI не так, как слайд для слайд-головоломки для android (libgdx) Как перемещать спрайт, как если бы он не поворачивался при повороте на 90 градусов? переменная от сценария к другому в GodotWhat является правильным способом преобразования метров в пиксели при использовании Box2D? Как обнаружить тело между двумя точками в игровом искусстве и ресурсах игры LibGDX2D, размер и разрешение эскиза /чертежа для ПК-консоли 1080P? могу ли я привлечь 500 миллионов треугольников с OpenGL? Можете ли вы сравнить параметр с другим параметром с помощью ChoiceFormat? Остановить отражающий raycast /linerender laserRendering 2D тени в альтернативе shaderGLSL ES 2.0 для dFdxFineHow для обнаружения и предотвращения разрешения Как использовать камеру в Google VR SDK 1.50 для Unity? Как рисовать график в Java JPEG /PNG для простой карты? Каковы шаблоны и как их использовать? (Othello /Chess ...) Является ли механизм ранжирования рангов рангом эвристики или статистики? Сколько матриц мне нужно представлять прямоугольную фигуру и переводить ее? Нужна определенная информация о сетчатой ​​триангуляции и геодезических сферах
Контекст Я создаю 2D-игру с нуля в JS. Я рисую карту с помощью rpgmxp-наборов на данный момент, чтобы иметь некоторые ресурсы: документацию w3 , когда нашел что: (особенно последняя нота ч
2ответа
3 голоса
Квадратные коллапсы
Хорошо, поэтому я потратил несколько дней на изучение того, что такое quadtree и как его реализовать. До сих пор у меня есть квадрант, который, когда я нажимаю внутри листа, подразделяется на него,
2ответа
4 голоса
Уровень алгоритма детализации не работает правильно
Я работаю над этой проблемой в течение нескольких месяцев; Я создаю Генератор Планет, после более чем шести месяцев работы я не ближе к его завершению, тогда я был 4 месяца назад. Моя проблема; Мест
2ответа
4 голоса
Как выбрать глубину четности?
Я использую квадрант, чтобы обрезать пары обнаружения столкновений в мире 2d. Как выбрать, какую глубину подсчитали квадранты? Мир сделан в основном из движущихся объектов 1 , поэтому стоимость
1ответ
4 голоса
Точность рельефа местности в планете
Я некоторое время работаю над плавающей и сформированной средой рельефа (в webgl и Unity) и имеет пару рабочих реализаций [Quadtree cubesphere и круговые клип-карты]. Но оба они страдают от одной
3ответа
4 голоса
Как обращаться с объектами, помещенными в корневые узлы квадрового дерева?
Я реализовал квадратное дерево, в котором можно поместить прямоугольники с точками и осью. Он отлично работает, за исключением одной проблемы, которую я попытаюсь описать. Когда вы помещаете прямоу
2ответа
4 голоса
Один или несколько квадрантов?
Предположим, у нас есть 100 объектов каждого из немногих типов, которые могут иметь эффект, если они сталкиваются с одним другим типом, или они могут не быть. Лучше иметь квадранты для каждого ти
1ответ
5 голосов
Как создать динамический LOD с четырьмя деревьями
Я хотел бы создать что-то вроде http: //www.youtube.com/watch?v=LxZhWrSmrOY&feature=player_embedded как я могу создать что-то подобное? Я понимаю, что мне придется использовать квадроциклы и к
2ответа
5 голосов
Вычисление смежных квадратиков на квадранте
Я экспериментировал с созданием квадранта. Эта сфера подразделяется на квад- ратную структуру. В конце концов я собираюсь применить некоторый симплексный шум к вершинам каждой грани, чтобы создать л
1ответ
5 голосов
Нахождение пути на основе QuadTree для тела тома
Я хочу создать игру, в которой игрок следует указателю мыши. Игра не основана на плитке. Я использую quadtree для обнаружения столкновений, и все работает нормально. Но теперь я хочу разработать алг
1ответ
5 голосов
Движение & Физика в системе сущностей
В настоящее время я играю с системами сущностей и начал работу с частицами движения /столкновения /физики и хотел бы иметь некоторые указатели! Это базовая 2D-игра с прокруткой, цель которой - чт
2ответа
6 голосов
Как упростить ландшафт с помощью туннелей или выступов?
Я пытаюсь сохранить данные вершин в квадранте с C ++, так что удаленные вершины можно объединить, чтобы упростить объект и ускорить рендеринг. Это хорошо работает с достаточно плоской сеткой, но
2ответа
7 голосов
Квадратное дерево с множеством движущихся объектов
У меня есть реализация Quad Tree, которая очень полезна для того, что я пытаюсь сделать. Моя проблема заключается в том, что когда в моем окне просмотра много объектов, обновление для Quad Tree зани
3ответа
8 голосов
QuadTree: хранить только точки или регионы?
Я разрабатываю quadtree для отслеживания движущихся объектов для обнаружения конфликтов. Каждый объект имеет ограниченную форму, допустим, это все круги. (Это 2D сверху вниз игра) Я не уверен, хр
2ответа
11 голосов
Полностью динамичный KD-Tree против Quadtree?
Работая над своей игрой, я нахожусь в точке, где мне нужно отслеживать все подразделения в мире, чтобы я мог выполнять проверки ближайшего соседа для боя. Это RTS-подобная игра с потенциально тысяча
1 2

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132