Patent ID: 7483029

Claim:
GPU (graphics processor unit), comprising: a set-up unit for generating polygon descriptions; and a rasterizer unit coupled to the set-up unit for rasterizing the polygon descriptions, wherein the rasterizer unit is configured to traverse a plurality of pixels of an image using a first boustrophedonic pattern along a predominant axis, and during the traversal using the first boustrophedonic pattern, traverse a plurality of pixels of the image using a second boustrophedonic pattern, wherein the second boustrophedonic pattern is nested within the first boustrophedonic pattern, wherein as the second boustrophedonic pattern is traversed in a pattern orthogonal to the predominant axis, the rasterizer unit traverses the predominant axis of the first boustrophedonic pattern, and wherein the plurality of pixels of the image are grouped as tiles and the tiles are traversed using the first boustrophedonic pattern and the second boustrophedonic pattern.