计算机图形学第三章-图形生成技术.pptVIP

Bersenham程序 void line (x1, y1, x2, y2, c) int x1, y1, x2, y2, c; { int dx，dy，x，y，p，const1，const2，inc，tmp； dx=x2-x1; dy=y2-y1; if (dx*dy=0) inc=1; else inc=-1; /*准备x或y的单位递变值*/ if (abs(dx)abs(dy)) { if(dx0){ /*将2a,3a象限方向的直线变换到1a,4a象限方向去*/ tmp=x1; x1=x2;x2=tmp;tmp=y1;y1=y2; dx=-dx; dy=-dy; } p=2*dy-dx; const1=2*dy; const2=2*(dy-dx); /*注意此时误差的变化参数取值*/ x=x1; y=y1; set_pixel(x, y, c); Bersenham程序 while (xx2) { x++;