Remplissage de limite vs remplissage d'inondation
Il existe de nombreux types d'algorithmes utilisés en infographie dans le but de peindre des figures. Le remplissage d'inondation et le remplissage de bordure sont deux de ces algorithmes populaires. Le remblai de bordure et le remblai d'inondation sont de nature presque similaire mais diffèrent par certains aspects qui seront soulignés dans cet article.
Remplissage d'inondation
Flood fill colore une zone entière dans une figure fermée à travers des pixels interconnectés en utilisant une seule couleur. C'est un moyen facile de colorer les graphiques. On prend juste la forme et on commence à remplir. 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. Il existe de nombreuses variantes de l'algorithme Flood Fill qui sont utilisées en fonction des besoins.
Remplissage des limites
Boundary Fill est un autre algorithme utilisé dans le but de colorer des figures en infographie. Il est tellement similaire à Flood Fill que beaucoup ne savent pas s'il s'agit d'une autre variante de celui-ci. 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 sont là pour planter les graines. Le remplissage des limites remplit la zone choisie avec une couleur jusqu'à ce que la limite colorée donnée soit trouvée. Cet algorithme est également de nature récursive car la fonction revient lorsque le pixel à colorier est la couleur limite ou est déjà la couleur de remplissage.
En bref:
• Flood Fill et Boundary Fill sont des algorithmes utilisés pour colorer une figure donnée avec une couleur choisie
• Flood Fill est celui dans lequel tous les pixels connectés d'une couleur sélectionnée sont remplacés par une couleur de remplissage.
• Boundary Fill est très similaire à la différence que le programme s'arrête lorsqu'une limite de couleur donnée est trouvée.
