图形图像是由屏幕上不同亮度不同颜色的光点（像素）组成。在光栅显示器的荧光屏上生成一个对象，实质上是往帧缓存寄存器的相应单元中填入数据。
所以：对直线进行光栅化的时候，只能在显示器所给定的有限个像素组成的点阵中确定最佳逼近于该直线的一组像素，用这些像素表示该直线。
所以：生成直线的主要工作是：快速找出距离直线最近的网格点，用这些网格点对应的像素表示该直线。
直线是象素集合，生成算法的最终目的，就是为了寻找能更准确逼近直线的象素点。
所以，要确定直线上每个点，那么，如：m<1时，从起始点xs，xs+1, xs+2, xs+3 ……到xe的每个点(xi,yi) ，需要确定其对应的象素值。
所以，每一个(xi,yi)即准确值，都要寻找对应其的象素值(xi,yi,r)，即，最接近其准确值的整数值，最简单－取整 。
假设(xi,yi)已经确定了它的对应整数象素点，则下面就要找个规则确定下一个点即(xi＋1, yi＋1)的对应象素点。
对应于上述情况，即m<1的情况， xi＋1＝xi＋1，即yi＋1需要确定，即需要确定上述说的准则，即给定一个判定式，由判定式来确定yi＋1的选择。
而判定式为了计算方便也可以有更简便的方式来计算。故判定式也可以由递推式来确定。
原文地址：https://www.cnblogs.com/wkfvawl/p/11621653.html
