Bresenham + 八分法 算法生成圆

  #define PutPixel putpixel
/* 八分法 */
void CirclePoints(int x, int y, int t, int s, color mycolor)
{
    PutPixel(t+x, s+y, mycolor);
   
   
    PutPixel(t-x, s+y, mycolor);
   
    PutPixel(t+x, s-y, mycolor);
    PutPixel(t-x, s-y, mycolor);
   
}

/* 画圆 */
void DrawCircle(int centreX, int centreY, int R, color mycolor)
{
    int x, y, delt, dHD, deltV, next;
    x = 0;
    y = R;
    delt = 2 * (1-R);
    while(y >= 0)
    {
        CirclePoints(x, y, centreX, centreY, mycolor);  
        if(delt < 0)
        {
            dHD = 2 * (delt + y) - 1;
            if(dHD <= 0)
            {
                next = 0;
            }
            else
            {
                next = 1;
            }
        }
        else if(delt > 0)
        {
            deltV = 2 * (delt - x) - 1;
            if(deltV <= 0)
            {
                next = 1;
            }
            else
            {
                next = 2;
            }
        }
        else
        {
            next = 1;
        }
        switch(next)
        {
            case 0: x++;
                    delt += 2 * x + 1;
                    break;
            case 1: x++;
                    y--;
                    delt += 2 * (x - y + 1);
                    break;
            case 2:y--;
                    delt += -2 * y + 1;
                    break;
        }
      } 
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值