Introducing
Your new presentation assistant.
Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.
Trending searches
39
El pseudocódigo
¿Que hace?
Para el de 4 puntos
Ejemplo
Rellena un área de píxeles que tiene cierto color con un color distinto, hasta que se encuentren las fronteras (píxeles de otro color).
Para el de 8 puntos
Para el ejemplo en dónde se tenga un rectangulo de 3*4 píxeles
Complejidad
Variantes
-
inicio
- Hay dos formas de pintar a los vecinos, ya sea a 4 o a 8. El relleno es diferente en esas dos formas
bla bla b
La complejidad de el algoritmo es 4^n, en dónde n es el número de píxeles en el arreglo.
Y cómo es de complejidad super-polinómica se llama intratables.
Es poreso que es mucho mejor el algoritmo iterativo existente para el mismo fin.
Conclusión obtenida de:
http://avellano.fis.usal.es/~lalonso/CTS/computacion.pdf
Inconvenientes
De 4
De 8
Algoritmo de relleno
Sandra Cecilia Urbina Coronado
1413021
Este algoritmo solo es utilizable cuando se tiene un área pequeña a pintar ya que ocurre lo que se llama "desbordamiento".
El mejor método para aplicarlo se llama Relleno por scan-line es la solución iterativa.
Aplicaciones
Referencias
Se aplica en programas de dibujo
Juegos como: Buscaminas, rompecabezas puyo puyo, algunas veces en tetris....entre muchos otros.
http://en.wikipedia.org/wiki/Flood_fill
http://c.conclase.net/borland/?borlandfun=floodfill
http://www2.dis.ulpgc.es/~iigc/Tema%202%20-%20Primitivas%202D.pdf