Calculation and Program for Bresenhams Line 24-03-2020

Step1: Start Algorithm

Step2: Declare variable x₁,x₂,y₁,y₂,d,i₁,i₂,dx,dy

Step3: Enter value of x₁,y₁,x₂,y₂
                Where x₁,y₁are coordinates of starting point
                And x₂,y₂ are coordinates of Ending point

Step4: Calculate dx = x₂-x₁
                Calculate dy = y₂-y₁
                Calculate i₁=2*dy
                Calculate i₂=2*(dy-dx)
                Calculate d=i₁-dx

Step5: Consider (x, y) as starting point and x_endas maximum possible value of x.
                If dx < 0
                        Then x = x₂
                        y = y₂
                        x_end=x₁
                If dx > 0
                       Then x = x₁
                        y = y₁
                        x_end=x₂

Step6: Generate point at (x,y)coordinates.

Step7: Check if whole line is generated.
                If x > = x_end
                Stop.

Step8: Calculate co-ordinates of the next pixel
                If d < 0
                    Then d = d + i₁
                If d ≥ 0
          Then d = d + i₂
                Increment y = y + 1

Step9: Increment x = x + 1

Step10: Draw a point of latest (x, y) coordinates

Step11: Go to step 7

Step12: End of Algorithm

Example: Starting and Ending position of the line are (1, 1) and (8, 5). Find intermediate points.

Solution:       x₁=1
                y₁=1
                x₂=8
                y₂=5
                dx= x₂-x₁=8-1=7
                dy=y₂-y₁=5-1=4
                I₁=2* ∆y=2*4=8
                I₂=2*(∆y-∆x)=2*(4-7)=-6
                d = I₁-∆x=8-7=1

#include<stdio.h>  
#include<graphics.h>  
void drawline(int x0, int y0, int x1, int y1)  
{  
    int dx, dy, p, x, y;  
    dx=x1-x0;  
    dy=y1-y0;  
    x=x0;  
    y=y0;  
    p=2*dy-dx;  
    while(x<x1)  
    {  
        if(p>=0)  
        {  
            putpixel(x,y,7);  
            y=y+1;  
            p=p+2*dy-2*dx;  
        }  
        else  
        {  
            putpixel(x,y,7);  
            p=p+2*dy;}  
            x=x+1;  
        }  
}  
int main()  
{  
    int gdriver=DETECT, gmode, error, x0, y0, x1, y1;  
    initgraph(&gdriver, &gmode, "..\\bgi");  
    printf("Enter co-ordinates of first point: ");  
    scanf("%d%d", &x0, &y0);  
    printf("Enter co-ordinates of second point: ");  
    scanf("%d%d", &x1, &y1);  
    drawline(x0, y0, x1, y1);  
    return 0;  }