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

实验二 直线段生成绘制的实现算法 班级 10信计专接本 学号 20100504008 姓名 吴晓楠 分数  实验目的和要求： 了解计算机图形学的原理、方法和应用。 熟悉直线的生成算法，掌握直线的绘制 实现C语言编写图形程序。学会了解VC++的基本应用同时了解TC图形环境配置 ，学习简单的图形画法，并比较画法的优劣，尝试在计算机实现，得到图形，验证比较图形。 二、实验内容： 1、掌握直线段的生成算法，并用C/WIN-TC/VC++实现算法，包括中点法生成 直线，微分数值法生成直线段等。 2、编程实现DDA算法、Bresenham算法、中点画线法绘制直线段 三、实验结果分析 1、生成直线的DDA算法 算法思想：一个坐标轴上以单位间隔增量，决定另一个坐标轴上最靠近线段路径的对应整数值。假定x2﹣x1的绝对值大于y2﹣y1的绝对值，取x为一个象素单位长，即x 每次递增一个象素，然后利用下式计算相应的y值：yk+1﹦yk﹢△y﹦yk﹢m·△x 对于|m|＞1的线段，可通过计算由Y方向的增量△y引起的改变来生成直线： xk+1﹦xk﹢△x﹦xk﹢m·△y 生成直线的DDA算法思想是源用初中直线的方程得出来的，而生成直线的中点算法是通过将DDA算法的方程式改为隐函数形式，然后通过与中点的比较确定该取的像素，绘制图线。 /* DDA */ #includegraphics.h void linedda(int x0,int y0,int x1,int y1,int color) { int x,dy,dx,y; float m; dx=x1-x0; dy=y1-y0; m=dy/dx; y=y0; for(x=x0;x=x1;x++) { putpixel(x,(int)(y+0.5),color); y+=m; } } main() { int a,b,c,d,e; int graphdriver=DETECT; int graphmode=0; initgraph(graphdriver,graphmode,); cleardevice(); a=0; b=100; c=200; d=300; e=200; linedda(a,b,c,d,e); getch(); closegraph(); } 运行结果： VC++环境： #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, 100, 100, 478, RED); // 按任意键退出 getch(); } 2、Bresenham直线算法是用来描绘由两点所决定的直线的算法，它会算出一条线段在 n 维光栅上最接近的点。这个算法只会用到较为快速的整数加法、减法和位元移位，常用于绘制电脑画面中的直线。是计算机图形学中最先发展出来的算法。 Bresenham画法与中点法相似，都是通过每列象素中确定与理想直线最近的像素来进行直线的扫描的转换的。通过各行、各列的象素中心构造一组虚拟网格线的交点，然后确定该列象素中与此交点最近的像素。该算法的巧妙之处在于可以采用增量计算，使得对于每一列，只需要检查一个误差项的符号，就可以确定该列的所有对象。 根据直线的斜率确定选择变量在X方向上或在Y方向上每次递增一个单位，另一变量的增量为0或1，它取决于实际直线与最近网格点位置