第一章 基本图形的生成-1.pptVIP

第一章 基本图形的生成;基本图形的生成;基本图形的生成;基本图形的生成;1.1 直线;1.1 直线;1.1 直线;1.1.1 数值微分(DDA)法;1.1.1 数值微分(DDA)法;1.1.1 数值微分(DDA)法;1.1.1 数值微分(DDA)法;1.1.1 数值微分(DDA)法;1.1.1 数值微分(DDA)法;1.1.1 数值微分(DDA)法;1.1.1 数值微分(DDA)法;1.1.2 中点画线法;M;构造递推公式： 分两种情形考虑再一下个象素的判定： 1）若d≥0，中点M在直线上方，取正右方象素P1 (xp+1, yp) 再下一个象素的判别式为： d1=F((xp+1)+1, yp+0.5)=a(xp+2)+b(yp+0.5)+c = d+a d的增量为a 2）若d＜0，中点M在直线下方，取右上方象素P2 (xp+1, yp+1) 再下一个象素的判别式为： d2=F((xp+1)+1,(yp+1)+0.5)= a(xp+2)+b(yp+1.5)+c =d+a+b d的增量为a+b;d的初始值 d0=F(x1+1,y1+0.5) =F(x1,y1)+a+0.5 =a+0.5b 用2d代替d后，d0=2a+b d的增量都是整数 优点： 只有整数运算，不含乘除法 可用硬件实现;void MidPointLine(int x1, int y1, int x2, int y2) {  float a, b, d1, d2, x, y, d; a=y1-y2; b=x2-x1; d=2*a+b; d1=2*a; d2=2*(a+b); x=x1; y=y1; setpixel(x,y,c); /*c为颜色值*/ while(xx2) { if(d0) {x++; y++; d+=d2;} else {x++; d+=d1;} setpixel(x,y,c); } };1.1.3 Bresenham画线算法;1.1.3 Bresenham画线算法;误差项的计算 d初=0， 每走一步：d=d+k 一旦y方向上走了一步，d=d-1;算法步骤： 1.输入直线的两端点P1(x1,y1)和P2(x2,y2)。 2.计算初始值△x、△y、d=0、x=x1、y=y1。 3.绘制点(x,y)。 4.d更新为d+k，判断d的符号。若d0.5，则(x,y)更新为(x+1,y+1)，同时将d更新为d-1；否则(x,y)更新为(x+1,y)。 5.当直线没有画完时，重复步骤3和4。否则结束。;改进1：令e=d-0.5;算法步骤： 1.输入直线的两端点P1(x1,y1)和P2(x2,y2) 。 2.计算初始值△x、△y、e=-0.5、x=x1、y=y1。 3.绘制点(x,y)。 4.e更新为e+k，判断e的符号。若e0，则(x,y)更新为(x+1,y+1)，同时将e更新为e-1；否则(x,y)更新为(x+1,y)。 5.当直线没有画完时，重复步骤3和4。否则结束。;改进2：用2e△x来替换e e初=-△x， 每走一步有e=e+2△y。 如果 (e0) 则 e=e-2△x;算法步骤： 1.输入直线的两端点P1(x1,y1)和P2(x2,y2) 。 2.计算初始值△x、△y、e=-△x、x=x0、y=y0。 3.绘制点(x,y)。 4.e更新为e+2△y，判断e的符号。若e0，则(x,y)更新为(x+1,y+1)，同时将e更新为e-2△x；否则(x,y)更新为(x+1,y)。 5.当直线没有画完时，重复步骤3和4。否则结束。;1.1.3 Bresenham画线算法;1.1.3 Bresenham画线算法;1.1.3 Bresenham画线算法;思考题;1.2 圆;1.2 圆;1.2 圆;1.2.1 中点画圆法;1.2.1 中点画圆法;算法步骤： 1.输入圆的半径R。 2.计算初始值d=1.25-R、x=0、y=R。 3.绘制点(x,y)及其在八分圆中的另外七个对称点。 4.判断d的符号。若d≤0，则先将d更新为d+2x+3，再将(x,y)更新为(x+1,y)；否则先将d更新为d+2(x-y)+5，再将(x,y)更新为(x+1,y-1)。 5.当xy时，重复步骤3和4。否则结束。;优化改进：用d-0.25代替d 算法步骤： 1.输入圆的半径R。 2.计算初始值d=1-R、x=0、y=R。 3.绘制点(x,y)及其在八分圆中的另外七个对称点。 4.判断d的符号。若d≤0，则先将d更新