Este algoritmo completa un límite cerrado A , como la herramienta “cubo de dolor” en MS Paint.
Funciona actualizando un conjunto de píxeles X iterativa. Inicialmente, X contiene un solo píxel p (por ejemplo, donde el usuario hizo clic): X[0] = p .
En cada iteración k :
- ¿Qué libros deberían estar en el estante de cualquier aspirante a informático?
- Cómo hacer investigación en informática si vivo en un país donde la investigación es lo último que hace la universidad
- ¿Por qué TeXmacs aún no ha reemplazado a TeX o LaTeX?
- ¿Cuáles son algunas de las aplicaciones prácticas de las matemáticas discretas en el campo de la informática?
- ¿Qué son la minería de datos, la ciencia de datos, la inteligencia / análisis de negocios y la investigación operativa?
- por cada píxel en
X[k-1], agregue todos los píxeles vecinos aX[k]; luego - elimine cada píxel que pertenezca al límite
AdeX[k].
Técnicamente, ese segundo paso es equivalente a la intersección de X con el complemento del límite Ac . Esta es la razón por la cual el proceso de iteración se describe mediante la fórmula: X[k] = (X[k-1] ⊕ B) ∩ Ac .
El algoritmo se detiene cuando X[k] == X[k+1] . Aquí, termina en X[7] . Lo que tienes en X en ese punto es el interior de la forma, por lo que debes agregar el límite: el resultado final es X[7] ∪ A
