二、中点判别法原理

1. 选点判别函数及坐标进给方向 在图1中，沿圆的方程x²+y²-Rx²=0在第I象限由A到B插补，设第i步插补点为P_i(x_i，y_i)。选点判别函数为： F_i=(x_i-½)²+(y_i+½)²-R²=x_i²+y_i²-x_i+y_i+½-R² (1)
   若A(x_o，y_o)在圆弧上，则：F_o=-x_o+y_o+0.5

   1. 当x_i>y_i时
      1. 若F_i<0，则向上走一步，即：
         x_i+1=x_i，y_i+1=y_i+1
      2. 若F_i≥0，则纵、横向同时走一步，即：
         x_i+1=x_i-1，y_i+1=y_i+1
   2. 当x_i≤y_i时
      1. 若F_i<0，则纵、横向同时走一步，即：
         x_i+1=x_i-1，y_i+1=y_i+1
      2. 若F_i≥0，则横向内走一步，即：
         x_i+1=x_i-1，y_i+1=y_i
2. 新判别点偏差计算
   1. 若向上走一步，x_i+1=x_i，y_i+1=y_i+1，类比式(1)，则此时的判别式为： F_i+1=(x_i+1-½)²+(y_i+1+½)²-R²=F_i+2y_i+2 (2)
   2. 若斜向上走一步，x_i+1=x_i-1，y_i+1=y_i+1，此时的判别式为： F_i+1=(x_i+1-½)²+(y_i+1+½)²-R²=F_i-2x_i+2y_i+4 (3)
   3. 若横向内走一步，x_i+1=x_i-1，y_i+1=y_i，此时的判别式为： F_i+1=(x_i+1-½)²+(y_i+1+½)²-R²=F_i-2x_i+2 (4)
   圆弧插补还涉及象限以及顺、逆时针问题，这些都可以运用坐标变换加以解决。