rellenado de figuras
TRANSCRIPT
RELLENADO DE FIGURAS
GRAFICACIÓN
L.S.C. Ma. del Carmen Vera Carranza
Rellenado de figuras
El rellenado de regiones es una tarea muy común en las gráficas por computadora.
Rellenado de regiones...
Una región puede definirse internamente o por frontera.
Definición interna: Los pixeles que forman la región comparten un valor determinado (Flood-Fill).
Definición por frontera: La región está delimitada por pixeles de color distinto (Boundary-Fill).
Rellenado de regiones.
Los pixeles 1-3-5-7 están 4-conectados a p.
Los pixeles 1-2-3-4-5-6-7-8 son 8-conectados.
El fondo es 8-conexo y la figura es 4-conexo.
Regiones: Flood-Fill.
El color nuevo es propagado a todos los vecinos del pixel semilla, hasta que no haya pixeles adyacentes con el color interior
semillacolor interior
Regiones: Boundary-Fill.
El color de la semilla, se propaga a todos sus vecinos hasta encontrar el borde.
Los colores diferentes al borde se cambian al de la semilla.
semillaborde
Regiones: Rectángulos y discos.
El rellenado de rectángulos es simple.
esquinas
Discos: se generan los puntos de la circun-ferencia, y se dibujan las líneas de barrido.