Mid-Point Circle Drawing Algorithm
unknown
python
2 years ago
842 B
25
Indexable
import matplotlib.pyplot as plt
def draw_circle_midpoint(radius):
x = radius
y = 0
p = 1 - radius
# Lists to store points for plotting
x_points = []
y_points = []
while x >= y:
x_points.extend([x, -x, x, -x, y, -y, y, -y])
y_points.extend([y, y, -y, -y, x, x, -x, -x])
y += 1
if p <= 0:
p = p + 2 * y + 1
else:
x -= 1
p = p + 2 * y - 2 * x + 1
if x < y:
break
# Plotting the circle
plt.scatter(x_points, y_points, color='blue', marker='o')
plt.axhline(0, color='black', linewidth=0.5)
plt.axvline(0, color='black', linewidth=0.5)
plt.grid(color='gray', linestyle='--', linewidth=0.5)
plt.title('Midpoint Circle Drawing Algorithm')
plt.show()
# Example usage:
draw_circle_midpoint(10)Editor is loading...
Leave a Comment