五 利用推导结果编程实现中点画线算法：
void MidpointLine(x0,y0,x1,y1,color)
int x0,y0,x1,y1,color;
{
int a,b,delta1,delta2,d,x,y;
a=y0-y1;
b=x1-x0;
d=2*a+b;
// d为d0，d=a+0.5b，2d=2a+b，D=2a+b,D=a+a+b
算法步骤为：
1.输入直线的两端点P0(x0,y0)和P1(x1,y1)。 2.计算初始值△x、△y、e=-0.5、x=x0、y=y0。 3.绘制点(x,y)。 4.e更新为e+k，判断e的符号。若e>0，则(x,y)更新
为(x+1,y+1)，同时将e更新为e-1；否则(x,y)更新 为(x+1,y)。 5.当直线没有画完时，重复步骤3和4。否则结束。
例： 要在屏幕上显示一条直线时，只能确定出逼近直线的 一组像素， 并按扫描线顺序对这些像素进行写操作，即进行扫描转换。
结果: 使所画的直线转换成为逼近理想直线的由无数个点构成的集合 。
画图形：可使用同样的方法，即进行图形的扫描转换.
使所画的图形转换成为逼近理想图形的由 无数个点构成的集合 。
二 扫描转换（光栅化）：
计算Pi+1 时：x为xi+1,
（在第1象限x 总是向右前进一步），
y为 y
（画水平线时，y的值不变）
yi+1 （画非水平线时，y的值变化，需要计算）
其中：yi+1的计算为：
yi+1=kxi+1 +B
=k(xi+△x)+B =kxi+k△x +B =kxi+B+k△x =yi +k△x
![3.2.4 网络标号_Protel 99 SE原理图与PCB设计_[共2页]](https://img.taocdn.com/s1/m/6961e13c6294dd88d1d26b8c.png)