Relleno de inundación

Qué es el relleno por inundación

El relleno por inundación, también llamado relleno de semillas, es un algoritmo de inundación que determina y altera el área conectada a un nodo determinado en una matriz multidimensional con algún atributo coincidente. Se utiliza en la herramienta de relleno "cubo" de los programas de pintura para rellenar áreas conectadas de colores similares con un color diferente, y en juegos como Go y Buscaminas para determinar qué piezas se limpian. Una variante llamada relleno de límites utiliza los mismos algoritmos pero se define como el área conectada a un nodo determinado que no tiene un atributo particular.

Cómo se beneficiará

(I) Información y validaciones sobre los siguientes temas:

Capítulo 1: Relleno por inundación

Capítulo 2: Representación de líneas de escaneo

Capítulo 3: Profundidad -primera búsqueda

Capítulo 4: Quadtree

Capítulo 5: Recorrido de gráficos

Capítulo 6: Etiquetado de componentes conectados

Capítulo 7: Watershed (procesamiento de imágenes)

Capítulo 8: Algoritmo de resolución de laberintos

Capítulo 9: Difusión de rayos

Capítulo 10: Desenfoque de cuadro

(II) Responder las principales preguntas del público sobre el relleno contra inundaciones.

(III) Ejemplos del mundo real sobre el uso de relleno contra inundaciones en muchos campos.

Para quién es este libro

Profesionales, estudiantes de pregrado y posgrado, entusiastas, aficionados y aquellos que quieran ir más allá del conocimiento o la información básica para cualquier tipo de Flood Fill.

Dettagli