Triangle scan conversion using 2D homogeneous coordinates
Triangle scan conversion using 2D homogeneous coordinates
复制标题
使用二维齐次坐标进行三角形扫描转换
DOI：
10.1145/258694.258723
复制
发表时间：
1997
影响因子：
4.3
通讯作者：
T. Greer
中科院分区：
文献类型：
--
作者：
M. Olano;T. Greer
我们提出了一种新的三角形扫描转换算法，该算法完全在齐次坐标中工作。通过使用齐次坐标，该算法避免了昂贵的限幅测试，这使得以前的扫描转换算法的流水线或硬件实现变得困难。该算法通过添加剪辑边缘来处理剪辑，而不需要实际分割剪辑的三角形。此外，该算法可以渲染真正的齐次三角形，包括应该穿过无穷大并具有两个可见部分的外部三角形。该算法在 Pixel-Planes 5 上的实现比之前算法的类似实现运行速度快约 33%。 CR
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. CR