Capítulo X: Introducción

Capítulo 4: Visualización Out-of-CoreCapítulo 3. Criterio de SelecciónLa selección consiste en asignarle una resolución a cada área delvolumen a desplegar, en base a determinados parámetros o medidas deerror. El conjunto de bricks seleccionados, que denominaremos S,corresponden a las hojas de un sub-árbol del octree de la jerarquíamulti-resolución. De esta manera, cada área no vacía del volumen tieneuna única representación en S, y por consiguiente, ningún ancestro odescendiente de un nodo seleccionado puede pertenecer también a S.En diversos trabajos previos se han utilizado algoritmos voraces paraobtener la selección [DUC97], [BOA01], [GUT02], [WAN07], los cualesconsideran medidas de error en cada nodo. Luego de estudiar estosalgoritmos, hemos encontrado que la heurística de refinar el nodo demayor error no es la más apropiada. En este trabajo se incluye unamejora a esta heurística, considerando la reducción del error y el númerode hijos en cada nodo, en vez del error en el nodo. Adicionalmente seintroduce un algoritmo óptimo polinomial que genera la selección demínimo error, el cual es utilizado para comprobar que el algoritmo vorazcon la mejora introducida genera resultados cercanos al óptimo.Estos algoritmos de selección son ejecutados una vez se hayan definidolos parámetros de visualización y función de transferencia. Paraaplicaciones de la vida real en donde los parámetros de visualización yfunción de transferencia cambian constantemente (debido a lainteracción del usuario con el volumen), estos algoritmos pueden limitarla interactividad, pues no consideran en ancho de banda limitado haciala tarjeta gráfica.Para mantener la interactividad mientras se navega en el volumen, y seedita la función de transferencia, se limita la cantidad de bricks quepueden ser transferidos a la memoria de textura por frame. Con estarestricción, se introduce un algoritmo voraz incremental en el campo devisualización de volúmenes multi-resolución, que utiliza la coherenciaframe a frame para actualizar representación multi-resolución. Estealgoritmo es guiado por función de prioridad, que sugiere la próximaoperación de refinamiento (split) y reducción (colapso o collapse) aefectuar en dirección a la representación deseada. El algoritmo, quedenominamos algoritmo de Split-and-Collapse, se basa también en unaheurística, por lo que no siempre resulta en la representación óptima, entérminos de la medida de error. Se introduce adicionalmente un-49-