计算机图形学作业-给定圆心,半径,弧度和起始点绘制圆弧.pptVIP

计 算 机 图 形 学;中点画圆算法; ; 判别式d： d的初始值为： 在d≥0的情况下，取右下方像素 ， 在d0的情况下，取正右方像素 ， ;;考虑到中点画圆法画的是单调区间，我们做以下四种分析：（我们只做逆时针绘制）;;令函数;?如果di0,说明M在圆内，下一点取（xi+1，yi）即xi+1=xi+1，yi+1=yi新的判别式为;?如果di=0,说明M在圆外或圆上，下一点取（xi+1，yi-1）即xi+1=xi+1， yi+1=yi-1新的判别式为;初始;?如果hi0.25，即hi0，下一点取（xi+1，yi）即xi+1=xi+1，yi+1=yi新的判别式为;void MidPointCircle(int x0,int y0,int xc,int yc,int R,int color) { int x,y,h; x=x0; y=y0; d=x*x+xc*xc-2x*xc+2x-2xc+y*y+yc*yc-y+yc-2*y*yc-R*R+1; CirclePoint(x,y,color); while(L(x,y)1yyc) // L(x,y)当前点到终点的距离 { if(h0) h+=2*x-2xc+3; else { h+=2*x-2xc-2*y+2*yc+5; y--; } x++; CirclePoint(x,y,color); } } ;令函数;?如果di0,说明M在圆内，下一点取（xi，yi-1）即xi+1=xi，yi+1=yi-1,新的判别式为;?如果di=0,说明M在圆外或圆上，下一点取（xi-1，yi-1）即xi+1=xi-1， yi+1=yi-1新的判别式为;初始;?如果hi0.25，即hi0，下一点取（xi，yi-1）即xi+1=xi，yi+1=yi-1,新的判别式为;void MidPointCircle(int x0,int y0,int xc,int yc,int R,int color) { int x,y,h; x=x0; y=y0; d=x*x+xc*xc-2x*xc-x+xc+y*y+yc*yc-2y+2yc-2*y*yc-R*R+1; CirclePoint(x,y,color); while(L(x,y)1xxc) { if(h0) h+=2*yc-2y+3; else { h+=2*xc-2x-2*y+2*yc+5; y--; } x++; CirclePoint(x,y,color); } } ;令函数;?如果di0,说明M在圆内，下一点取（xi-1，yi）即xi+1=xi-1，yi+1=yi新的判别式为;?如果di=0,说明M在圆外或圆上，下一点取（xi-1，yi+1）即xi+1=xi-1， yi+1=yi+1新的判别式为;初始;?如果hi0.25，即hi0，下一点取（xi-1，yi）即xi+1=xi-1，yi+1=yi新的判别式为;void MidPointCircle(int x0,int y0,int xc,int yc,int R,int color) { int x,y,h; x=x0; y=y0; d=x*x+xc*xc-2x*xc+2x-2xc+y*y+yc*yc-y+yc-2*y*yc-R*R+1; CirclePoint(x,y,color); while(L(x,y)1xxc) { if(h0) h+=2*xc+2x+3; else { h+=2*xc-2x-2*yc+2*y+5; y--; } x++; CirclePoint(x,y,color); } } ;令函数;?如果di0,