Capítulo X: Introducción

Capítulo 2: Despliegue Directo de Volúmenesproyección es menor a cierto épsilon (generalmente 1 píxel) se despliegael bounding box de la celda con un color y transparencia determinado,acorde a las primitivas encontradas dentro de la celda. De lo contrario, lacelda se subdivide y se aplica el criterio recursivamente. La desventaja deeste método es que la relación celda/píxel puede ser relativamentesimilar en un mismo nivel de detalle para toda la escena, generandoselecciones con pocos niveles de detalle.LaMar et al. utilizan un criterio mixto, basado en la distancia a un puntode interés, y la relación entre el ángulo proyectado del brick, y el ángulodel campo de visión [LAM99]. El algoritmo recorre en octree en pre-orden.Si el brick está fuera del frustum, se descarta. Si está dentro, el brick esseleccionado si se cumplen las siguientes dos condiciones:a) La distancia del centro de brick al punto de interés es mayor que ladiagonal del brick, o bien, si el nodo no puede ser refinado, por ejemplo,cuando es una hoja (ver Fig. 2.25a, 2.25b).b) El ángulo proyectado del brick es menor que la mitad del ánguloasociado al campo de visión (ver Fig. 2.25c).(a)(b)(c)brickFigura 2.25: criterios de selección utilizado por LaMar et al. (a) Obtención del árboldeseado (wish tree) a partir de un punto de interés p. El nivel de detalle más finoconsta de 256 bricks; sin embargo, en la representación multiresolución han sidoseleccionados 49 bricks. (b) Caso 3D. El volumen consta de 4096 bricks en su nivelde detalle más fino, y sólo son seleccionados 94 para visualización. El punto negrocorresponde al punto de interés, tanto en (a) como en (b). (c) Criterio dependiente dela vista, basado en la relación entre en ángulo del brick proyectado, y el ángulo del campo de visión (Field-of-view).Si al menos uno de los dos criterios no es satisfecho en el nodo visitado,se evalúa el criterio recursivamente con cada uno de sus hijos. Como sepuede notar, la prioridad para refinar se evalúa localmente en cada nodorecorriendo el árbol en profundidad, por lo que no considera laslimitaciones de la memoria de textura.-39-