Capítulo X: Introducción

OctreeCapítulo 1: Introducciónigual tamaño en bytes, en donde cada grupo de 8 bricks adyacentes sonaproximados por un único brick con resolución inferior. Aplicandorecursivamente el mismo principio entre niveles de detalles, se construyela jerarquía multi-resolución (ver Fig. 1.1), en donde el brick de la raíz deloctree representa al volumen entero con la menor resolución, y las hojasrepresentan al volumen original particionado en bricks. Cada nodo deloctree representa un brick, y corresponde a una determinada área delvolumen, con una determinada resolución. Al representar el volumen enuna estructura de octree, el criterio de selección determina el conjunto debricks que representa al volumen bajo diversos criterios. Al conjunto debricks seleccionados para visualización lo denominamos “la selección”, osimplemente el conjunto S. Es importante señalar que cada área avisualizar del volumen tiene una única representación en S. Así, laintersección de dos bricks en S es vacía.Nivel de detallemás bajo(1 brick)S = BricksseleccionadosSelección36 bricks7%Nivel de detallemás alto(512 bricks)Figura 1.1: jerarquía multitresolución de octree y la selección. Observe que elconjunto S demanda aprox. 7% de la memoria que se requeriría para almacenar losbricks del nivel de detalle más alto.El interés de este trabajo está basado en el despliegue multi-resoluciónde volúmenes de gran tamaño con soporte de hardware gráfico en tiemporeal. Los volúmenes de interés son aquellos cuyo tamaño sobrepasan la-2-