Bresenham算法画直线
Bresenham算法是计算机图形学中的一种常用算法，用来绘制直线和圆弧。该算法是由 Jack E. Bresenham 于1962年提出，主要用于计算机图形学和计算机辅助设计领域。
Bresenham算法画直线的完整实现可以分为以下几个步骤：
1. 初始化参数：首先需要初始化两个点的坐标(x0, y0)和(xEnd, yEnd)，这两个点是直线的起点和终点。
2. 计算dx和dy：通过计算fabs(xEnd-x0)和fabs(yEnd-y0)来获取dx和dy的值。dx和dy分别表示直线在x轴和y轴上的长度。
3. 计算p的值：使用公式p = 2*dy - dx来计算p的初值。p的值将用于判断直线的走向。
4. 进行循环：使用while循环来绘制直线。循环的条件是x<xEnd，表示直线还没有到达终点。
5. 绘制点：在循环中，使用glBegin(GL_POINTS)和glVertex2i(x, y)来绘制每个点。
6. 更新p的值：在每次循环中，需要更新p的值。如果p<0，则p+=twoDy；否则，p+=twoDyMinusDx。
7. 绘制完成：当循环结束时，表示直线已经绘制完成。
在上面的代码中，我们可以看到完整的Bresenham算法画直线的实现。从main函数开始，我们首先初始化GLUT库，然后创建一个窗口，设置绘制模式和窗口大小。然后，我们定义了init函数来设置背景颜色和投影矩阵。接着，我们定义了lineSegment函数来绘制直线。我们使用glutDisplayFunc函数将lineSegment函数注册为回调函数，并使用glutMainLoop函数来启动事件循环。
在lineBre函数中，我们可以看到Bresenham算法的实现。我们首先计算dx和dy的值，然后计算p的初值。接着，我们使用while循环来绘制直线。在每次循环中，我们使用glBegin(GL_POINTS)和glVertex2i(x, y)来绘制每个点，并更新p的值。
Bresenham算法画直线是一个非常重要的计算机图形学算法，它广泛应用于计算机辅助设计、计算机图形学和游戏开发等领域。
