Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Flood fill

Algoritmo de relleno usando recursión
by

Cecilia Urbina

on 12 July 2011

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Flood fill

Algoritmo de relleno Sandra Cecilia Urbina Coronado 1413021 bla bla b ¿Que hace? 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). Variantes Hay dos formas de pintar a los vecinos, ya sea a 4 o a 8. El relleno es diferente en esas dos formas De 4 De 8 Para el de 4 puntos El pseudocódigo Para el de 8 puntos Ejemplo Inconvenientes 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 Se aplica en programas de dibujo
Juegos como: Buscaminas, rompecabezas puyo puyo, algunas veces en tetris....entre muchos otros. Referencias 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 Para el ejemplo en dónde se tenga un rectangulo de 3*4 píxeles inicio - - Complejidad 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
Full transcript