Мне трудно понять, как повторять октодерево или квадроцикл. И это может быть потому, что я не знаком с различными мифологиями повторения. Но давайте предположим, что я создал дерево квадрантов, которое содержит числа с плавающей запятой x, y, z;...

У меня есть октодерево, в котором хранится жидкость на основе вокселей. Когда я моделирую жидкость, мне нужно получить доступ к листьям вокруг текущего узла, как я могу реализовать такой поиск? Вы можете предположить, что узел хранит указатель на...

В статье Расширенные октодеревья 2: представления узлов заявлено: AABB узла может храниться явно, как и раньше, или его можно вычислить из глубины дерева узла, хранящейся неявно внутри кода местоположения. Чтобы получить глубину дерева в...

У меня есть 3D-воксельные данные, и я хочу переупаковать их для эффективного использования памяти и быстрого доступа. Данные генерируются в обычном октодереве, по одному целочисленному значению на ячейку. К сожалению, данные не разрежены, но ячейки...

У меня есть октодерево, которое я хочу использовать для поиска пути в трехмерном пространстве. Я использую коды Мортона для упорядочения узлов, чтобы иметь возможность легко находить узлы рядом с любым заданным узлом. Кажется, он отлично работает;...

Я ищу алгоритм, который может выполнять эффективный поиск в сетке. У меня есть большой массив, который включает в себя все центральные точки (x, y, z) Теперь для данного местоположения (xp, yp, zp) я хочу найти ближайший центроид к этому...

Octree для хранения уровней лодов вокселей, одиночный Octant имеет 16x16x16 вокселей. Необходимо получить соседние воксели для октанта на всех 6 гранях (у соседа не должно быть дочерних элементов), чтобы создать правильные границы сетки для...