Algoritmo de relleno de límites:
El algoritmo de relleno de límites funciona como su nombre. Este algoritmo selecciona un punto dentro de una figura y comienza a llenarse hasta que alcanza el límite de la figura. El color del límite y el color que llenamos deberían ser diferentes para que este algoritmo funcione. En este algoritmo, suponemos que el color del límite es el mismo para toda la figura. El algoritmo de relleno de límites puede implementarse con 4 píxeles conectados u 8 píxeles conectados.
Algoritmo de relleno de inundación:
- ¿Cómo funciona LSH, 'hashing local sensible', para calcular el valor de hash?
- ¿Cuál sería el impacto económico de un algoritmo de compresión tan eficiente como el representado en Silicon Valley?
- ¿Cómo se ve el algoritmo del juego Plague?
- Cómo analizar la complejidad del tiempo de ejecución del algoritmo de búsqueda binaria recursiva
- ¿Cómo es coherente una búsqueda iterativa de profundización en beneficio de BFS y DFS?
A veces nos encontramos con una figura donde queremos llenar el área y su límite de la figura con diferentes colores. Podemos pintar dicha figura con un color específico en lugar de buscar un color de límite particular como en el algoritmo de relleno de límites.
En lugar de confiar en el límite de la figura, se basa en el color de relleno. En otras palabras, reemplaza el color interior de la figura con el color de relleno. Cuando no existen más píxeles del color interior original, se completa el algoritmo.