| CPC G06T 15/10 (2013.01) | 18 Claims |
|
1. A method of displaying a first plurality of polygons, comprising:
receiving locations of each of a plurality of vertices and at least one visual characteristic of each of the first plurality of polygons;
identifying a triangle for each unique combination of three vertices of each polygon in the first plurality of polygons;
for each of the triangles, by a computer processor coupled to a graphics processor or by the graphics processor, adding a tuple comprising an identifier of the polygon corresponding to said triangle and an identifier of a pixel location, to a first portion of a digital memory for each of a plurality of pixels corresponding to an interior of said triangle, resulting in a plurality of the tuples comprising an identifier of a same pixel location and an identifier of a same polygon being simultaneously stored in the first portion of the digital memory for each of the plurality of pixels;
retrieving by the computer processor or graphics processor, the identifier of the polygon and the identifier of the pixel location for each of the plurality of pixels, from the first portion of the digital memory and, for each of said plurality of pixels, setting or clearing at least one bit in a set of a plurality of bits in a second portion of the digital memory, each set of the plurality of bits in the second portion of the digital memory corresponding to a single pixel in the plurality of pixels, the set in which the at least one bit is set or cleared corresponding to the pixel location retrieved;
generating by the computer processor or graphics processor, rendering data from the sets of the plurality of bits in the second portion of the digital memory and the at least one visual characteristic of at least some of the first plurality of polygons; and
directing the graphics processor to display the rendering data, thereby causing the first plurality of polygons to be displayed on a display screen coupled to the graphics processor.
|