Scribd
Upload
21 views3 pages

Mid Point Algorithm

The document presents a Python implementation of the Mid Point Line Drawing Algorithm using matplotlib for visualization. It defines a function that calculates the points of a line between two coordinates based on decision parameters and plots the line. The program prompts the user to input the starting and ending coordinates for the line to be drawn.

Uploaded by

mahfujur752
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views3 pages

Mid Point Algorithm

The document presents a Python implementation of the Mid Point Line Drawing Algorithm using matplotlib for visualization. It defines a function that calculates the points of a line between two coordinates based on decision parameters and plots the line. The program prompts the user to input the starting and ending coordinates for the line to be drawn.

Uploaded by

mahfujur752
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Mid Point Line Drawing Algorithm:

import matplotlib.pyplot as plt

plt.title("Midpoint Line Algorithm")

plt.xlabel("X Axis")

plt.ylabel("Y Axis")

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

dx = x2 - x1

dy = y2 - y1

# Initialize the decision parameter

d = dy - (dx/2)

x = x1

y = y1

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

# Initialize the plotting points

xcoordinates = [x]

ycoordinates = [y]

while (x<x2):

x=x+1

# East is Chosen

if (d<0):

d = d + dy

# North East is Chosen

else:

d = d + (dy - dx)
y=y+1

xcoordinates.append(x)

ycoordinates.append(y)

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

plt.plot(xcoordinates, ycoordinates)

plt.show()

if __name__=="__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: "))

midpoint(x1, y1, x2, y2)


Output:

You might also like