Я давно искал в сети реализацию узла quadtree/quadtree. Есть некоторые базовые вещи, но ничего, что я мог бы действительно использовать в игре. Моя цель — хранить объекты в игре для обработки таких вещей, как обнаружение столкновений. Я не уверен...

У меня вопрос, связанный с вейвлет-пакетной декомпозицией. Мне нужно вычислить лучшее дерево (основу) из полного (полного) дерева (четырехъядерного дерева). Это можно сделать с помощью функции MATLAB besttree . К сожалению, я не могу...

У меня есть QuadTree, который можно разделить, поместив объекты в узлы. Еще у меня есть планета, сделанная в OpenGL в виде Quad Sphere. Проблема в том, что я не знаю, как их собрать. Как QuadTree хранит информацию о планете? Сохраняю ли я вершины...

Я работаю над реализацией воксельного октодерева Raycaster, и единственное, что осталось, - это переупорядочить данные для заполнения конечного уровня октодерева, чтобы затем данные можно было усреднить для построения нижних уровней дерева. Я...

Исходя из этого вопроса Определение координат мыши с точностью , я узнал совсем немного за последние несколько дней. Вот то, что я выбрал как лучшие учебные ресурсы по этой теме:...

Какова цель: Я относительно новичок в многопоточности. Я пытался сделать ландшафт с рендерингом Quad-Tree, который будет рендериться быстро и эффективно. Количество рельефа, отображаемого в настоящее время, значительно отставало бы от...

У меня проблемы с пониманием операции разделения дерева квадрантов. Скажем, максимальное количество элементов, которые может содержать узел, равно 2; когда мы добавляем третий элемент, мы создаем четыре подузла. Вопрос в том, сохраняет ли...

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

Можно ли с помощью Python устранить множественные рекурсивные хвостовые вызовы (преобразовать в итерацию) в реализации дерева квадрантов, которая назначает точки (X, Y) поддоменам (также известным как конечные узлы)? Вот не очень псевдокод: def...

Я рассматриваю реализацию структур данных quad tree и r-tree, чтобы проверить некоторые идеи по работе с распределением двух точек измерения. Мой вопрос в том, как эти алгоритмы обрабатывают повторяющиеся точки? Или каковы некоторые методы обработки...

Я читаю кое-что о QuadTrees и о том, как я могу использовать их для лучшего обнаружения столкновений. Но я не понимаю, почему QuadTrees дает мне больше производительности. Я пробую это в 2D-игре. Если я использую QuadTree, мне нужно очищать...

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

Я реализовал метод массовой загрузки дерева квадрантов точек. Но для некоторых входных данных это работает неправильно, например, если есть много точек с одинаковыми координатами x или y. Пример набора данных: test = [(3, 1), (16, 1), (11, 4),...

У меня есть очень простой код для визуализации геотерритории из плиток разного масштаба, основанный на алгоритме псевдоквадратного дерева. Из-за междоменных ограничений и ограничений StackOverflow я публикую код только для справки, живая...