Capítulo X: Introducción

Capítulo 4: Visualización Out-of-Corereal. Por razones como estas, diversos autores han sugerido que lamisma aplicación controle el intercambio de páginas, leyendo yreemplazando páginas acorde a las demandas y prioridades específicasdel problema [COX97], [FAR01], [COR02], [PLA02]. Para que la aplicacióncontrole la paginación, parte de la memoria principal necesita serreservada como un caché, la cual se utiliza para almacenar los bricksrequeridos en la visualización, así como para mantener otros bricksresidentes, que posiblemente serán requeridos en la generación deframes futuros.Diversos trabajos en el área de visualización de volúmenes multiresoluciónsimplifican la tarea del manejo out-of-core utilizandopaginación bajo demanda con política de reemplazo de página LRU[GUT02], [CAS05]. La política de reemplazo de página LRU [TAN97]selecciona como víctima a la página menos recientemente usada, paraser reemplazada por otra página demandada. Cuando se navega unvolumen, esta estrategia no siempre es la más adecuada. Los bricks queno se han accedido últimamente podrían tener una alta posibilidad deser requeridos, pues la prioridad de los bricks cambia constantemente.Adicionalmente, es ideal contar con un mecanismo que permita cargar ymantener de alguna manera los bricks que serán requeridos a futuro,aunque no sean demandados actualmente.En este trabajo se utiliza el algoritmo de Split-and-Collapse sobre un subárbolde la jerarquía multi-resolución. El sub-árbol contiene la selecciónactual S, así como bricks de menos detalle, y otros de más detalle. Lashojas de este sub-árbol representan una selección extendida quellamaremos S + , de donde se efectúan las operaciones de split y collapsepara alcanzar una configuración en donde las futuras operacionespotenciales sobre S no generen fallo de página. Antes de presentar elmecanismo out-of-core, se establece una prioridad entre los bricks, quedefine los bricks a cargar y descargar en memoria principal en sintoníacon las demandas presentes y futuras de rendering.4.1 Prioridad Sobre los BricksDebido a que los bricks que están alrededor de S serán requeridos enfuturas operaciones de split y collapse, el algoritmo de paginación debemantener, cargar y reemplazar estos bricks en función de algunaprioridad. En este sentido, los bricks de la selección S se mantienen enmemoria principal, pues un subconjunto de ellos (aquellos que no esténen memoria de textura) serán cargados para realizar el rendering delframe actual. Adicionalmente, se mantienen siempre sus ancestros enmemoria, que generalmente sólo representan una fracción del espaciorequerido para S (alrededor de 1/8+1/64+1/512+… +1 N/7 para-69-