Patent ID: 9501859
Filing Date: 2016-11-22
CPC Classification: G06T

Claim Text:
1. A triangle rasterization method comprising: defining a projected triangle in a two-dimensional image space that corresponds to a pixel array, wherein the projected triangle is defined by three normalized edge equations corresponding to respective edges of the projected triangle, wherein each of the normalized edge equations evaluates to a first normalized value along a corresponding edge and evaluates to a second normalized value at a point that is opposite the corresponding edge, and that is defined by an intersection of two other edges of the projected triangle; dividing the two-dimensional image space into a plurality of tiles, wherein the projected triangle overlaps at least a portion of the tiles; subdividing a selected tile into an array of sub-tiles; evaluating a selected normalized edge equation at two critical corners of a selected sub-tile, wherein the two critical corners of the selected sub-tile correspond to maximum and minimum barycentric coordinates of the selected sub-tile with respect to an edge corresponding to the selected normalized edge equation; comparing the evaluated selected normalized edge equation to the first and second normalized values; and classifying the selected sub-tile as wholly outside the projected triangle, inside the edge corresponding to the selected normalized edge equation, or straddling the edge corresponding to the selected normalized edge equation, wherein evaluating, comparing, and classifying are performed using a first processor core of a processor array comprising a plurality of processor cores.