2.6.1 Algoritmos Flood-Fill

En muchas ocasiones se desea llenar un área que no se define dentro de una frontera de un solo color.  Es posible pintar esa área al sustituir un color interior específico, en lugar de buscar un valor del color de la frontera. Este planteamiento se denomina algoritmo de llenado con flujo o Flood Fill.

El algoritmo consiste seleccionar un punto interior específico (x, y)  y posteriormente se vuelven a establecer los valores de pixel que ahora se definen en un color interior determinado con el color de llenado que se desea. Si el área que se quiere pintar tiene más de un color interior, primero se vuelve a establecer los valores de pixel, de modo que todos los puntos interiores tengan el mismo color. Si se utiliza ya sea el planteamiento de las 4 regiones conectadas o de las 8 regiones conectadas, se pasa por las posiciones de pixel hasta que se repinten todos los puntos interiores.

Volver arriba