计算机图形学作业给定圆心半径弧和起始点绘制圆弧分解.pptxVIP

中点画圆算法; ; 判别式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;