计算机图形学课程设计报告报告实验报告.docxVIP

— PAGE \* Arabic 1 — 计算机图形学课程设计报告报告实验报告  《计算机图形学》  实验报告  班级计算机科学与技术  姓名  学号  2014 年6 月2 日  实验一基本图形生成算法  一、实验目的：  1、掌握中点Bresenham绘制直线的原理；  2、设计中点Bresenham算法；  3、掌握八分法中点Bresenham算法绘制圆的原理；  4、设计八分法绘制圆的中点Bresenham算法；  5、掌握绘制1/4椭圆弧的上半部分和下半部分的中点Bresenham算法原理；  6、掌握下半部分椭圆偏差判别式的初始值计算方法；  7、设计顺时针四分法绘制椭圆的中点Bresenham算法。  二、实验过程：  1、实验描述  实验1：使用中点Bresenham算法绘制斜率为0Scanline!=Point[i].y)//在桶内寻找该边的yMin  CurrentB=CurrentB-next;//移到下一个桶结点  E[i].x=Point[i].x;//计算AET表的值  E[i].yMax=Point[j].y;  E[i].k=double((Point[j].x-Point[i].x))/(Point[j].y-Point[i].y);//代表1/k  E[i].next=NULL;  CurrentE=CurrentB-p;//获得桶上连接边表的地址  if(CurrentB-p==NULL)  {  CurrentE=//边表的起始地址  CurrentB-p=CurrentE;//第一个边表直接连接到对应的桶中}  else  {  while(CurrentE-next!=NULL)//如果当前边已连有边结点  CurrentE=CurrentE-next;//移动指针到当前边的最后一个结点  CurrentE-next=//把当前边接上去  }  }  if(Point[j].y Scanline!=Point[j].y)//在桶内寻找该边的yMin  CurrentB=CurrentB-next;//移到下一个桶结点  E[i].x=Point[j].x;//计算AET表的值  E[i].yMax=Point[i].y;  E[i].k=double((Point[i].x-Point[j].x))/(Point[i].y-Point[j].y);//代表1/k  E[i].next=NULL;  CurrentE=CurrentB-p;//获得桶上连接边表的地址  if(CurrentE==NULL)  {  CurrentE=//边表的起始地址  CurrentB-p=CurrentE;//第一个边表直接连接到对应的桶中}  else  {  while(CurrentE-next!=NULL)//如果当前边已连有边结点  CurrentE=CurrentE-next;//移动指针到当前边的最后一个结点  CurrentE-next=//把当前边接上去  }  }  }  CurrentB=NULL;  CurrentE=NULL;  }  void CTest2View::AddEdge(AET *NewEdge)//插入临时边表函数  {  T1=HeadE;  if(T1=NULL)//边表为空，将边表置为TempEdge  {  T1=NewEdge;  HeadE=T1;  }  else  {  while(T1-next!=NULL)//边表不为空，将TempEdge连在该边之后  {  T1=T1-next;  }  T1-next=NewEdge;  }  }  void CTest2View::EdegeOrder()//对边表进行排序函数  {  T1=HeadE;  if(T1==NULL)  {  return;  }  if(T1-next==NULL)//如果该边表没有再连边表