13.07.2015 Views

Capítulo X: Introducción

Capítulo X: Introducción

Capítulo X: Introducción

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!