Différence entre le remplissage des limites et le remplissage par inondation

Remplissage des limites vs remplissage par inondation

De nombreux types d'algorithmes sont utilisés en infographie pour peindre des figures. Le remplissage d'inondation et le remplissage de limite sont deux de ces algorithmes populaires. Boundary Fill et Flood Fill sont de nature presque similaire, mais diffèrent par certains aspects qui seront soulignés dans cet article..

Remplissage d'inondation

Le remplissage par inondation permet de colorer toute une zone d'une figure entourée de pixels interconnectés en utilisant une seule couleur. C'est un moyen facile de remplir la couleur dans les graphiques. On prend juste la forme et commence le remplissage par inondation. L'algorithme fonctionne de manière à donner à tous les pixels à l'intérieur de la limite la même couleur en laissant la limite et les pixels à l'extérieur. Le remplissage d'inondation est également parfois appelé remplissage de graine lorsque vous plantez une graine et de plus en plus de graines sont plantées par l'algorithme. Chaque graine prend la responsabilité de donner la même couleur au pixel sur lequel elle est positionnée. Plusieurs variantes de l'algorithme Flood Fill sont utilisées en fonction des besoins..

Remplissage des limites

Boundary Fill est un autre algorithme utilisé pour colorer des figures en infographie. Il ressemble tellement à Flood Fill que beaucoup d’entre eux se demandent s’il s’agit d’une autre variante. Ici, la zone est colorée avec des pixels d'une couleur choisie comme limite, ce qui donne son nom à la technique. On peut voir la différence dans les conditions qui existent pour la plantation des graines. Le remplissage des limites remplit la zone choisie avec une couleur jusqu'à ce que la limite de couleur donnée soit trouvée. Cet algorithme est également de nature récursive car la fonction est retournée lorsque le pixel à colorer est la couleur de contour ou est déjà la couleur de remplissage..