计算机图形学 实验一 基本图形元素生成算法.docxVIP

— PAGE \* Arabic 1 — 计算机图形学 实验一 基本图形元素生成算法 西北农林科技大学实习报告  学 院名称：理 学 院 专业班级：  姓名： 学 号：  课程：计算机图形学实验 报告日期：  第十二周 实验一 基本图形元素生成算法  一．实验目的  1）熟练掌握基本图形元素生成算法。  2）对高级语言的图形模式的设定有比较详细的了解。  3）对基本图形类（或函数）的调用方法有一个比较详细的了解。  二．实验步骤  1）DDA 算法、Bresenham 算法进行比较，选定比较合适的算法。  2）画出程序流程图；  3）编写程序的源程序；  4）编辑源程序并进行调试；  5）进行特殊模式的运行测试，并结合情况进行调整。  三．实验内容  选定一种基本图形（直线段），编写生成该基本图形的源程序，并能在计算机上编译运行，画出正确的图形。  1. 原理简介  Bresenham 算法是计算机图形学领域使用最广泛的直线扫描转换方法。 其原理是：过各行、各列像素中心构造一组虚拟网格线,按直线从起点到终点的顺序计算直线各垂直网格线的交点,然后确定该列像素中与此交点最近的像素。该算法的优点在于可以采用增量计算,使得对于每一列,只要检查一个误差项的符号,就可以确定该列所求的像素。  如果令d0=0, d=d+k (k 为直线斜率,假设k ＜1,当d ≥1时,减1) 保证d 在0、1之间；当d ＞0.5, (X0,Y0)→(X0+1,Y0+1) ；d ＜0.5, (X0,Y0)→(X0+1,Y0)。 具体步骤：  下面是01k ≤≤的时候的算法,其他时候类似  (1) 输入直线的两个端点000111(,)(,)P x y P x y 和  (2)计算初始值00,,,,x y e x x x y y ??=-?==  (3)绘制点(,)x y  (4)e 更新为2e y +?。判断e 的符号,若0e ,则(,)x y 更新为(1,1)x y ++,同时将e 更新为2e x -?；否则(,)x y 更新为(1,)x y +  (5)当直线没画完时,重复步骤(3)和(4),否则结束  流程图为：    2.图形描述：  用中点Bresenham 算法画出从（0，0)到（800,200）的直线段。如图所示：    用中点Bresenham 算法画出从（0，0)到（800,200）的直线段。如图所示：    3.程序的源程序：中点Bresenham算法clear;  clc;  x0=input(x0=);  y0=input(y0=);  x1=input(x1=);  y1=input(y1=);  x=x0;y=y0;  dx=x1-x0;dy=y1-y0; e=-dx;  i=1;  while x0  y=y+1;  e=e-2*dx;  end  i=i+1;  end  xx  yy  plot(xx,yy,*) hold on  y2=[0:1:5];  x2=[0:1.6:8];  plot(x2,y2,r)  grid on  DDA算法画直线  m文件  function DDA(x1,y1,x2,y2,color)  length =abs(x2-x1);  if abs(y2-y1)length  length=abs(y2-y1);  end  dx=(x2-x1)/length;  dy=(y2-y1)/length;  x=x1+0.5*sign(dx);  y=y1+0.5*sign(dy);  hold on  for i=1:length  plot(round(x),round(y),Color,color)  x=x+dx;  y=y+dy;  end  xlabel(x); %oá×?±ê??ê?x?á  ylabel(y); %×Y×?±ê??ê?y?á  title(DDA?§); %±êìa?aDDAm??·¨  hold off  end