Bresenham's circle algorithm

By DaPrimitive Soource -

♣ 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++ :: Depth-First Search Algorithm (DFS)

By DaPrimitive Soource -
Image
.:: PSEUDOCODE ::. DFS(G) for each vertex u ∈ G.V u.color = WHITE u.π = NIL time = 0 for each vertex u ∈ G.V if u.color == WHITE DFS-VISIT(G,u) DFS-VISIT(G,u) time = time + 1 u.d = time u.color = GRAY for each v ∈ G.Adj[u] if v.color == WHITE v.π = u DFS-VISIT(G,v) u.color = BLACK time = time + 1 u.f = time
Read more

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

By DaPrimitive Soource -
Image
Many algorithms that work with directed graphs begin with such a decomposition. After decomposing the graph into strongly connected components, such algorithms run separately on each one and then combine the solutions according to the structure of connections among components. ALGORITHM STRONGLY-CONNECTED-COMPONENTS(G) call DFS(G) to compute finishing times u.f for each vertex u compute GT call DFS(GT), but in the main loop of DFS, consider the verteces in order of decreasing u.f (as computed in line 2) output the vertices of each tree in the depth-first forest formed in line 4 as a separate strongly connected component
Read more

C Program To Subtract Two Numbers

By DaPrimitive Soource -
♣ Try it Out :: #include<stdio.h> #include<conio.h> int main() { // code for integers int a, b, sub1; printf("\nEnter two Integers: "); scanf("%d %d", &a, &b); sub1 = a - b; printf("sub1 is: %d - %d = %d\n", a, b, sub1); // code for floating numbers float c, d, sub2; printf("\nEnter two Floating numbers: "); scanf("%f %f", &c, &d); sub2 = c - d; printf("sub2 is: %.2f - %.2f = %.2f\n", c, d, sub2); getch(); return(0); } ♣ Output :: Enter two Integers: 100 45 sub1 is: 100 - 45 = 55 Enter two Floating numbers: 12 5.3 sub2 is: 12.00 - 5.30 = 6.70 ♣ Downloads :: Download source code Download executable file
Read more