J2ME实现图形学之——中点画圆

J2ME实现图形学之——中点画圆2011-08-11CoCoMo采用增量法

构造函数：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）;
}
}

编译通过