Вопросы по теме 'octree'

Octree raycasting/raytracing - лучшее пересечение луча/листа без рекурсии
Может ли кто-нибудь дать краткое и приятное объяснение (или предложить хороший учебник) о том, как провести луч против октодерева вокселей без рекурсии? У меня есть сложная модель, встроенная в октодерево, и мне нужно найти лучший/ближайший лист,...
6110 просмотров
schedule 16.07.2022

Как вы на самом деле СДЕЛАЕТЕ октодерево (для вокселей)?
Я видел код, который создает октодерево, добавляет и удаляет из него данные, но как на самом деле построить октодерево? Существует ли программное обеспечение для 3D-вокселей, которое будет сохраняться в какой-то массив, который затем можно...
1838 просмотров
schedule 17.04.2023

Как отправить рекурсивную структуру данных в шейдер OpenGL?
как я могу отправить рекурсивную структуру данных, такую ​​​​как октодерево, в шейдер OpenGL GLSL? Я думаю, я могу отправить его как массив узлов и использовать индексы вместо указателей, это хорошая идея? Есть ли другие варианты сделать это?
2031 просмотров

Как построить октодерево в C++
Я реализую Octree на С++, который позже должен содержать сетку для рендеринга. Но на данный момент я бьюсь с построением Octree. Точнее, проблема возникает из-за функции addNode(). Я подумал о рекурсивной реализации, похожей на двоичное дерево:...
2045 просмотров
schedule 17.08.2022

Octree — на какие клетки влияет движущийся объект?
Я хочу использовать октодерево в качестве представления сцены OGL, и у меня там есть движущийся объект. Я также хотел бы использовать это октодерево для ускорения обнаружения столкновений. Есть ли какой-нибудь хороший алгоритм, который дает вам путь...
299 просмотров

Какова логика рекурсивного разделения октодерева?
Я пытаюсь рекурсивно разделить октодерево, и я борюсь с логикой того, как разрешить посещение каждого узла, но предотвращая бесконечную рекурсию. Кажется, он только посещает первый узел, а затем останавливается, и я понимаю, почему он это делает,...
196 просмотров
schedule 03.06.2022

Пересечение луча и октодерева для логической геометрии
Я пытаюсь создать логическую геометрию, у меня есть две сетки, и я хотел бы вычислить пересечение между ними. Итак, я строю октант из сетки A, и я проверяю вершины из сетки B на соответствие октантам, если есть пересечение, проверяю треугольники...
83 просмотров
schedule 12.01.2024