Patent ID: 6094201
Filing Date: 2000-07-25
Classification: G06T

Abstract:
In a graphics system, a method of rendering a polygon having a plurality of edges and plurality of vertices, each edge being defined by two vertices, and wherein the method is performed in a manner that eliminates having to do a separate division for calculating a slope for each edge, comprising the steps for:a) selecting a polygon edge; and prior to rendering the polygon, performing steps for;b) initializing a set of coordinates at a selected one of the two vertices defining the selected edge;c) defining a plurality of starting points for successive spans along the selected edge, each span comprising at least one pixel, by iteratively incrementing the set of coordinates; andd) for each successive span, rendering each pixel in the span by iteratively incrementing the set of coordinates along the span, and thereafter, rendering the polygon by performing only two divisions, one for a single edge of the polygon and one for the inverse area of the polygon.