A system and method for rendering a polygon, such as a triangle. The method
may comprise receiving geometry data (or vertex data) defining vertices of
the polygon. The method may compute initial vertex x,y values at end
points proximate to each of the vertices of the polygon, and a slope value
along each edge of the polygon. The computed slope may be a quantized
slope value having a first number of bits of precision. The first number
of bits of precision may produce inaccuracies for interpolated x,y values
computed at the end points of an edge of the polygon. The method may then
interpolate x,y values along each respective edge of the polygon using the
computed slope along the respective edge of the polygon. Finally the
method may store final x,y values for each respective edge of the polygon.
The final x,y values comprise the interpolated x,y values for non-end
points of the respective edge, and the computed initial vertex x,y values
for each of the end points of the respective edge. The operation of
storing the computed initial vertex x,y values for each of the end points
of the respective edge, instead of using interpolated x,y values at the
end points, operates to prevent inclusion of an extraneous pixel and/or
exclusion of a pixel within the polygon.
Un sistema e un metodo per la rappresentazione del poligono, quale un triangolo. Il metodo può contenere la ricezione i dati della geometria (o dei dati di vertice) che definiscono i vertici del poligono. Il metodo può computare i valori iniziali di vertice x,y ai punti finali prossimi a ciascuno dei vertici del poligono e un valore del pendio lungo ogni bordo del poligono. Il pendio computato può essere un valore quantized del pendio che ha un primo numero di punte di precisione. Il primo numero di punte di precisione può produrre le inesattezze per i valori interpolati di x,y computati ai punti finali di un bordo del poligono. Il metodo può allora interpolare i valori di x,y lungo ogni bordo rispettivo del poligono usando il pendio computato lungo il bordo rispettivo del poligono. Infine il metodo può memorizzare i valori finali di x,y per ogni bordo rispettivo del poligono. I valori finali di x,y contengono i valori interpolati di x,y per i punti dell'non-estremità del bordo rispettivo ed i valori iniziali computati di vertice x,y per ciascuno dei punti finali del bordo rispettivo. Il funzionamento di memorizzazione dei valori iniziali computati di vertice x,y per ciascuno dei punti finali del bordo rispettivo, invece di usando i valori interpolati di x,y ai punti finali, funziona per impedire l'inclusione di un pixel e/o di un'esclusione estranei di un pixel all'interno del poligono.
