计算机图形学第三章-图形生成技术.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++; if (p0) p+=const1; else{ y+=inc; p+=const2; } set_piexl(x, y, c); } } else { /*将3b,4b象限方向的直线变换到2b, 1b象限方向去*/ if (dy0) { tmp=x1; x1=x2;x2=tmp;tmp=y1;y1=y2； dx=-dx; dy=-dy; } p=2*dx-dy; /*注意此时误差的变化参数取值*/ const1=2*dx; const2=2*(dy-dx); x=x1; y=y1; set_pixel (x, y, c); Bersenham程序 while (yy2) { y++; if (p0) p+=const1; else{ x+=inc; p+=const2; set_pixel (x, y, c); } } } 3.2 二次曲线 3.2 二次曲线 圆弧拟合法 给出圆心坐标xc， yc和半径r，逐点画出圆的公式有两种： 1、直角坐标法：(x-xc)2+(y-yc)2=r2，导出 当x-xc从-r到r作加1递增时，可以求出对应的圆周点的y坐标。但是这样求出的圆周上的点是不均匀的；|x-xc|越大，对应生成圆周点之间的圆周距离也就越长。 2、极坐标法： x=xc+rcosθ y=yc+rsinθ θ 从[0,360 ]作加1递增时，由此式便可求出圆周上均匀分布的360个点的x, y坐标。 3.2.1 圆弧的中点算法 本节考虑圆的圆心在原点的圆弧的扫描转换算法，对于圆心为任意点的圆可通过平移再扫描转换，再