4-direction-expanding Scanline Algorithm with Repeating Writing of the Left end of the Span
Ailian Jiang · Journal of Taiyuan University of Technology · 2006
A class of special 4-adjacent connection areas can't be filled completely by scanline algorithm for filling area with pushing span-ends.Through analyzing the reason causing incomplete filling,this paper proposed a perfect 4-direction-expanding scanline algorithm with repeating writing of the left end of the span,which is based on the correlation of pixels and the coherence of the scanning of the area.Lastly,some typical filling areas were designed to be filled by monochromatic color and patterns,which proved the accuracy of the new algorithm.