Bresenham’s Line Drawing Algorithm (C++)

Problem Definition: Write a program to implement Bresenham’s Line drawing algorithm.

#include <graphics.h>
#include <conio.h>
#include <math.h>
#include <iostream.h>
void main(){
int x1,x2,y1,y2,i,e,x,y,dx,dy;
int gdriver = DETECT, gmode;
initgraph(&gdriver,&gmode,”C:\TC\BGI”);
cout<<“Enter co-ordinates of point 1: “;
cin>>x1>>y1;
cout<<“Enter co-ordinates of point 2: “;
cin>>x2>>y2;
dx = abs(x2-x1);
dy = abs(y2-y1);
x=x1;
y=y1;
e = 2*dy-dx;
i=1;
do{
putpixel(x,y,WHITE);
while(e>=0){
y++;
e = e – 2*dx;
putpixel(x,y,WHITE);
}
x++;
e = e + 2*dy;
i++;
}while(i<=dx);
getch();
closegraph();
}

Advertisement

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.