J2ME實現圖形學之——中點畫圓

采用增量法

構造函數：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);
}
}

編譯通過