在本实验中，我们主要探讨的是计算机图形学中的基本算法，这些算法对于理解和实现图形界面至关重要。西南交通大学的这个实验二涵盖了几个核心概念，包括DDA直线生成算法、Bresenham画线算法、中点画线算法、中点画圆算法以及多边形填充算法（有序边表）和种子填充算法。下面我们将详细阐述这些知识点。
1. DDA（Digital Differential Analyzer）直线生成算法：
DDA是一种简单的直线绘制方法，通过计算每个像素步进的增量来生成直线。它首先将起点和终点的坐标转换为浮点数，然后根据x和y轴方向上的增量来逐像素地绘制直线。这种方法虽然直观，但计算量较大，适用于早期计算机图形处理。
2. Bresenham画线算法：
Bresenham算法是一种更高效的直线生成算法，尤其适用于离散的像素网格。它通过比较两个方向上的偏差来决定下一个像素应该落在哪一边，以此逼近直线。相比DDA，Bresenham算法计算简单，且效率更高，是计算机图形学中的经典算法。
3. 中点画线算法：
中点画线算法主要用于绘制斜率在-1到1之间的直线。它基于中点迭代的思想，每次移动半个像素，通过更新中点坐标来确定下一个像素的位置。该算法简化了计算，且适用于硬件加速。
4. 中点画圆算法：
中点画圆算法采用迭代方式，每次更新圆心的x和y坐标，以逐步接近实际的圆周。它基于一个公式，通过比较半径平方与当前点到圆心距离的平方差，来决定下一步向哪个象限移动。该算法效率高，易于实现，常用于计算机图形学中的圆形绘制。
5. 多边形填充算法（有序边表，OEFS - Organized Edge Fill Strategy）：
OEFS是一种用于多边形内部填充的算法，它首先对多边形的边界边进行排序，然后按照边的顺序遍历，判断每个像素是否在边界内，从而实现填充。这种方法有效地解决了相邻边的处理问题，提高了填充的准确性。
6. 种子填充算法：
种子填充算法是一种常见的区域填充技术，从一个或多个种子点开始，通过检查相邻像素的颜色是否相同来扩散填充。如果相邻像素颜色匹配，则进行填充，直到没有可填充的像素为止。这种算法常用于图像处理和图形用户界面中的填充操作。
在提供的源代码和报告中，你可以找到这些算法的具体实现细节和分析，这对于深入理解计算机图形学的基本原理和实践应用非常有帮助。通过实验，学生可以提高编程技巧，增强对图形学算法的直观理解，并掌握如何在实际项目中应用这些知识。
