Scribd
Upload
15 views

Bresenham Algorithm 2024

The document describes the Bresenham algorithm for drawing lines on a digital display. It defines a bres function that takes x and y coordinates as inputs, calculates the gradient and error term, and plots the line by incrementing x and conditionally incrementing y at each step.

Uploaded by

mahfujur752
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
15 views

Bresenham Algorithm 2024

The document describes the Bresenham algorithm for drawing lines on a digital display. It defines a bres function that takes x and y coordinates as inputs, calculates the gradient and error term, and plots the line by incrementing x and conditionally incrementing y at each step.

Uploaded by

mahfujur752
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Bresenham Algorithm:

import matplotlib.pyplot as plt

plt.title("Bresenham Algorithm")

plt.xlabel("X Axis")

plt.ylabel("Y Axis")

def bres(x1,y1,x2,y2):

x,y = x1,y1

dx = abs(x2 - x1)

dy = abs(y2 -y1)

gradient = dy/float(dx)

if gradient > 1:

dx, dy = dy, dx

x, y = y, x

x1, y1 = y1, x1

x2, y2 = y2, x2

p = 2*dy - dx

print(f"x = {x}, y = {y}")

# Initialize the plotting points

xcoordinates = [x]

ycoordinates = [y]

for k in range(2, dx + 2):

if p > 0:

y = y + 1 if y < y2 else y - 1

p = p + 2 * (dy - dx)

else:
p = p + 2 * dy

x = x + 1 if x < x2 else x - 1

print(f"x = {x}, y = {y}")

xcoordinates.append(x)

ycoordinates.append(y)

plt.plot(xcoordinates, ycoordinates)

plt.show()

def main():

x1 = int(input("Enter the Starting point of x: "))

y1 = int(input("Enter the Starting point of y: "))

x2 = int(input("Enter the end point of x: "))

y2 = int(input("Enter the end point of y: "))

bres(x1, y1, x2, y2)

if __name__ == "__main__":

main()
Output:

You might also like