采用增量法

　　构造函数：F(x, y) = X(2) + Y(2) - R(2)

　　对于圆上的点F(x, y) = 0, 对于圆外的点F(x, y) > 0, 对于圆内的点F(x, y) < 0.

　　M为p1和p2的中点，M=(xp+1, yp-0.5)

　　当F(M)<0时,M在圆内,p1点离圆近

　　当F(M)>=0时,M在圆外,p2点离圆近

　　构造判别式d = F(M) = F(xp+1, yp-0.5)

　　若d < 0，则取p1，再下一个像素为d = F(xp+2, yp-0.5) = d + 2xp + 3

　　所以增量为2xp+3

　　若d >= 0，则取p2, 在下一个像素为d = F(xp+2, yp-1.5) = d + (2xp + 3) + (-2yp+2)

　　所以增量为2(xp-yp)+5

　　d0 = F(1, R-0.5) = 1.25 - R

　　使e = d - 0.25

　　程序为:

　　public void MidpointCircle(Graphics g, int r, int color)
　　{
　　int x, y, d;
　　x = 0; y = r; d = 1 -r;
　　g.setColor(color);
　　g.drawLine(x, y, x, y);
　　g.drawLine(y, x, y, x);
　　while(x < y)
　　{
　　if(d < 0)
　　{
　　d += 2 * x + 3;
　　x ++;
　　}
　　else
　　{
　　d += 2 * (x - y) + 5;
　　x ++;
　　y --;
　　}
　　g.setColor(color);
　　g.drawLine(x, y, x, y);
　　g.drawLine(y, x, y, x);
　　}
　　}

　　编译通过