Capítulo X: Introducción

Capítulo 4: Visualización Out-of-Corealgoritmo óptimo polinomial, que aunque no es adecuado paraaplicaciones en tiempo real, nos sirve para demostrar que el algoritmo deSplit-and-Collapse produce resultados muy cercanos al óptimo.En este trabajo se utilizan diversos parámetros durante la selección delos bricks: la distancia al punto o área de interés, la distancia al visor, ladistorsión multi-resolución de los vóxeles clasificados, y las limitacionesde hardware como ancho de banda y memoria de textura. Acontinuación se describe la medida de error utilizada, así como losalgoritmos de selección introducidos. Por simplicidad, en este capítulo sehace abstracción de la paginación de bricks de memoria auxiliar amemoria principal, que será estudiado en el capítulo 4.3.1 Medidas de ErrorSe define una medida de error local E(b) por cada brick b, el cual permitecomparar los distintos bricks seleccionados en términos del error, ytomar decisiones sobre las áreas más prioritarias de la representaciónactual para refinar y reducir. Igualmente se define una medida de errorglobal asociada a un conjunto de bricks seleccionados, que permitecomparar dos selecciones S1 y S2 en términos de su error.El error local E(b) combina dos medidas de error: la distorsión D(b) en eldominio de la función de transferencia, y el nivel de importancia I(b),basado en una región o punto de interés y el punto de vista. Acontinuación se describen cada una de estas medidas, y cómo soncombinadas para definir el error local E(b) y global E(S).3.1.1 DistorsiónSe define el error por distorsión D(b) para un brick b como la suma de loserrores D(bi,fi) entre cada valor de vóxel fi del dataset original y su valoraproximado bi en el brick b:n(b)i 1D ( b) D f i , b i , [Ec. 3.1]donde n(b) es el número de vóxeles originales aproximados por losvóxeles del brick b. Similar a dos trabajos recientes [LJU04] y [WAN07], elerror D(fi,bi) se define en el espacio de color CIELUV; así, los vóxeles yaclasificados en el espacio RGB y multiplicados por su respectivaopacidad son transformados en una tupla LUV en el espacio CIELUVmediante la función L [LJU04]. El error entre dos colores a, b en el-50-