Capítulo X: Introducción

Punto de interésCapítulo 2: Despliegue Directo de Volúmenesutilizadas para actualizar el error en cada nodo, incluyendo unhistograma 2D por bloque llamado “summary table” o tabla desumarización, y una tabla global correspondiente a la distancia entrecada par de muestras cuantizadas en el espacio de color. Pese a estasoptimizaciones, los autores reportan que la actualización de error en losnodos toma varios segundos al modificar la función de transferencia.Ljung et al. [LJU04], Wang et al. [WAN07], Guthe et al. [GUT02], andGobbetti et al. [GOB08] estiman la visibilidad de un brick durante elproceso de selección. En este sentido, los bricks o blocks que no sonvisibles o aportan menos información a la imagen tienen menor prioridadde ser refinados.Los trabajos basados en el despliegue de un corte oblicuo del volumen oclipping plane, utilizan criterios ligeramente diferentes para la selección[LAM00], [PLA02]. Lamar et al. [LAM00] utilizan el criterio del punto deinterés presentado en [LAM99], pero adicionan la condición de que elbrick se intersecte con el plano (ver Fig. 2.26a). Empezando desde el nodoraíz, si el brick no es intersectado por el plano, el brick es descartado y larecursión termina. En caso contrario, se verifica el criterio de punto deinterés. El brick es seleccionado si la distancia del punto de interés alcentro del brick es mayor a la longitud de la diagonal del brick. Si elcriterio de la distancia no se satisface, se chequea recursivamente lacondición para los hijos.(a)plano(b)Figura 2.26: (a) selección de bricks dado un plano de corte y un punto de interés. Elpunto negro es el punto de interés, y el árbol tiene 6 niveles de detalle. Los cuadrosverdes son seleccionados para despliegue. (b) Inserción jerárquica de un cortearbitrario en la estructura de octree. Los bricks en verde son requeridos paradesplegar el corte. El proceso termina al alcanzar el límite de memoria de textura, ono sea posible otro refinamiento. En este ejemplo, se asume que el visor está ubicadohacia la parte inferior izquierda del volumen, y el tamaño de la memoria de textura esde 9 bricks. Los bricks cercanos al visor tienen prioridad en cada nivel derefinamiento.Una debilidad de este esquema es que no se considera la capacidad de lamemoria de textura, ni el número de bricks a cargar por frame. JohnPlate et al. [PLA02] consideran estas restricciones proponiendo un-41-