Mapping time-sorted to direction-sorted triangle vertices

A method for rendering an image on a display device, the method comprising:

• (a) receiving three vertices corresponding to a triangle;
• (b) computing edge displacements for each edge of the triangle based on the three vertices;
• (c) storing the vertices and edge displacements in a buffer memory;
• (d) determining a first ordering code and a second ordering code corresponding respectively to a first ordering and a second ordering of the vertices and edge displacements in response to sign bits of the edge displacements;
• (e) accessing said vertices and edge displacements according to the first ordering and second ordering from the buffer memory using respectively the first ordering code and second ordering code;
• (f) performing arithmetic operations on said vertices and edge displacements according to the first ordering and second ordering to generate samples for the triangle;
• and
• (g) filtering the samples to generate a pixel value, wherein the pixel value is usable to define a display image;
• wherein (b) comprises:
• computing a horizontal edge displacement of a horizontal coordinate and a vertical edge displacement of a vertical coordinate for each edge;
• identifying a major axis displacement for each edge as the larger of the horizontal edge displacement or the vertical edge displacement of the edge;
• determining a controlling edge among the three edges of the triangle as the edge having a largest of the major axis displacements;
• wherein the first ordering is an ordering of the vertices with respect to the horizontal coordinate and the second ordering is an ordering of the vertices with respect to the vertical coordinate if the horizontal edge displacement of the controlling edge is larger than the vertical edge displacement of the controlling edge.

A method for rendering an image on a display device, the method comprising:

• (a) receiving three vertices corresponding to a triangle;
• (b) computing edge displacements for each edge of the triangle based on the three vertices;
• (c) storing the vertices and edge displacements in a memory;
• (d) determining a first ordering code and a second ordering code corresponding respectively to a first ordering and a second ordering of the vertices and the edge displacements in response to sign bits of the edge displacements;
• (e) accessing the vertices and the edge displacements according to the first ordering and second ordering from the memory using respectively the first ordering code and the second ordering code;
• (f) generating one or more pixel values for the triangle, wherein said generating one or more pixel values comprises performing arithmetic operations on the vertices and the edge displacements according to the first ordering and second ordering;
• wherein (b) comprises:
• computing a horizontal edge displacement of a horizontal coordinate and a vertical edge displacement of a vertical coordinate for each edge;
• identifying a major axis displacement for each edge as the larger of the horizontal edge displacement or the vertical edge displacement of the edge;
• determining a controlling edge among the three edges of the triangle as the edge having a largest of the major axis displacements;
• wherein the first ordering is an ordering of the vertices with respect to the horizontal coordinate and the second ordering is an ordering of the vertices with respect to the vertical coordinate if the horizontal edge displacement of the controlling edge is larger than the vertical edge displacement of the controlling edge.