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++ :: Topological Sort Algorithm (using DFS)







By


DaPrimitive Soource



-














Image







  A topological sort of a dag G = (V,E) is a linear ordering of all its vertices such that if G contains an edge (u,v), then u appears before v in the ordering. (If the graph contains a cycle, then no linear ordering is possible.)     PSEUDOCODE   TOPOLOGICAL-SORT(G)     call DFS(G) to compute finishing times v.f for each vertex v     as each vertex is finished, insert it onto the front of a linked list     return the linked list of vertices     








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++ :: 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