Bresenham’s algorithm for circle and c program coding

Bresenham’s  algorithm for circle and c program coding

BRESENHAM’S ALGORITHM


AIM :

     To  implement the Bresenham’s  algorithm for circle using a c coding.



CIRCLE :


ALGORITHM :

      Step 1 : Start.
   
 
     Step 2 : Initialize the graphics header files and functions.

   
     Step 3 : Declare the required variables and functions.

 
     Step 4 : Get the co-ordinates and radius of the circle.
 

     Step 5 : Draw the circle using the algorithm.
 

     Step  6 : Display the output.
 
 
     Step 7 : stop.



PROGRAM :

#include "stdio.h"
#include "conio.h"
#include "math.h"
#include "graphics.h"
main()
  {
    int gd=DETECT,gm;
    int xcenter,ycenter,radius;
    int p,x,y;
    initgraph(&gd,&gm,"c:\\tc\\bgi");
    x=0;
    printf("Enter The Radius Value:\n");
    scanf("%d",&radius);
    y=radius;
    printf("Enter The xcenter and ycenter Values:\n");
    scanf("%d%d",&xcenter,&ycenter);
    plotpoints(xcenter,ycenter,x,y);
    p=1-radius;
    while(x<y)
                       {                     if(p<0)
        x=x+1;
      else
      {
        x=x+1;
        y=y-1;
      }
      if(p<0)
        p=p+2*x+1;
      else
        p=p+2*(x-y)+1;
     plotpoints(xcenter,ycenter,x,y);
           }
    getch();
    return(0);
          }
int plotpoints(int xcenter,int ycenter,int x,int y)
   {
    putpixel(xcenter+x,ycenter+y,1);
    putpixel(xcenter-x,ycenter+y,1);
    putpixel(xcenter+x,ycenter-y,1);
    putpixel(xcenter-x,ycenter-y,1);
    putpixel(xcenter+y,ycenter+x,1);
    putpixel(xcenter-y,ycenter+x,1);
    putpixel(xcenter+y,ycenter-x,1);
}



OUTPUT :

Enter The Radius Value                       :  80
   
Enter The xcenter and ycenter Values :  230  260

RESULT:    

                  The Bresenham’s algorithm for circle was executed and verified  

                  successfully.