计算机图形学之生成直线的DDA算法（C#）

计算机图形学DDA直线算法（C#）

一、直线的生成算法

实质上是一个发现最佳逼近直线的象素系列，并填入彩色数据的过程。

二、DDA算法

一种基于直线的微分方程来生成直线的一种方法。

三、DDA代码程序运行结果

三、直线DDA算法流程

1.已知直线的两端点坐标：（x1,y1）,(x2,y2)
2.求出两个方向最大变化量的绝对值：
int max_abs =Math.Max( (Math.Abs(x1 - x2)),(Math.Abs(y1 - y2)));
3.计算两个方向的增量 ：
xincre = (float)(x2 - x1) / (float)max_abs;
yincre = (float)(y2 - y1) / (float)max_abs;
4.设置初始像素坐标：x=x1,y=y1
5.用循环实现直线绘制。

四、代码示例