Bresenham's circle algorithm


♣ The Algorithm ::

♣ C / C++ Code ::
void BresenhamsCircle(int h, int k, int r)
{
    int x = 0, y = r;
    int d = 3 - 2*r;

    while(x <= y) {
        putpixel(x+h, y+k, MAGENTA);
        putpixel(y+h, x+k, MAGENTA);
        putpixel(-y+h, x+k, MAGENTA);
        putpixel(-x+h, y+k, MAGENTA);
        putpixel(-x+h, -y+k, MAGENTA);
        putpixel(-y+h, -x+k, MAGENTA);
        putpixel(y+h, -x+k, MAGENTA);
        putpixel(x+h, -y+k, MAGENTA);

        if(d < 0){ d += 4*x+6; x++; } else
        if(d >= 0) { d += 4*(x-y)+10; x++, y--; }
    }
}

♣ JAVA Code ::


♣ Source Codes ::
আবদুল্লাহ বিন ওমার (রাঃ) হতে বর্ণিত। 'রসূলুল্লাহ (সঃ) বলেছেনঃ তোমাদের কেউ নামায পড়লে সে যেন তার দু'কাপড়ে নামায পড়ে। সৌন্দর্য প্রকাশের অগ্রাধিকার আল্লাহর জন্যই।' (তাহাওয়ী, বায়হাকী, তাবরানী)

Popular posts from this blog

C++ :: Strongly Connected Components Algorithm (SCC)

C++ :: Depth-First Search Algorithm (DFS)

C Program To Subtract Two Numbers