Patent ID: 6867778

Claim:
A method for rendering a polygon, the method comprising: receiving geometry data defining vertices of the polygon, computing initial vertex x,y values at end points proximate to each of the vertices of the polygon, wherein the end points define the outer edges of the first and last span that traverse the polygon; computing a slope along each edge of the polygon, wherein said computing a slope introduces an error in each computed slope value due to the limited number of precision bits used to represent the slope value; interpolating equally spaced x,y values along each respective edge of the polygon, wherein each of the x,y values specify the edge of sequential spans traversing the polygon, wherein said interpolating uses the computed slope along the respective edge of the polygon, and wherein the last x,y values in the sequence for each edge have an accumulated error due to the error in each respective computed slope value; and storing final x,y values for each respective edge of the polygon, wherein, for each respective edge, said storing final x,y values comprises storing the interpolated x,y values for non-end points of the respective edge, and said storing final x,y values comprises storing the computed initial vertex x,y values for at least one of the end points of the respective edge, instead of the corresponding last interpolated x,y values.