Capítulo X: Introducción

Capítulo 5: Despliegue Multi-resoluciónr(t)-Znbcfpslab actualde ancho hiFigura 5.5: segmento de rayo intersectado con un slab. Consideremos el fragmentoc. Mediante la ecuación del rayo r(t)=t(xc,yc,zc), y sabiendo que zf zc0.5hi, yzbzc0.5hi, se pueden obtener por simple despeje los extremos f y b del slab (verpuntos grises). Similarmente pueden obtenerse las coordenadas p y n pertenecientesa los fragmentos previo y próximo del mismo rayo.Durante el proceso de rasterización, se invoca a un programa defragmento por cada punto discretizado de un polígono. Los puntosnegros de la Fig. 5.3c constituyen los fragmentos a procesar. Para utilizarpre-integración, se considera una rebanada o slab alrededor de cadapolígono desplegado. Si zc es la coordenada z del polígono, el slab estádelimitado por los planos zzc0.5hi y zzc0.5hi, en donde hi es ladistancia entre polígonos para el nivel de detalle i-ésimo, al cualpertenece el brick (ver Fig. 5.5). El valor de hi puede ser 2 i h0 si se utilizamuestreo adaptativo basado en el nivel de detalle, o simplemente h0 si seutiliza muestreo constante.Como se puede notar en la Fig. 5.5, los slabs no se ajustanadecuadamente al brick. Esto acarrea errores de integración en lasfronteras de los bricks. Algunos segmentos consideran áreas fuera delbrick (ver primer y último slab intersectado con r1 en la Fig. 5.3d), encuyo caso la solución es remover la parte externa al brick de estossegmentos. En otros casos, puede quedar un área sin considerar (verárea blanca dentro del brick, después del último slab de r2 en la Fig.5.3d) en cuyo caso el segmento debe ser alargado hasta la frontera delbrick.La Fig. 5.6 muestra gráficamente cómo se ajustan los segmentos en lasfronteras de un brick. Consideremos los tres puntos inicialesinvolucrados en la construcción del segmento de slab: las coordenadas-83-