这是我的做法：

我正在使用具有两位精度的定点值(我们必须管理半点和半点的平方值)

如上一个答案所述，我也使用平方值而不是平方根。

首先，我在圆的1/8部分中检测到圆的边界限制。 我正在使用这些点的对称性绘制圆的4个“边界”。 然后，我在圆圈内绘制正方形。

与中点圆算法不同，该算法将在直径均匀的情况下工作(并且在实数直径情况下也有一些变化)。

如果我的解释不清楚，请原谅我，我是法国人;)

void DrawFilledCircle(int circleDiameter, int circlePosX, int circlePosY)

{

const int FULL = (1 << 2);

const int HALF = (FULL >> 1);

int size = (circleDiameter << 2);// fixed point value for size

int ray = (size >> 1);

int dY2;

int ray2 = ray * ray;

int posmin,posmax;

int Y,X;

int x = ((circleDiameter&1)==1) ? ray : ray - HALF;

int y = HALF;

circlePosX -= (circleDiameter>>1);

circlePosY -= (circleDiameter>>1);

for (;; y+=FULL)

{

dY2 = (ray - y) * (ray - y);

for (;; x-=FULL)

{

if (dY2 + (ray - x) * (ray - x) <= ray2) continue;

if (x < y)

{

Y = (y >> 2);

posmin = Y;

posmax = circleDiameter - Y;

// Draw inside square and leave

while (Y < posmax)

{

for (X = posmin; X < posmax; X++)

setPixel(circlePosX+X, circlePosY+Y);

Y++;

}

// Just for a better understanding, the while loop does the same thing as:

// DrawSquare(circlePosX+Y, circlePosY+Y, circleDiameter - 2*Y);

return;

}

// Draw the 4 borders

X = (x >> 2) + 1;

Y = y >> 2;

posmax = circleDiameter - X;

int mirrorY = circleDiameter - Y - 1;

while (X < posmax)

{

setPixel(circlePosX+X, circlePosY+Y);

setPixel(circlePosX+X, circlePosY+mirrorY);

setPixel(circlePosX+Y, circlePosY+X);

setPixel(circlePosX+mirrorY, circlePosY+X);

X++;

}

// Just for a better understanding, the while loop does the same thing as:

// int lineSize = circleDiameter - X*2;

// Upper border:

// DrawHorizontalLine(circlePosX+X, circlePosY+Y, lineSize);

// Lower border:

// DrawHorizontalLine(circlePosX+X, circlePosY+mirrorY, lineSize);

// Left border:

// DrawVerticalLine(circlePosX+Y, circlePosY+X, lineSize);

// Right border:

// DrawVerticalLine(circlePosX+mirrorY, circlePosY+X, lineSize);

break;

}

}

}

void DrawSquare(int x, int y, int size)

{

for( int i=0 ; i

DrawHorizontalLine(x, y+i, size);

}

void DrawHorizontalLine(int x, int y, int width)

{

for(int i=0 ; i

SetPixel(x+i, y);

}

void DrawVerticalLine(int x, int y, int height)

{

for(int i=0 ; i

SetPixel(x, y+i);

}

要使用非整数直径，可以提高定点精度或使用双精度值。根据dY2 +(ray-x)*(ray-x)和ray2(dx²+dy²和r²)之间的差异，甚至应该可以进行某种抗锯齿处理