Rellenado De Figuras

Flood-Fill
Rellenar, también llamado llenado de las mismas, es un algoritmo que determina la zona vinculado a un nodo dado en un multi-dimensionales matriz . It is used in the "bucket" fill toolof paint programs to determine which parts of a bitmap to fill with color, and in games such as Go , Minesweeper , Puyo Puyo , Lumines , Samegame and Magical Drop for determining which pieces arecleared. Se utiliza en el "cubo" herramienta de relleno de programas de dibujo para determinar qué partes de un mapa de bits para rellenar con color, y en juegos como el Ir , Buscaminas , Puyo Puyo ,Lumines , SameGame y Magical Drop para determinar qué piezas se borran. When applied on an image to fill a particular bounded area with color, it is also known as boundary fill . Cuando se aplicasobre una imagen para llenar una limitada área en particular con el color, también se le conoce como límite de llenado.

Algoritmo
El algoritmo de relleno de inundación toma tres parámetros: un nodode inicio, de un color blanco, y un color de sustitución. The algorithm looks for all nodes in the array which are connected to the start node by a path of the target color, and changes them to thereplacement color. El algoritmo busca todos los nodos en el sistema que está conectado al nodo de inicio por un camino de color de destino, y los cambios que el color de sustitución. There are manyways in which the flood-fill algorithm can be structured, but they all make use of a queue or stack data structure, explicitly or implicitly. Hay muchas maneras en las que el algoritmo se puedellenar la inundación estructurado, pero todos ellos hacen uso de una cola o pila de estructura de datos, de manera explícita o implícita. One implicitly stack-based ( recursive ) flood-fillimplementation (for a two-dimensional array) goes as follows: Una implícitamente basado en la pila ( recursivo ) de relleno aplicación de inundación (por una matriz de dos dimensiones) es la siguiente:...