计算机图形学 DDA画线算法及中点画线算法 学习笔记

DDA画线算法

通过四舍五入的方法，获取到下一个点的位置

由于每个点的运算都需要通过DDA算法，一条线有很多点，一个图有很多线，因此DDA开销对渲染的开销较大，尤其是乘法运算的开销要高于加法，于是引用了增量的思想，用加号代替乘号，由上图可知，下一个点y值为上一个点的y值 + k，即yi+1 = yi + k，即用加号代替了乘号，提高了运算效率。

---

中点画线算法：

用中点M的坐标带入方程，若d0小于0，则方程的直线更接近M上方的绿点，若大于0，则方程的直线更接近M下方的绿点，等于0，则两点都可以为下一点。同理，中点画线算法依然可以使用增量。