Preenchimento de limite vs Preenchimento de inundação
Existem muitos tipos de algoritmos que são usados em computação gráfica com o propósito de pintar figuras. Preenchimento de inundação e preenchimento de limite são dois desses algoritmos populares. Boundary Fill e Flood Fill são quase de natureza semelhante, mas diferem em certos aspectos que serão destacados neste artigo.
Preenchimento de Inundação
Flood fill colore uma área inteira em uma figura fechada por meio de pixels interconectados usando uma única cor. É uma maneira fácil de preencher a cor nos gráficos. Um apenas toma a forma e começa o preenchimento de inundação. O algoritmo funciona de forma a dar a todos os pixels dentro do limite a mesma cor deixando o limite e os pixels fora. O preenchimento de inundação também é às vezes chamado de preenchimento de sementes à medida que você planta uma semente e mais e mais sementes são plantadas pelo algoritmo. Cada semente assume a responsabilidade de dar a mesma cor ao pixel em que está posicionada. Existem muitas variações do algoritmo Flood Fill que são usadas dependendo dos requisitos.
Preenchimento de Limite
Boundary Fill é outro algoritmo usado para colorir figuras em computação gráfica. É tão semelhante ao Flood Fill que muitos ficam confusos sobre se é outra variação dele. Aqui a área é colorida com pixels de uma cor escolhida como limite, dando o nome à técnica. Pode-se ver a diferença nas condições que existem para plantar as sementes. O preenchimento de limite preenche a área escolhida com uma cor até que o limite colorido fornecido seja encontrado. Este algoritmo também é recursivo por natureza, pois a função retorna quando o pixel a ser colorido é a cor do limite ou já é a cor de preenchimento.
Resumindo:
• Flood Fill e Boundary Fill são algoritmos usados para colorir uma determinada figura com uma cor escolhida
• Flood Fill é aquele em que todos os pixels conectados de uma cor selecionada são substituídos por uma cor de preenchimento.
• O preenchimento de limite é muito semelhante, com a diferença de que o programa para quando um determinado limite de cor é encontrado.
