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

摘要: �Q�５�q�上CAD译ֆ�的一个直�U�裁剪程序中的裁剪算法部份，希望对学习图形学要写裁剪��法的同学有参考作用�?nbsp; 阅读全文

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

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

上个学期考过的CAD�Q�要用C/C++写一个Bresenham��d��法�Q�结果没看过书，一炚w��不会�Q�在考场上凭自己对Bresenham是微元法的特例这点理解，乱写一通。考试�q�后�Q�去图书馆一��M��Q�才发现我写的和原本的Bresenham完全不一��P��Bresenham法画圆是如果的优雅，令我不得不惊叏V�?BR>

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);
}

其中�Q?xc,yc)为圆心坐标。r为圆的半径。此��法完全不涉及��Q点运��，单是用int�?+-�q�算��搞掂了一个圆的绘制�?img src ="http://m.shnenglu.com/Tauruser/aggbug/4068.html" width = "1" height = "1" />

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

亚洲美女视频网,欧美国产日韩在线,欧美中文字幕不卡