CapÃtulo X: Introducción
CapÃtulo X: Introducción
CapÃtulo X: Introducción
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Capítulo 6: Reducción de Artefactosinferior, debe ser refinado antes de refinar a b. Note que la restricción deadyacencia debe ser evaluada de nuevo antes de refinar a, y asísucesivamente. Esto sugiere utilizar un procedimiento recursivo o unapila auxiliar para realizar esta tarea. Para simplificar la búsqueda de losbricks adyacentes de cada brick, se mantiene la lista de los nodosadyacentes de cada brick bS, que llamaremos Ady(b). Cuando se realizael split del nodo b, se crea la lista de adyacencia Ady(h) de cada hijo h, lacual va a contener a todos los hermanos no transparentes de h, y elsubconjunto de nodos en Ady(b) que son adyacentes con h.Adicionalmente hay que actualizar la lista de adyacencia Ady(c) de cadanodo cAdy(b), reemplazando la entrada b en Ady(c) por los hijos de bque son adyacentes a c.Durante este proceso, el algoritmo debe llevar la cuenta del número debricks seleccionados para rendering, incluyendo los bricks padres (demenor detalle) demandados por la técnica. Cada nodo bS tiene unabandera, indicando si requiere a su padre para el rendering. Un brick brequiere a su padre para el rendering si alguno de los bricks adyacentestiene menor nivel de detalle. Al refinar un brick b, sólo es necesarioactualizar el valor de la bandera en sus hijos y la de sus bricksadyacentes Ady(b). El proceso de refinamiento termina cuando laoperación de split excede la restricción de número de bricks (N bricks) ono es posible hacer más refinamiento por alcanzar el nivel más fino dedetalle.Para utilizar el algoritmo incremental de Split-and-Collapse en laselección de bricks, hay que garantizar similarmente en forma recursivala condición de adyacencia en cada operación de split o collapse. Larestricción de adyacencia debe ser considerada igualmente en elalgoritmo out-of-core basado en Split-and-Collapse, de manera degarantizar que la selección S siempre esté contenida en el conjunto debricks paginados en memoria principal.6.3 Nivel de Detalle Promedio por VóxelPara estudiar el impacto de la técnica de blending sobre el nivel dedetalle, hay que estimar el nivel de detalle promedio por vóxel, tanto en laversión ordinaria (sin blending) como en la versión mejorada (conblending).El nivel de detalle promedio para la versión ordinaria es calculado comola suma del nivel de detalle de cada brick bS, ponderado por laproporción del volumen del brick sobre el volumen total del dataset.-107-