Интернет магазин китайских планшетных компьютеров



Компьютеры - Sparse Voxel Octree

11 мая 2011


Оглавление:
1. Sparse Voxel Octree
2. Использование



Построение воксельного октодерева

Sparse Voxel Octree — программная технология, позволяющая делать эффективную детализацию визуализируемых объектов и эффективную обработку облаков точек.

SVO — регулярная иерархическая структура данных, в основе которой лежит регулярная трёхмерная сетка. Первый узел дерева — корень, является кубом, содержащим весь объект целиком. Каждый узел или имеет 8 потомков или не имеет никаких потомков. Эти 8 потомков формируют 2×2×2 регулярных подразбиения родительского узла. Узел с потомками называют внутренним узлом, узел без потомков называют листом. В результате всех подразбиений получается регулярная трёхмерная сетка вокселей, однако, не все воксели содержат части объекта, поэтому в созданном дереве такие воксели не будут содержаться, то есть дерево будет разреженным. Для того, чтобы каждый раз не обрабатывать пустой воксел — вместо сетки используется октодерево, оно также имеет информацию об индексации вокселей и позволяет оптимальным образом находить соседей вокселя и другую информацию.



Просмотров: 1175


<<< NURMS
UV-преобразование >>>