[计算机图形学经典算法] 多边形的扫描转换

刚学习了计算机图形学这门课程，为奠定根基的算法所倾倒，特此记录一二。 计算机图形学中的一个重要问题是在一个区域的内部填上不同的色彩或灰度。这里的区域分为两类，一类是多边形；另一类是以像素点集合表示的区域。 (注意，两类的区别是在图形学中的表达方式不一样) 在图形学中，多边形往往是由有序的顶点序列表达的，以便于进行放缩、平移、旋转等操作。然而，在填充灰度或色彩时，采用点阵的方式才容易操作。所以对于多

>>阅读原文<<