计算机图形学实验 直线的中点算法实现

中点算法代码（部分）

void CMyView::OnMidpointline() { CDC* pDC=GetDC(); int xa=300, ya=200, xb=450, yb=300,c=RGB(0,255,0); int a, b, d1, d2, d, x, y; a=ya-yb, b=xb-xa, d=2a+b; d1=2a, d2=2* (a+b); x=xa, y=ya; pDC->SetPixel(x, y, c); while (x<xb) { if (d<0) {x++, y++, d+=d2; } else {x++, d+=d1;} pDC->SetPixel(x, y, c); } ReleaseDC(pDC); }

说明：

（1）其中 d 是 x p , y p 的线性函数。为了提高运算效率，程序中采用增量计算。具体算法如下：若当前像素处于 d>0 情况，则取正右方像素 P1(x p +1, y p )，判断下一个像素点的位置，应计算 d 1 =F(x p +2, y p +0.5)=a(x p +2)+b(y p +0.5)=d+a；其中增量为 a。若 d<0 时，则取右上方像素 P2（x p +1, y p +1）。再判断下一像素，则要计算 d 2 = F(x p +2, y p +1.5)=a(x p +2)+b(y p +1.5) +c=d+a+b，增量为 a+b。 （2） 画线从(x 0 , y 0 )开始，d 的初值 d 0 =F(x 0 +1, y 0 +0.5)=F(x 0 , y 0 )+a+0.5b，因 F(x 0 , y 0 )=0，则 d 0 =a+0.5b。 （3）程序中只利用 d 的符号，d 的增量都是整数，只是初始值包含小数，用 2d 代替 d，使程序中仅包含整数的运算。