计算机图形学 直线段生成绘制的实现算法94730.docVIP

实验 一、实验目的和要求： 1、了解Visual C++等编程环境中常用控件命令与绘图函数，初步掌握在试验设计集成下进行图形处理程序的设计方法。 2、熟练掌握直线的3中扫描转换算法：DDA算法，中点算法和Bresenham算法。 二、实验内容： 1、编程实现DDA算法、Bresenham算法、中点递归算法绘制直线段。 2、分析对比三种算法的像素逼近效果和程序执行速度 。 3、输出要求：每种算法要分别在八个二分之一象限内画一条直线段。 三、 像素逼近效果由好到差依次为：Bresenham算法、DDA算法、中点算法。执行速度由快到慢依次为：中点算法、DDA算法、Bresenham算法。 3、中点算法和Bresenham算法都隐含着对逼近过程中误差项的处理，这样就使得直线生成更准确。 四、、 #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 方向上的增量 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, GREEN); Line_DDA(1, 478, 638, 1, GREEN); // 按任意键退出 getch(); closegraph(); } 输出结果为： 2、#include graphics.h #include conio.h // 使用中点算法画任意斜率的直线（包括起始点，不包括终止点） void Line_Midpoint(int x1, int y1, int x2, int y2, int color) { int x = x1, y = y1; int a = y1 - y2, b = x2 - x1; int cx = (b = 0 ? 1 : (b = -b, -1)); int cy = (a = 0 ? 1 : (a = -a, -1)); putpixel(x, y, color); int d, d1, d2; if (-a = b) // 斜率绝对值 = 1 { d = 2 * a + b; d1 = 2 * a; d2 = 2 * (a + b); while(x != x2) { if (d 0) y += cy, d += d2; else d += d1; x += cx; putpixel(x, y, color); } } else // 斜率绝对值 1 { d = 2 * b + a; d1 = 2 * b; d2 = 2 * (a + b); while(y != y2) { if(d 0) d += d1; else x += cx, d += d2; y += cy; putpixel(x, y, color); } } } // 主函数 void main() { initgraph(640, 480); // 测试画线 Line_Midpoint(100, 1, 1, 478, GREEN); Line_Midpoint(1, 478, 638, 1, GREEN); // 按任意键退出 getch(); closegraph(); } 输出结果为： 3、Bresenham算法画任