Patent ID: 6972768

Claim:
A computer-readable medium having computer-executable instructions for rasterizing a primitive, the computer-executable instructions performing: a) selecting a smaller tile from smaller tiles included in a larger tile, the selected smaller tile including a vertex of the primitive; b) traversing the smaller tiles included in the larger tile, the traversal starting at the selected smaller tile and sequencing through each smaller tile that has one or more memory locations located within the primitive; c) determining which memory locations included in the smaller memory tiles are located within the primitive, further comprising: i) calculating the value of a respective edge function for an x and y value within the smaller memory tiles using one edge evaluator for each edge of the primitive; and ii) recalculating the edge function of the edge evaluator for each memory location within the smaller memory tiles using one adder tree for each edge evaluator; and d) rasterizing each memory location encountered during (c).