Halftoning and Fill Patterns

Fill patterns can be used to put a noticable texture inside a polygon. A fill pattern can be defined in an m x n array and pixel (x,y) is assigned the value found in

pattern((x mod m),(y mod n)).

For bitmapped displays, fill patterns with different fill densities can be used to vary the range of intensities of a polygon. The result is a tradeoff of resolution (addressability) for a greater range of intensities. This is called halftoning. The pattern in this case should be designed to avoid being noticed.

These fill patterns are chosen to minimize banding.