Patent ID: 7283138
Filing Date: 2007-10-16
Classification: G06T

Abstract:
1. A method of rendering one or more polygons comprising: reading an ordered plurality of coordinates of an ordered plurality of vertices that define a polygon; selecting one or more special vertices from the ordered plurality of vertices, based on two alternative criteria, including: initiating a variable corresponding to the first coordinate to a value that does not satisfy the inequality relation with respect to the first coordinate of any of the ordered plurality of vertices that define the polygon; incrementally changing the value of the variable to move through the polygon; at each particular value of the variable: in case the particular previously active branch is no longer active, ceasing to process the previously active branch; in case the previously active edge is no longer active, but the particular previously active branch is still active, changing an active edge for the particular previously active branch to a next edge along the particular previously active branch that has a vertex that satisfies the inequality relation with respect to the last vertex of the previously active edge; and computing a second coordinate value for each active edge in each active branch corresponding to the current value of the variable.