Capítulo X: Introducción

Capítulo 4: Visualización Out-of-Coreoctrees completos). El resto de la memoria caché se utiliza paraalmacenar representaciones más finas que S en memoria principal. LaFig. 4.1 muestra gráficamente los bricks que se encuentran en memoriaprincipal, los cuales forman un sub-árbol de la jerarquía multiresolución.Las hojas de este árbol es una selección extendida quellamamos S + .Figura 4.1: conjunto de bricks almacenados en caché de memoria principal. Losnodos grises representan la selección S. Los nodos que tienen un círculo negrorepresentan la selección extendida S + , cuya resolución debe ser igual o superior a lacorrespondiente representación en S. El sub-árbol (bricks contenidos en la nube azul)formado desde la raíz hasta la selección S + se encuentra en memoria principal. Lasoperaciones de split y collapse se realizan sobre S + , actualizando el sub-árbolalmacenado en caché.4.2 Paginación Basada en Split-and-CollapseLa técnica out-of-core tiene la tarea de cargar bricks en el orden en queserán requeridos por el algoritmo en el próximo frame, y potencialmenteen futuros frames, a la vez de evitar el reemplazo de bricks que tienenmuchas posibilidades de ser utilizados próximamente, aún cuando nohayan sido accedidos recientemente. Para ello, el algoritmo opera demanera similar al algoritmo de Split-and-Collapse. Este usa una selecciónextendida que llamamos S + , la cual es generalmente más fina que laselección visualizada S. El subárbol almacenado en cache se actualizacon operaciones de split y collapse. Por consiguiente, se necesitaigualmente un subconjunto de padres colapsables extendido quellamaremos C + . El nodo en S + con mayor prioridad es seleccionado pararefinar. Sólo cuando la operación de split no puede ser completada (porlimitaciones del caché), se considera la operación de collapse.Para mantener la invariante de que siempre se cuenta con un sub-árbolalmacenado en caché, al hacer split de un brick b, este último debemantenerse en memoria principal. Para mantener la selección S siempre-70-