Triangle scan conversion using 2D homogeneous coordinates
Marc Olano, Trey Greer · 1997
We present a new triangle scan conversion algorithm that works entirely in homogeneous coordinates.By using homogeneous coordinntes, the algorithm avoids costly clipping tests which make pipelining or hardware implementations of previous scan conversion algorithms difticult.The algorithm handles clipping by the addition of clip edges, without the need to actually split the clipped triangle.Furthermore, the algorithm can render true homogeneous triangles, including external triungles that should pass through infinity with two visible sections.An implementation of the algorithm on Pixel-Planes 5 runs about 33% faster than a similar implementation of the previous algorithm.