计算机图形学基础-直线扫描转化算法

前言： 在数学上，直线上的点有无穷多个。担当在计算机光栅显示器屏幕上表示这条直线时需要做一些处理。 为了在光栅显示器上用这些离散的像素点逼近这条直线，需要知道这些像素点的x,y坐标。 求出过p0,p1的直线段方程：y=kx+b; k=(y1-y0)/(x1-x0)(x1 ≠ x0) 假设x已知，即从x的起点x0开始，沿x方向前进一个像素（步长=1），可以计算出相应的y值。因为像素的坐标时整数，所以

>>阅读原文<<