This is an old revision of the document!
Flood-fill is an algorithm which fills in a contiguous area. The basic algorithm maintains a stack of pixels to check, and for each pixel tested it pushes the neighbours onto the stack.
An optimised version of this algorithm maintains a stack of scanlines rather than pixels to test. This saves a lot of pixel tests over the basic algorithm.