计算机图形学直线DDA算法

dda算法：全称是数值微分法（digital differential analyzer）。

原理是直线一阶导数连续，ΔxΔy成比例，因此可以通过在当前位置xi yi 分别加上两个增量求出下一点的坐标

 

 看课本的四舍五入时奇怪为什么要加0.5取整。

这本质是算法实现时适配计算机取整规则的操作，二者最终目的一致，+0.5取整是四舍五入在编程中的便捷实现方式。

DDA算法计算出的坐标多是浮点数，而像素坐标必须是整数，需要把浮点坐标映射到最近的像素点。但C/C++等常用编程环境中没有默认四舍五入函数，直接强制类型转换会直接舍弃小数部分（比如1.8转int会变成1，而非2）。这时给浮点数加0.5再取整，就能巧妙实现四舍五入效果——像1.3+0.5=1.8取整为1，1.6+0.5=2.1取整为2，既简单高效，又能保证绘制的直线贴合理想轨迹。