4-Way and 8-Way Connectedness



A final consideration when writing a area-fill algorithm is the size and connectivity of the neighborhood, around a given pixel.


An eight-connected neighborhood is able to get into knooks and crannies that an algorithm based on a four-connected neighborhood cannot.
Lecture 4   Slide 17   6.837 Fall '00