IMPLEMENTATION OF BRESENHAM LINE DRAWING ALGORITHM USING C++

 IMPLEMENTATION OF BRESENHAM LINE DRAWING ALGORITHM USING C++

CODE:

#include<stdio.h>
#include<graphics.h>
void drawline(int,int,int,int);

int abs(int n){
    return n<0?-n:n;
}
void swap(int *a, int *b){
    *a = (*a+*b) - (*b=*a);
}
int main(){
    int x1, x2, y1, y2;
    printf("Enter the first point ");
    scanf("%d%d",&x1,&y1);
    printf("Enter the second point ");
    scanf("%d%d",&x2,&y2);
    int gd=DETECT, gm;
    initgraph(&gd,&gm,NULL);
    drawline(x1,y1,x2,y2);
    getch();
    closegraph();
}

void drawline(int x1, int y1, int x2, int y2)
{
    int dx, dy, p, xs, ys, xe, ye, x, y;
    dx=x2-x1;
    dy=y2-y1;
    p=2*dy-dx;

    if(abs(dx)>=abs(dy)){
        if(dx>=0){
            x = xs = x1, y = ys = y1, xe = x2, ye = y2;
        }
        else if(dx<0){
            x = xs = x2, y = ys = y2, xe = x1, ye = y1;
        }
        dx = xe-xs, dy = ye-ys;
        int step = dy!=0? dy/abs(dy) : 0;
        dx = abs(dx), dy = abs(dy);
        p = 2*dy-dx;
        while (x <= xe)
        {
            putpixel(x,y,WHITE);
            x = x + 1;
            y = p>0 ? y+step : y;
            p = p>0 ? p+2*dy-2*dx : p+2*dy;
        }
    }
    else{
        if(dy>=0){
            x = xs = x1, y = ys = y1, xe = x2, ye = y2;
        }
        else if(dy<0){
            x = xs = x2, y = ys = y2, xe = x1, ye = y1;
        }
        dx = xe-xs, dy = ye-ys;
        int step = dx!=0? dx/abs(dx) : 0;
        dx = abs(dx), dy = abs(dy);
        p = 2*dx-dy;
        while (y <= ye)
        {
            putpixel(x,y,WHITE);
            y = y + 1;
            x = p>0 ? x+step : x;
            p = p>0 ? p+2*dx-2*dy : p+2*dx;
        }
    }
}

INPUT:

enter the first point 50 50
enter the second point 300 300

OUTPUT:


Comments

Post a Comment

Popular posts from this blog

C++ PROGRAM TO IMPLEMENT THE CONCEPT OF 8 WAY BOUNDARY FILLING ALGORITHM

Image
C++ PROGRAM TO IMPLEMENT THE CONCEPT OF 8 WAY BOUNDARY FILLING ALGORITHM CODE: #include<stdio.h> #include <graphics.h> void boundaryFill8(int x, int y, int fill_color,int boundary_color) {     if(getpixel(x, y) != boundary_color &&        getpixel(x, y) != fill_color)     {         putpixel(x, y, fill_color);         boundaryFill8(x + 1, y, fill_color, boundary_color);         boundaryFill8(x, y + 1, fill_color, boundary_color);         boundaryFill8(x - 1, y, fill_color, boundary_color);         boundaryFill8(x, y - 1, fill_color, boundary_color);         boundaryFill8(x - 1, y - 1, fill_color, boundary_color);         boundaryFill8(x - 1, y + 1, fill_color, boundary_color);         boundaryFill8(x + 1, y - 1, fill_color, boundary_color);         bou...
Read more

C++ PROGRAM TO IMPLEMENT THE CONCEPT OF REFLEXION

Image
C++ PROGRAM TO IMPLEMENT THE CONCEPT OF REFLEXION CODE: #include<stdio.h> #include<conio.h> #include<graphics.h> #include<math.h> void show(float a[][3]){ float xm,ym; int i=0; xm=getmaxx()/2; ym=getmaxy()/2; while(i<2){ line(xm+a[i][0],ym-a[i][1],xm+a[i+1][0],ym-a[i+1][1]); i++; } i=2; line(xm+a[i][0],ym-a[i][1],xm+a[0][0],ym-a[0][1]); setcolor(RED); line(0,ym,xm*2,ym); line(xm,0,xm,ym*2); setcolor(BLUE); } void matmul(float b[][3],float a[][3],float c[][3]){ int i,j,m; for(i=0;i<3;i++){ for(j=0;j<3;j++){ c[i][j]=0; } } for(i=0;i<3;i++){ for(j=0;j<3;j++){ for(m=0;m<3;m++){ c[i][j]=c[i][j]+(a[i][m]*b[m][j]); } } } } void ref(float a[][3]){ float b[10][3],c[10][3]; int i=0,j; show(a); for(i=0;i<3;i++){ for(j=0;j<3;j++){ b[i][j]=0; if(i==j) b[i][j]=1; } } b[1][1]=-1; matmul(b,a,c); setcolor(YELLOW); show(c); } int main(){ int gdriver=DETECT,gmode; float a[10][3]; initgrap...
Read more

C++ PROGRAM TO IMPLEMENT THE CONCEPT OF FIXED SCALING

Image
C++ PROGRAM TO IMPLEMENT THE CONCEPT OF FIXED SCALING CODE: #include<stdio.h> #include<graphics.h> #include<conio.h> int main() {     int gd=DETECT,gm;     int x=100,y=100,x1=200,y1=200,x2=300,y2=100,sx=2,sy=1,tx=100,ty=200;     initgraph(&gd,&gm,"");     setcolor(YELLOW);     line(x,y,x1,y1);     line(x1,y1,x2,y2);     line(x2,y2,x,y);     outtextxy(140,210,"BEFORE SCALING");     setcolor(CYAN);     line(x*sx+tx*(1-sx),y*sy+ty*(1-sy),x1*sx+tx*(1-sx),y1*sy+ty*(1-sy));     line(x1*sx+tx*(1-sx),y1*sy+ty*(1-sy),x2*sx+tx*(1-sx),y2*sy+ty*(1-sy));     line(x2*sx+tx*(1-sx),y2*sy+ty*(1-sy),x*sx+tx*(1-sx),y*sy+ty*(1-sy));     outtextxy(340,210,"AFTER SCALING");     getch();     closegraph();     return 0; } OUTPUT:
Read more