计算机图形学04：自由曲线和曲面.pptVIP

di=2x2i+2y 2i-1-2yi-1-2R2+1 (3.13) di+1=2x2i+4xi+2y2i-2yi-2R2+3 (3.14) 当di0时,点Hi被选中, xi= xi-1+1， yi=yi-1，由 (3.13)- (3.14) 得 di+1= di+ 4xi+2= di+ 4xi-1+6 (3.15) 当di≥0时,点Li被选中, xi= xi-1+1， yi= yi-1-1， 由(3.13) -(3.14)得 di+1=di+4xi-4yi-1+6=di+4(xi-1-yi-1)+10 (3.16) * 算法的程序实现 void bresenham_arc(Graphics g,int radius) { int x,y,d; x = 0; y = radius; d = 3-2*radius; while (x y) { g.drawLine(x, y, x, y); if(d0) d=d+4*x+6; else { d=d+4*(x-y)+10; y--; } x++;