Remplissage des limites vs remplissage par inondation
Il existe de nombreux types d'algorithmes qui sont utilisés en infographie dans le but de peindre des figures. Le remplissage par inondation et le remplissage des limites sont deux de ces algorithmes populaires. Le remplissage des limites et le remplissage par inondation sont presque de nature similaire, mais diffèrent sur certains aspects qui seront mis en évidence dans cet article.
Remplissage d'inondation
Remplir de couleur une zone entière dans une figure fermée par le biais de pixels interconnectés en utilisant une seule couleur. C'est un moyen simple de remplir les couleurs des graphiques. L'un prend juste la forme et commence le remplissage. L'algorithme fonctionne de manière à donner à tous les pixels à l'intérieur de la frontière la même couleur en laissant la frontière et les pixels à l'extérieur. Le remplissage par inondation est également parfois appelé remplissage de semences 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é pour colorer des figures en infographie. Il est si similaire à Flood Fill que beaucoup ne savent pas s'il s'agit d'une autre variation 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 retourne lorsque le pixel à colorer est la couleur de contour 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
• Remplissage inondé est celui dans lequel tous les pixels connectés d'une couleur sélectionnée sont remplacés par une couleur de remplissage.
• Le remplissage des limites est très similaire, la différence étant que le programme s'arrête lorsqu'une limite de couleur donnée est trouvée.
