題目：
請采用 Bresenham 法繪制圓（共 30 分）。要求： （1） 給出算法的文字描述（共 15 分）。 （2） 編寫函數(shù)，在給定圓心坐標(biāo)和半徑的情況下，計(jì)算出圓 上所有的點(diǎn)，并將這些點(diǎn)存儲(chǔ)在數(shù)組中（共 15 分）。
解答：
?1、給出算法的文字描述（共 15 分）。
- 輸入圓的圓心(xc,yc),半徑r。數(shù)組circlepoints為輸出，保存圓上所有點(diǎn)。
- 初始化，x=0，y=r，d=2*(1-r)，i=d1=d2=direction=0。
- 若y>=0，將(xc+x,yc+y)，(xc-x,yc+y)，(xc+x,yc-y)，(xc-x, yc-y)這四個(gè)點(diǎn)存入數(shù)組circlepoints[i…i+3]，i=i+4，并畫出這四個(gè)點(diǎn)；否則算法結(jié)束。
- 如果d<0，則d1=2*(d+y)-1，若d1<0，direction=1；否則，direction=2。如果d>0，則d2=2*(d-x)-1，若d2<=0，direction=2；否則，direction=3。如果d==0，direction=2。
- 若direction==1，d+=2*x+3，x++；若direction==2，d+=2*(x+1)-2*(y-1)+2，x++，y--；若direction==3，d+=-2*(y-1)+1，y--。轉(zhuǎn)入步驟（3）。
?（2） 編寫函數(shù)，在給定圓心坐標(biāo)和半徑的情況下，計(jì)算出圓上所有的點(diǎn)，并將這些點(diǎn)存儲(chǔ)在數(shù)組中（共 15 分）。
void Bresenham_Circle(int xc, int yc, int r)
{
int x, y, d, d1,d2,direction,i=0; CPoint circlepoints[N];
x = 0, y = r, d = 2 * (1 - r);//初始化
while (y >= 0)
{
circlepoints[i]=CPoint(x + xc, y + yc);
circlepoints[i+1]=CPoint(x + xc, -y + yc);
circlepoints[i+2]=CPoint(-x + xc, y + yc);
circlepoints[i+3]=CPoint(-x + xc, -y + yc);i=i+4;
if (d < 0)
{
d1 = 2 * (d + y) - 1;
if (d1 < 0) direction = 1;
else direction = 2;
}
else if (d > 0)
{
d2 = 2 * (d - x) - 1;
if (d2 <= 0) direction = 2;
else direction = 3;
}
else direction = 2;
switch (direction)
{
case 1:d += 2 * x + 3; x++; break;
case 2: d += 2 * (x + 1) - 2 * (y - 1) + 2; x++, y--; break;
case 3:d += -2 * (y - 1) + 1; y--; break;
}
}
}
?文章來源地址http://www.zghlxwxcb.cn/news/detail-819584.html文章來源：http://www.zghlxwxcb.cn/news/detail-819584.html
?
到了這里，關(guān)于【計(jì)算機(jī)圖形學(xué)】作業(yè)：Bresenham 法繪制圓的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
