что такое редкие деревья октантов воксела?
Я ожидаю, что на большинстве платформ компилятор преобразует все ссылки в указатели. Если это предположение верно, то это будет идентично простой передаче указателя NULL, что хорошо, если вы никогда не используете его. Тогда возникает вопрос: существуют ли какие-либо компиляторы, которые обрабатывают ссылки каким-либо образом , а не просто , а просто конвертируют их в указатели. Я не знаю ни одного из таких компиляторов, но полагаю, что они существуют.
2 ответа
Вот отрывок о id Software по этой теме.
id Tech 6 будет использовать более продвинутую технику, основанную на идее MegaTexture и виртуализирующую геометрию и текстуры для получить уникальную геометрию вплоть до эквивалента текселя: разреженного воксельного октодерева (SVO).
Он работает путем преобразования лучей в геометрию, представленную вокселями (вместо треугольников), хранящимися в октодереве.
Цель состоит в том, чтобы иметь возможность передавать части октодерева в видеопамять, продвигаясь дальше вниз по дереву для ближайших объектов, чтобы дать им больше деталей, и использовать более высокие воксели большего размера для дальнейших объектов, что дает автоматическое система уровня детализации (LOD) для геометрии и текстур одновременно.
Также вот статья по этому поводу.
Более подробную информацию можно найти в этой замечательной записи блога.
Ну, одни воксели не так интересны, потому что для любого достаточно детального моделирования вам потребуется чрезвычайно большое количество вокселей (при использовании однородной сетки).
Итак, необходима иерархическая система, которая подводит нас к октодеревьям. Октодерево - это очень простая пространственная структура данных, которая подразделяет каждый узел на 8 подузлов одинакового размера.
Редкое октодерево - это октодерево, в котором большинство узлов пусто, аналогично разреженным матрицам, которые вы получаете при дискретизации дифференциальных уравнений
на самом деле, бит 1.15 заставляет меня подозревать, что они просто хранят вещи последовательно, каким-то гениально простым способом. то есть, если они хранят только объемные данные, а не такие вещи, как данные о цвете или текстуре.
подумайте об этом так: 1 воксель должен быть только 1 битом: он там или его нет? (быть или не быть, другими словами: P). узел октодерева, в котором он находится, состоит из 8 вокселей и бита для хранения информации о том, содержит ли объект что-либо вообще. это один бит на воксель плюс один бит на 8. 1 + 1/8 = 1,125. добавьте еще один родительский узел с 7 братьями и сестрами, и вы получите 1 + 1/8 + 1/8/8 = 1,140625. подозрительно близок к упомянутому ими 1.15. хотя я, вероятно, далеко, это может дать кому-то ключ к разгадке.