Octrees

Un Algoritmo rápido para mostrar Octrees:

Voxel:
Hagamos una analogía con el pixel que es la mínima unidad de información de una imagen 2D, algo similar con el voxel mínima unidad de representación de una imagen en 3D.

Abstract: El octree es una estructura de datos usado para modelar datos en 3 dimensiones. El octree linear es una representación compacta de un octree. El Algoritmo presentado trabaja ordenando voxels de un octree lineal ordenándolos de forma ascendente en función a la distancia del observador. Introducción: Existe un gran número de técnicas para modelamiento de objetos 3D y la selección de la técnicas depende de la aplicación. Una de las razones predominantes del uso del octree es para la representación compacta y la capacidad que tiene para realizar operaciones tales como neighbor finding. Otra razón importante también es por la existencia de una forma primitiva El Cubo, y sabemos que un objeto arbitratio puede ser representado con precición por unidades cúbicas pequeñas. De esta manera podemos trabajar recursivamente con algoritmos por niveles donde el nodo raiz representa el objeto total y los nodos hijos pertenecen una partición matemática del bloque. La principal desventaja de la técnica de 'encoding'.

                           Ilustración de una imagen 2D almacenada en un quad-Tree.

En la figura se ilustra como se almacena de forma recursiva una imagen 2D en un quad-Tree para la región 4.

Ventajas del Octree para la computación paralela:

  Una de las razones por la cual se utiliza el octree es pues permite almacenar imágenes 3D partiendo la región en sub-bloques mutuamente excluyentes de tal forma que cuando se quiere paralelizar alguna tarea sobre la imagen cada sub-tarea trabaja sobre una sola región minimizando así la comunicación entre procesos.