The important points of a scan-line fill:
Does not take up much memory
Good for transparancy/shading
Makes good use of coherence
The Scan-line algorithm makes use of the same bucket sort you find
in the scan-line fill algorithm.
The approach is this: starting from the top left (arbitrarily) it "scans" across a raster line and at each point checks the polygons. It displays the color of the closest one, or backround color if none are.
The approach is this: starting from the top left (arbitrarily) it "scans" across a raster line and at each point checks the polygons. It displays the color of the closest one, or backround color if none are.