A NEW SCANLINE ALGORITHM FOR FILLING AREA WITH PUSHING SPAN-ENDS

Instead pushing seed-points into a stack，this paper presents a new scanline algorithm for filling area by pushing span-ends．This algorithm avoids the numerous repeated operations for getting many pixel color values without increasing the number of push and pop operations．For a rectangular area，the decreasing number of the operations is equal to the number of the pixels contained in that area．