【计算机图形学|直线生成算法】DDA算法详解

    抱歉Latex数字公式不会插入，在WPS公式截图展示，大多数以图片展示。
文章结合教学书籍《计算机图形学基础OpenGL版》、课件以及B站教学链接： 计算机图形学-直线绘制DDA算法-课堂实录

一、基本思想

1.1 直线表示

    中学基础可以得出

1.2 光栅化之后，直线的主位移方向

    确定主位移方向后主位移方向步进1，另一个坐标变化不到1，便于确定下一个像素点选取。

二、圆整计算

2.1 原理

    主位移为x轴时，x每步进1个像素时，y变化k，此时只需要考虑 y + k 在y轴上是否需要向上取整加1

    圆整计算的目的是得到与直线位置最接近的点（取此点），如下图对直线与垂线交点进行圆整计算来确定是取Pu还是Pd。

2.2 两种计算方法

    可能会见到一下两种表达方式，两种表达方式实现同样的效果：

1. round(y)
2. int(y+0.5)

解释：round(y)实现四舍五入操作，int(y+0.5)实现取整操作（只保留整数部分）

三、实例

步骤：

1. 计算斜率
2. 计算int(y+0.5)或者round(y)来确定x每次步进后的y
3. 描点（注意题意是否需要连线）

个人总结，希望有用，欢迎交流！