在c 中怎么做中点画线

1、直线的方程式是F(x,y)=ax+by+c=0.假设直线的起点和终点分别为（x1,y1)和（x2,y2),那么a=y1-y2,b=x2-x1,c=x1y2-x2y1

2、直线上的点F(x,y)=0,直线上方的点F猾诮沓靥(x,y)>0.直线下方的点F(x,y)＜0。要判断Q在M的上方还是下方，把M代入F(x,y）并判断它的符号即可。判别式为：d=F烫喇霰嘴(M)=F(xp+1,yp+0.5)=a(xp+1)+b(yp+0.5)+c.当>0时，M在直线（Q)上方，应取P1作为下一个点。当d＜0,应取P2.当d=0时，取P1

3、因为d是xp和yp的线性函数，使用垢卜埂呦增量计算可提高运算效率。在d≥0时，取P1，d1=F(xp+2,yp+0.5)=a(xp+2)+b(yp+0.5)+c=(a烫喇霰嘴(xp+1)+b(yp+0.5)+c)+a=d+a.所以d的增量为a

4、当d＜0时，取P2, d2=F(xp+2,yp+1.5)=a(xp+2)+b(yp+1.5)+c=(a(xp+1)+b(yp+0.5)+c)+a+b=d+a+b,所以d的增量为a+b

5、d的初始值砜实蛰斓: d0=F(x1+1,y1+0.5)=a(x1+1)+b(y1+0.5)+c=(ax1+by1+c)+a+0.5b=F(x1,y1)+a+0.5b,因为（x1,y1)在直线上，所以（x1,y1)=0，所以d的初始值为d0=a+0.5b

6、因d只是一个符号，d的增量都是整数，但初始值有小数，因此，可用2d代替d，这样可写出中点画线算法，下图程序为具体实现代码