Tauruser

上個學期考過的CAD，要用C/C++寫一個Bresenham畫圓算法，結果沒看過書，一點都不會，在考場上憑自己對Bresenham是微元法的特例這點理解，亂寫一通。考試過后，去圖書館一翻書，才發現我寫的和原本的Bresenham完全不一樣，Bresenham法畫圓是如果的優雅，令我不得不驚嘆。

void Bresenham_Circle(int xc,int yc,int r)
{
    int x,y,d;
    y=r;
    d=3-2*r;
     x=0;
     while(x<=y)
     {
        plotC(x,y,xc,yc)
        if(d<0)
            d+=4*x+6;
        else
       {
             d+=4*(x-y)+10;
              y=y-1;
              }
        x=x+1;
    }
}

void plotC(int x,int y,int xc,int yc)
{
    putpixel(xc+x,yc+y);
    putpixel(xc+x,yc-y);
    putpixel(xc-x,yc+y);
    putpixel(xc-x,yc-y);
    putpixel(xc+y,yc+x);
    putpixel(xc+y,yc-x);
    putpixel(xc-y,yc+x);
    putpixel(xc-y,yc-x);
}