Patent Document ID: 20030117401
Application ID: 10359901
Patent Status: 0

Claim One:
1. A system comprising: a memory comprising triangle data; a setup processor coupled to the memory, the setup processor to access the triangle data in the memory to determine: a vertical value by which a parameter value will be adjusted when stepping down a vertical axis of a raster display by one pixel; a horizontal value by which the parameter value will be adjusted when stepping across a horizontal axis of the raster display by one pixel; step-down values each corresponding to a unique edge of the triangle, each step-down value comprising a value by which the horizontal value will change when stepping down the corresponding edge; an edge interpolator coupled to the setup processor to determine the bounds of a triangle by stepping down the edges of the triangle using the appropriate step-down value; a left first-in-first-out (FIFO) unit coupled to the edge interpolator to store leftmost values of the triangle determined by the edge interpolator; a right FIFO unit coupled to the edge interpolator to store rightmost values of the triangle determined by the edge interpolator; a tile generator coupled to the left FIFO unit and to the right FIFO unit to determine the leftmost tile from the leftmost values and the rightmost tile from the rightmost values, the leftmost values and the rightmost values being determined for each scan line region; and a raster display comprising a grid of a plurality of tiles, each tile comprising a plurality of pixels; and a sample generator coupled to the raster display and to the tile generator to: determine valid tiles based on the top-vertex of the triangle data, based on the bottom-vertex of the triangle, and based on the leftmost values and rightmost values; determine valid pixels within each valid tile; and calculate parameter values for one or more pixels using at least one of the values comprising a factor of the horizontal value and a factor of the vertical value determined by the setup processor.