计算机图形学实验三：多边形扫描转换与区域填充总结

实验总结：

本次实验主要学习了计算机图形学中的扫描转换与区域填充算法。通过实验，我完成了多边形的扫描转换和区域填充的实现，并对算法进行了理解和分析。

在多边形的扫描转换中，我首先对多边形的顶点进行了排序，按照纵坐标从小到大的顺序排列。然后，通过扫描线的方式，逐行扫描整个多边形，检测扫描线与多边形边的交点，并将交点按照横坐标从小到大的顺序排列。最后，根据排列好的交点，将多边形内部的像素点进行填充。

在区域填充算法中，我采用了递归方式进行填充。首先，选择一个种子点作为起始点，将其颜色设置为目标颜色。然后，递归地向四个方向扩展，判断相邻点的颜色是否为起始点的颜色，如果是，则将其颜色设置为目标颜色，并继续向四个方向扩展。重复这个过程，直到所有相邻点都被填充。

通过本次实验，我学到了以下几个知识点：

1. 扫描转换算法：了解了多边形的扫描转换算法，并学会了如何根据扫描线与多边形边的交点来进行多边形的填充。

2. 区域填充算法：学习了区域填充算法的原理和实现方式，掌握了递归填充的方法，并了解了如何选择种子点和目标颜色。

3. 理解了图形学中的坐标系统和像素点表示方法，学会了如何在计算机中表示和操作图形。

4. 掌握了编程实现图形学算法的方法，通过实验锻炼了编程能力和问题解决能力。

通过本次实验，我对计算机图形学的基本算法有了更深入的理解，并学会了如何使用代码实现这些算法。这些知识将对我今后在计算机图形学领域的学习和工作中有很大的帮助。