精选优质文档-倾情为你奉上LCD画线方法及C语言实现数学上的直线是没有宽度、由无数个点构成的集合，显然，光栅显示器只能近地似显示直线。当我们对直线进行光栅化时，需要在显示器有限个象素中，确定最佳逼近该直线的一组象素，并且按扫描线顺序，对这些象素进行写操作，这个过程称为用显示器绘制直线或直线的扫描转换。 由于在一个图形中，可能包含成千上万条直线，所以要求绘制算法应尽可能地快。本节我们介绍一个象素宽直线绘制的三个常用算法：数值微分法（DDA）、中点画线法和Bresenham算法。 （1）数值微分(DDA)法 设过端点P0(x0 ,y0)、P1(x1 ,y1)的直线段为L(P0 ,P1)，则直线段L的斜率为k=(y1-y0)/(x1-x0)。要在显示器显示L，必须确定最佳逼近L的像素集合。我们从L的起点P0的横坐标x0向 L的终点P1的横坐标x1步进，取步长=1(个象素)，用L的直线方程y=kx+b计算相应的y坐标，并取象素点(x,round(y)作为当前点的坐标。 因为： yi+1 = kxi+1+b = kxi+
