Question

Compare 4 connected and 8 connected method to fill polygon

Answer 1

In this algorithm, we assume that color of the boundary is same for the entire object. The boundary fill algorithm can be implemented by 4-connected pixels or 8-connected pixels.

Answer 2

Compare 4 connected and 8 connected method to fill polygon :

• 4 connected polygon:

In this technique 4-connected pixels, we are putting the pixels above, below, to the right, and to the left side of the current pixels and this process will continue until we find a boundary with different color.

• 8 connected polygon :

In this technique 8-connected pixels, we are putting pixels above, below, right and left side of the current pixels as we were doing in 4-connected technique.

In addition to this, we are also putting pixels in diagonals so that entire area of the current pixel is covered. This process will continue until we find a boundary with different color.