DDA、中点和Bresenham 画线算法实验总结

本次实验主要学习了三种不同的画线算法：DDA 画线法、中点画线法和 Bresenham 画线算法。实验中我们发现每种算法都有各自的优缺点，适用于不同的情况。

DDA 画线法在处理斜率为无穷大时会失败，而且由于需要进行浮点数运算，效率相对较低。中点画线法效率比 DDA 画线法更高，但绘制相同线段时，可能会出现细微变化，导致绘图问题。此外，该算法只能生成正整数坐标的直线，难以处理斜率为小数的直线。

Bresenham 画线算法针对 DDA 算法的问题进行了改进，可以处理斜率无穷大和小数的直线，并且仅需整数运算，效率更高。但该算法只能生成从左到右的直线，要生成从右到左的直线，需要先交换起点和终点。

通过本次实验，我们了解了不同画线算法的特点，并学会了如何根据实际情况选择最适合的算法。虽然每种算法都有其局限性，但在不同的场景下，我们可以利用其优势来完成任务。