０５年写的直线裁剪算法

Tauruser — Sun, 28 Jan 2007 02:28:00 GMT

摘要: ０５年上CAD课写的一个直线裁剪程序中的裁剪算法部份，希望对学习图形学要写裁剪算法的同学有参考作用。阅读全文

Tauruser 2007-01-28 10:28 发表评论

Bresenham画圆法

Tauruser — Mon, 13 Mar 2006 01:28:00 GMT

上个学期考过的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);
}

其中：(xc,yc)为圆心坐标。r为圆的半径。此算法完全不涉及浮点运算，单是用int的*+-运算就搞掂了一个圆的绘制。

Tauruser 2006-03-13 09:28 发表评论

C++博客-Tauruser-随笔分类-计算机图形学

０５年写的直线裁剪算法

Bresenham画圆法