圓，最開(kāi)始我們學(xué)習(xí)的時(shí)候，圓是怎么生成的？
給出圓心坐標(biāo)(xc, yc)和半徑r，逐點(diǎn)畫(huà)出一個(gè)圓周的公式有下列兩種：
1.直角坐標(biāo)法
推導(dǎo)出：
2.極坐標(biāo)法
當(dāng)θ從0到π作遞增時(shí)直角坐標(biāo)法轉(zhuǎn)換坐標(biāo)的方法，由此式便可求出圓周上均勻分布的360個(gè)點(diǎn)的(x, y)坐標(biāo)。
利用圓周坐標(biāo)的對(duì)稱性直角坐標(biāo)法轉(zhuǎn)換坐標(biāo)的方法，此算法還可以簡(jiǎn)化。將圓周分為8個(gè)象限，只要將第1a象限中的圓周光柵點(diǎn)求出，其余7部分圓周就可以通過(guò)對(duì)稱法則計(jì)算出來(lái)。
設(shè)圓的半徑為r。先考慮圓心在(0, 0)，并從x=0、y=r開(kāi)始的順時(shí)針?lè)较虻?/8圓周的生成過(guò)程。在這種情況下，x每步增加1，從x=0開(kāi)始，到x=y結(jié)束。即有
xi+1 = xi + 1
相應(yīng)的yi+1則在兩種可能中選擇：
yi+1 = yi 或者 yi+1 = yi-1
選擇的原則是考察精確值y是靠近yi還是靠近yi-1，計(jì)算式為
令pi=d1-d2，并代入d1、d2，則有
這里我們把pi稱為誤差
根據(jù)上面的推導(dǎo)，圓周生成算法思想如下：
⒈ 求誤差初值，p1=3-2r，i=1，畫(huà)點(diǎn)(0, r)；
⒉ 求下一個(gè)光柵位置，其中xi+1=xi+1，如果pi ⒊ 畫(huà)點(diǎn)(xi+1, yi+1)；
⒋ 計(jì)算下一個(gè)誤差，如果pi ⒌ i=i+1，如果x=y，則結(jié)束，否則返回步驟2。
代碼如下：
#include "graphics.h"
#include
#include "windows.h"
#include
void plot_circle_points(int xc,int yc,int x,int y,COLORREF c)//根據(jù)對(duì)稱性畫(huà)出另外7部分的點(diǎn)
{
putpixel(xc+x, yc+y, c);
putpixel(xc-x, yc+y, c);
putpixel(xc+x, yc-y, c);
putpixel(xc-x, yc-y, c);
putpixel(xc+y, yc+x, c);
putpixel(xc-y, yc+x, c);
putpixel(xc+y, yc-x, c);
putpixel(xc-y, yc-x, c);
}
void BresenhamCircle(int x1,int y1,int r,COLORREF c)//圓的生成
{
int x,y,p;
x=0;
y=r;
p=3-2*r;
while(x 最終效果：