Question

Difference between flood fill and scan line polygon fill algo

Answer 1

They have different purposes. Flood fill implies that you have a graph with neighbours and a starting node. You need a data structure to hold the frontier of nodes you ...

Answer 2

Answer:

In Flood-fill set of rules a random coloration may be used to color the indoors element then the antique one is changed with a brand new one.

Explanation:

In Boundary-fill set of rules Interior factors are painted via way of means of constantly looking for the boundary coloration. It calls for massive quantity of memory.

Scan Line Algorithm

This set of rules works via way of means of intersecting scanline with polygon edges and fills the polygon among pairs of intersections. This set of rules strains indoors factors of a polygon at the test line and those factors are finished on or off in keeping with requirement. The polygon is packed with diverse colorings via way of means of coloring diverse pixels.  

Flood fill is an set of rules specially used to decide a bounded vicinity linked to a given node in a multi-dimensional array. It is a near resemblance to the bucket device in paint programs. The maximum approached implementation of the set of rules is a stack-primarily based totally recursive function, and that is what we are gonna communicate approximately next.

#SPJ3