Soy bastante nuevo en el procesamiento de imágenes, y actualmente estoy trabajando en una aplicación similar a la pintura que contará con un cubo de relleno. Sin embargo, no tengo idea de cuál es el mejor algoritmo para llenar un cubo.
Implementé un ejemplo que encontré en este sitio , sin embargo, se topó con problemas de bucle infinito cuando un usuario trató de llenar un área que ya había sido llena con el mismo color.
Actualmente estoy trabajando en ese problema llenando a la izquierda, derecha, arriba y luego abajo; sin embargo, lo hice para que una vez que un píxel se haya rellenado a la izquierda, no pueda llenarse a la derecha, lo que significa formas como:
no se llenará correctamente si la herramienta de cubo se usa en el punto rojo.
Por lo tanto, espero que alguien conozca un algoritmo o un enlace a uno que resuelva todos estos problemas.
Información adicional: Esto se implementará utilizando Javascript como herramienta de pintura. Se usará en línea utilizando el elemento Canvas.
fuente