第2章 基本图形的生成与计算_直线、圆、椭圆的生成.pptVIP

第二章 直线、圆、椭圆生成算法;;本章内容;直线的生成算法;数字微分法(ＤＤＡ);数值微分(DDA)法;数值微分(DDA)法;数值微分(DDA)法;数值微分(DDA)法;数值微分(DDA)法;Bresenham画线算法;Bresenham画线算法;Bresenham画线算法;Bresenham画线算法;Bresenham画线算法; 程序如下： BresenhamLine(int xa,int ya,int xb,int yb,int color) { int x,y,dx,dy,p,i; putpixel(xa,ya,color); dx = xb-xa; dy = yb-ya; p = 2*dy-dx; x=xa; y=ya; putpixel(x,y,color); for( i=2; i=dx; i++){ if (p0) { y++; p=p+2*dy; } else p=p+2*dy-2*dx; x++; putpixel(x,y,color); } };直角坐标法;极坐标法;Bresenham画圆算法;Bresenham画圆算法;Bresenham画圆算法;Bresenham画圆算法; 原理： ;生成圆弧的正负法;生成圆弧的正负法; ;圆的内接正多边形逼近法;圆的内接正多边形逼近法;圆的等面积正多边形逼近法;圆的等面积正多边形逼近法;椭圆的扫描转换;在上半部分,法向量的y分量大 在下半部分,法向量的x分量大;椭圆的中点画法; 根据d1的符号来决定下一像素是取正右方的那个，还是右下方的那个。 若d1＜0，中点在椭圆内，取正右方象素，判别式更新为： d1 = F(xp+2,yp-0.5) = d1+b2(2xp+3) d1的增量为b2(2xp+3) 当d1≥0，中点在椭圆外，取右下方象素，更新判别式： d1=F(xp+2,yp-1.5)=d1+b2(2xp+3)+a2(-2yp+2) d1的增量为b2(2xp+3)+a2(-2yp+2) d1的初始条件：椭圆弧起点为(0，b)； 第一个中点为(1,b-0.5)，初始判别式： d1’=F(1,b-0.5)=b*b+a*a(-b+0.25); 转入下一部分。下一象素是正下方或右下方。 下部分的中点判别式及其初始化d2 d2 = F(xp+0.5,yp-1) = b2(xp+0.5)2 + a2(yp-1)2 - a2b2 若d20，中点在椭圆内，取右下方像素， d2 = F(xp+ 1.5,yp-2) = d2 + b2(2xp+2) + a2(-2yp+3) 若d2=0,中点在椭圆外，取正下方像素， d2 = F(xp+ 0.5,yp-2) = d2 + a2(-2yp+3) 下半部分弧的终止条件为 y = 0;程序：MidpointEllipse(a,b, color) int a,b,color; { int x,y; float d1,d2;