DDA直线算法生成

int steps = abs(x2 - x1) > abs(y2 - y1) ? abs(x2 - x1) : abs 9 页
y = (float)y1; cx = (float)(x2 - x1) / steps; cy = (float)(y2 - y1) / steps; for(int i = 0; i < steps; i++) { putpixel(Round(x), Round(y), color); // 在坐标 (x, y) 处画一个 color 颜色的点 x += cx; y += cy; } } // 主函数 void main() { initgraph(640, 480); // 测试画线 Line_DDA(100, 1, 1, 478, WHITE); Line_DDA(1, 478, 638, 1, GREEN);//待测试直线 // 按任意键退出 getch(); closegraph(); }
第 8 页 共 9 页
int steps = abs(x2 - x1) > abs(y2 - y1) ? abs(x2 - x1) : abs(y2 - y1);
x = (float)x1; y = (float)y1; cx = (float)(x2 - x1) / steps; cy = (float)(y2 - y1) / steps; for(int i = 0; i < steps; i++) { putpixel(Round(x), Round(y), color); // 在坐标 (x, y) 处画一个 color 颜色的点 x += cx; y += cy; } } // 主函数 void main() { initgraph(640, 480); // 测试画线 Line_DDA(100, 1, 1, 478, WHITE); Line_DDA(1, 478, 638, 1, GREEN);//待测试直线 // 按任意键退出
2. 直线 DDA 算法思想 选定 x2 x1 和 y2 y1 中较大者作为步进方向(假设 x2 x1 较大)，取该方向上的
增量为一个象素单位(△x=1)，然后利用(1)式计算另一个方向的增量(△y=△x·m=m)。
第 1 页 共 9 页
通过递推公式（2） ，把每次计算出的 ( xi 1 , yi 1 ) 经取整后送到显示器输出，则得到扫 描转换后的直线。 之所以取 x2 x1 和 y2 y1 中较大者作为步进方向， 是考虑沿着线段分布的象素 应均匀，这在下图中可看出。
第 2 页 共 9 页
x=x+xin； y=y+yin； } 4. 直线 DDA 算法演示 Step1: Step2:
Step3:
Step**:
5. 直线 DDA 算法的特点 该算法简单，实现容易，但由于在循环中涉及实型数的运算，因此生成直线的 速度较慢。
【实验环境】 1、 硬件环境
第 3 页 共 9 页
数学与计算科学学院 实 验 报 告
实验项目名称 所属课程名称 实 验 类 型 实 验 日 期 线的生产 计算机图形学 验证型 2015—4—13
班 学 姓 成
级 号 名 绩
信计 12-2 201253100212 黄全林
一、实验概述： 【实验目的】
1、理解直线生成的基本算法。如：直线 DDA 算法、直线 Breseham 等； 2、掌握直线生成的基本程序实现。
【实验原理】
直线生的 DDA 算法基本原理 1. 直线 DDA 的描述 设(x1，y1)和(x2，y2)分别为所求直线的起点和终点坐标，由直线的微分方程 得
dy y2 y1 y m 直线斜率 dx x2 x1 x
（1）
可通过计算由 x 方向的增量△x 引起 y 的改变来生成直线：
xi 1 xi x yi 1 yi x yi xm
也可以通过向 y 方向实现
（2）
yi 1 yi y xi 1 xi x xi ym
通过（2）式递推就能实现直线的绘制。
（3）
yi 1 yi y xi 1 xi x xi ym
2、软件环境
二、实验内容： 【实验方案】 直线 DDA 算法的 VC++程序实现 根据上述算法，源程序如下： #include <graphics.h> #include <conio.h> // 四舍五入 int Round(float x) {
第 4 页 共 9 页
return (int)(x < 0 ? x - 0.5 : x + 0.5); } // 使用 DDA 算法画任意斜率的直线（包括起始点，不包括终止点） void Line_DDA(int x1, int y1, int x2, int y2, int color) { float x, y; float cx, cy; // 当前坐标 // x、y 方向上的增量
第 5 页 共 9 页
getch(); closegraph(); }
【实验结论】 （结果） 运行上述程序
Step1:一条直线测试
Step2:多条直线绘制
第 6 页 共 9 页
【实验小结】 （收获体会）
通过本实验的，基本掌握了直线的 DDA 算法实现。由于 DDA 算法的特点，对于高速的 图形显示将不能适应。因此，需要掌握其他的经典算法。
另外，算法实现中还应注意直线的生成方向，以决定Δx 及Δy 是取正值还是负 值。 3. 直线 DDA 算法实现 1、已知直线的两端点坐标：(x1，y1)，(x2，y2)； 2、已知画线的颜色：color； 3、计算两个方向的变化量：dx=x2－x1 dy=y2－y1 4、求出两个方向最大变化量的绝对值：steps=max(|dx|，|dy|)； 5、计算两个方向的增量(考虑了生成方向)：xin=dx/steps yin=dy/steps； 6、设置初始象素坐标：x=x1,y=y1； 7、用循环实现直线的绘制：for(i=1；i<=steps；i++) ； { putpixel(x，y，color)；/*在(x，y)处，以 color 色画点*/
三、指导教师评语及成绩： 评语等级 评 语 优 良 中 及 格 不及格
1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强 2.实验方案设计合理 3.实验过程（实验步骤详细,记录完整,数据合理,分析透彻） 4 实验结论正确.
成
绩： 指导教师签名： 批阅日期：
附录 1：源 程 序
源程序
#include <graphics.h> #include <conio.h> // 四舍五入 int Round(float x) { return (int)(x < 0 ? x - 0.5 : x + 0.5); } // 使用 DDA 算法画任意斜率的直线（包括起始点，不包括终止点） void Line_DDA(int x1, int y1, int x2, int y2, int color) { float x, y; float cx, cy; // 当前坐标 // x、y 方向上的增量