Universidad Nacional Jorge Basadre Grohmann EAP.

INGENIERIA EN INFORMATICA Y SISTEMAS

ASIGNATURA: DISEO ASISTIDO POR COMPUTADORA

WILSON CESAR CALLISAYA CHOQUECOTA

INTRODUCCIN

Mtodos de Llenado de reas

Relleno por scan line: Fila a fila va a trazando lneas de color entre aristas. Relleno por inundacin: A partir de un punto central, se va expandiendo recursivamente hasta alcanzar el borde del objeto

SCAN - LINE
Por cada scan-line que cruce el poligono se busca la interseccin de la lnea de barrido y las aristas del polgono. Dichas intersecciones se ordenan y se rellenan a pares.

SCAN - LINE
Y cuando un Scanline pasa por un vrtice?

En la scan-line Y aparecern 5 aristas intersectadas.

SCAN - LINE
La solucin contarlo solo una vez. Problema que hariamos con Y, solucin contarlo 2 veces.

La diferencia de Y y Y es que las aristas estan a un lado del poligono.

ACELERACIN DE SCAN - LINE

Para ello aprovecharemos la pendiente.
m= yk +1 yk X k +1 X k

Como el Incremento de y es de 1 entre cada scan-line 1 X k +1 = X k + m

ALGORITMO OPTIMIZADO PARA EL RELLENO SCAN-LINE

Primero creamos una tabla de bordes (TB) para todas las aristas del poligono (exceptuando las horizontales) Cada arista viene representadaa por cuatro valores - Coordenada Y del punto ms alto - Coordenada X del punto ms bajo - Inversa de la pendiente - Puntero a otra arista en la misma scan-line

ALGORITMO OPTIMIZADO PARA EL RELLENO SCAN-LINE

CONSIDERACIONES EN TORNO A LOS VERTICES

10

ALGORITMO OPTIMIZADO PARA EL RELLENO SCAN-LINE

Comenzamos desde abajo, y vamos creando una lista de bordes activos (LBA), que contendrn en cada iteracin las aristas cruzadas por dicha scan-line.

11

EJEMPLO

12

EJEMPLO

13

EJEMPLO

14

RELLENO POR INUNDACIN

Empieza en un punto interior y pinta hasta encontrar la frontera del objeto. Partimos de un punto inicial (x,y), un color de relleno y un color de frontera El algoritmo va testeando los pixeles vecinos a los ya pintados, viendo si son frontera o no. No slo sirven para polgonos sino para cualquier rea curva sobre una imagen. Se usan en los programas de dibujo.

15

ALGORITMO DE RELLENO POR INUNDACIN

Hay dos formas de considerar los vecinos: 4 u 8. Dependiendo de qu esquema elijamos, el relleno ser diferente.

16

ALGORITMO DE RELLENO POR INUNDACIN

El algoritmo anterior requiere mucha memoria, la solucin para ello seria en no explorar todos los vecinos de cada pixel sino solo a lo largo de un scan-line

17