中点画线算法 python 带注释

# 中点画线算法是一种计算机图形学中常用的线段绘制算法
# 它的基本思想是利用线段两端点的坐标信息，通过计算直线方程的截距和斜率，
# 从而在屏幕上绘制出一条直线

def draw_line(x1, y1, x2, y2):
dx = x2 - x1
dy = y2 - y1
# 判断斜率是否小于1，如果小于1，则线段斜向较平，以x为步长，否则以y为步长
if abs(dx) > abs(dy):
steps = abs(dx)
else:
steps = abs(dy)

# 计算每一步的x和y的增量
x_inc = dx / steps
y_inc = dy / steps

# 将起点坐标赋值给x和y
x = x1
y = y1

# 循环绘制每一步的线段
for i in range(steps):
# 将当前坐标进行四舍五入，并转换为整数
x_rounded = round(x)
y_rounded = round(y)

# 在屏幕上绘制当前坐标
draw_pixel(x_rounded, y_rounded)

# 更新x和y坐标
x += x_inc
y += y_inc

# 在屏幕上绘制一个像素点
def draw_pixel(x, y):
# 在屏幕上绘制一个像素点的代码
pass