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 5: Despliegue Multi-resolucióndetalle 0, correspondiente a la data original. Si el dataset es representadocon m niveles de detalle, se requiere generar una tabla de O(mn 2 )entradas, tal y como fue introducido inicialmente para mallastetraédricas [KRA04]. La solución trivial consiste en basarse en elalgoritmo presentado en [LUM04], en donde cada tabla 2D de n 2 entradases calculada en O(n 2 ). Sin embargo, hemos observado que las diagonalespares del nivel de detalle i-ésimo pueden ser calculadas mediantecomposición de integrales calculadas en niveles de detalles inferiores.Para la l-ésima diagonal de la tabla del nivel de detalle k-ésimo, con0l