Capítulo X: Introducción

Capítulo 5: Despliegue Multi-resoluciónCapítulo 5. Despliegue Multi-resoluciónEl despliegue multi-resolución utiliza aceleración de hardware contexturas 3D y clasificación pre-integrada. El sistema soporta tanto raycasting basado en GPU como planos alineados al viewport. En amboscasos, los bricks son desplegados en sentido front to back, es decir, desdeel más cercano al más lejano, haciendo la composición con el operadorunder [RUI06]. Se utilizan técnicas de aceleración, como muestreoadaptativo [DAN92], [LJU06C], salto de espacios vacíos [LAC95], yterminación temprana de rayo [KRU03], adaptados al caso multiresolución.Entre las contribuciones más relevantes de este capítulo, merecencitarse:• Construcción eficiente de la tabla de pre-integración 3D, comouna generalización del rápido algoritmo propuesto para el caso2D [LUM04].• Muestreo adaptativo basado en opacidad, que para nuestroconocimiento es utilizado por primera vez en rendering multiresolucióncon aceleración de hardware gráfico.• Aplicación de la técnica de terminación temprana de rayo, lo cualrequiere llevar eficientemente la traza de la opacidad acumuladadurante el despliegue de los bricks.A continuación se describe cada una de las etapas referentes al procesode rendering, y las diversas técnicas implementadas.5.1 Ordenamiento de los BricksAntes de realizar el despliegue, los bricks son ordenados desde el máscercano al más lejano mediante un recorrido del octree en pre-orden,hasta alcanzar los nodos de la selección. Empezando desde el nodo raízdel octree, se ordenan sus hijos (a lo sumo 8) según la distancia al ojo, yse recorren recursivamente hasta llegar a un nodo en S o a un nodo novisible (nodo vacío, fuera del frustum, o fuera del lens). Por lo general, lacantidad de nodos internos en este sub-árbol es inferior a la cantidad denodos de la selección; así, la complejidad de este recorrido es O(N). Paraordenar los 8 nodos hijos de un nodo padre, se considera ordenarúnicamente las 8 esquinas del brick correspondiente al nodo padre encoordenadas objeto como se muestra en la Fig. 5.1. Debido a que los-76-