Sunteți pe pagina 1din 2

Flood-Fill Rellenar, tambin 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 tool of 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 are cleared. 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 aplica sobre una imagen para llenar una limitada rea en particular con el color, tambin se le conoce como lmite de llenado
Algoritmo El algoritmo de relleno de inundacin toma tres parmetros: un nodo de inicio, de un color blanco, y un color de sustitucin. 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 the replacement 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 sustitucin. There are many ways 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 puede llenar la inundacin estructurado, pero todos ellos hacen uso de una cola o pila de estructura de datos, de manera explcita o implcita. One implicitly stack-based ( recursive ) flood-fill implementation (for a two-dimensional array) goes as follows: Una implcitamente basado en la pila ( recursivo ) de relleno aplicacin de inundacin (por una matriz de dos dimensiones) es la siguiente: Flood-fill (node, target-color, replacement-color): Inundacin de relleno (nodo, de color blanco, el reemplazo de color): 11. If the color of node is not equal to target-color , return.Si el color del nodo no es igual al objetivo de color, cambio. 2.2. Set the color of node to replacement-color Ajuste el color del nodo de reemplazo de color. 33. Perform Flood-fill (one step to the west of node , target-color , replacement-color ). Realizar las inundaciones de relleno (un paso ms hacia el oeste del nodo, de color blanco, el reemplazo de color). Perform Flood-fill (one step to the east of node , target-color , replacement-color ). Realizar las inundaciones de relleno (un paso ms hacia el este del nodo, de color blanco, el reemplazo de color). Perform Flood-fill (one step to the north of node , target-color , replacement-color ). Realizar las inundaciones de relleno (un paso ms hacia el norte 1del nodo, de color blanco, el reemplazo de color). Perform Flood-fill (one step to the south of node , target-color , replacement-color ). Realizar las inundaciones de relleno (un paso ms hacia el sur del nodo, de color blanco, el reemplazo de color). 44. ReturRetorno.

Limites de Relleno (Boundary-Fill) El algoritmo de relleno frontera llena una regin

con la propuesta el color de relleno hasta que el color del lmite dado es que se encuentran. Here i have used the 8-point technique to color a region. Aqu he utilizado la tcnica de 8 puntos con el color de una regin. The program is using a recurssive function. El programa utiliza una funcin recurssive. The function return when the pixel to be colored is the boundary color or is already the fill color. La vuelta de la funcin cuando el pixel a ser de color es el color del lmite o ya es el color de relleno. Llene de Paridad (Parity-Fill) Problem: Problema: For each pixel determine if it is inside or outside of a given polygon. Para cada pxel determinar si est dentro o fuera de un polgono dado. Approach: Enfoque: from the point being tested cast a ray in an arbitary direction desde el punto de ser probado lanzar un rayo en una direccin arbitraria q if the number of crossings is odd then the point is inside si el nmero de cruces es impar, entonces el punto est dentro q if the number of crossings is even then the point is outside si el nmero de cruces es incluso entonces el punto est fuera