摘要 |
A method and system for performing triangle scan conversion in a manner that reduces the number of scanlines generated when performing rasterization. The method includes determining a width and a height of a triangle to be rasterized. A minor axis is established in a direction of the shorter of the width and height, and a major axis is established in a direction of the longer of the width and height. A scanline direction is also established so that scanlines will be generated in a direction parallel to the major axis and perpendicular to the minor axis. Furthermore, the scanline direction yields a single major triangle edge and two minor triangle edges, wherein the scanlines begin at the single major triangle edge and terminate at the two minor triangle edges. The method generates the scanlines in accordance with the established scanline direction.
|