13.07.2015 Views

Capítulo X: Introducción

Capítulo X: Introducción

Capítulo X: Introducción

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Capítulo 4: Visualización Out-of-Coredándole más prioridad a bricks con menos detalle y cercanos a PI. Ladistancia d(b,PI) es cero si PI está dentro de b.La función R(b,PI) es monotónica, es decir, R(padre(b),PI) R(b,PI). Parademostrarlo partimos de que el espacio ocupado por b está contenidodentro de espacio ocupado por padre(b), así:d(padre(b),PI) d(b, PI) diag(b)+d(padre(b),PI) diag(b) +d(b,PI)1≥ 1diag b +d padre b ,PIdiag (b)diag b +d padre b ,PI ≥diag b +d b,PIdiag (b)diag (b)+d(b,PI). [Ec. 3.6]Debido a que el brick padre(b) es de particionamiento más burdo,representa un área más grande del volumen. Así, diag(padre(b)) > diag(b),y por lo tantodiag (padre (b))diag padre (b) +d padre b ,PI ≥diag (b)diag b +d padre b ,PI[Ec. 3.7]Por transitividad entre Ec. 3.6 y 3.7 se concluye finalmente que R(b,PI) esmonotónica.d=1d= 5d=0Figura 3.1: distancia mínima entre un brick (cuadro azul) y el ROI (cuadro negro). Semuestra el caso 2D por simplicidad. En la figura, cada cuadrado de la rejilla mide 1x1vóxeles 2 .La prioridad también puede basarse en una región de interés o ROI. Eneste caso, de la ecuación 3.5 se reemplaza d(b,PI) por el promedio entre:la distancia mínima entre el ROI y el brick (ver Fig. 3.1), y la distanciamínima entre el brick y el centro del ROI.-53-

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

Saved successfully!

Ooh no, something went wrong!