Capítulo X: Introducción

Capítulo 2: Despliegue Directo de Volúmenesdetalle particionado en bricks [LAM99], [BOA01], [GUT02], [PLA02]. Cadaconjunto de 8 bricks adyacentes en un nivel de detalle son representadospor un único brick en el siguiente nivel de detalle inferior, definiendo asíla estructura de datos jerárquica de octree (ver Fig. 2.24). Sea nLod elnúmero de niveles de detalle. Observe que el nivel de detalle más fino(nivel de detalle 0) se representa en el nivel nLod1 de árbol, mientrasque el nivel de detalle más burdo (nivel de detalle nLod-1) se representaen el nivel 0 del árbol.Pese a que los bricks representan subvolúmenes de distintos tamañosdentro del gran volumen, la cantidad de vóxeles en cada brick esconstante, facilitando así la paginación de bricks. Para aquellos bricksubicados en las fronteras del volumen, puede ser necesario agregarvóxeles de holgura para completar el tamaño deseado, pero lascoordenadas de textura deben ajustarse adecuadamente. Generalmente,el árbol resultante no es un árbol completo.Otra vertiente para la representación consiste en particionar el volumenoriginal en bloques (blocks), y representar cada bloque con diferentesniveles de detalle [LIX02], [LJU06A]. De esta manera, por cada bloque setiene una jerarquía local multi-resolución, y se debe elegir la resoluciónde cada bloque en base a los criterios de selección. En esta versión, lacantidad de vóxeles de los bloques varía por nivel de detalle, creando unadificultad adicional en la paginación, pero simplifica los recorridos de laestructura de datos, y logra un particionamiento más fino del volumen.b) Criterio de SelecciónPara decidir qué resolución asignar a cada área del volumen, se hanpropuesto diversas técnicas. Algunas de ellas consideran los parámetrosde visualización, como la posición del ojo, un punto o una región deinterés dentro del volumen, etc. Otras consideran parámetros basados enlos datos, como la distorsión de representar un área del volumen condeterminado nivel de detalle, la homogeneidad del brick, etc. Medidasmás recientes consideran parámetros en el espacio de la imagen, como elaporte de un brick o block a la imagen final. A continuación se describenestos criterios.Chamberlain et al. proponen un método de selección procedural basadoen la resolución proyectada, para escenas estáticas complejas,representadas en una jerarquía de octree [CHA96]. El criterio es evaluadorecorriendo el árbol en profundidad. Las celdas del octree que estén fueradel frustum [WOO99] (pirámide truncada de visualización) son excluidasdel rendering. Para las celdas que estén parcial o totalmente dentro delfrustum, se proyecta el bounding box de la celda. Si el tamaño de la-38-