《计算机图形学课程设计实验报告》由会员分享,可在线阅读,更多相关《计算机图形学课程设计实验报告(39页珍藏版)》请在人人文库网上搜索。
1、计算机图形学课程设计实验报告计算机图形学实验报告班级 计算机科学与技术 姓名 学号 年 6 月 2 日实验一 基本图形生成算法一、实验目的:1、掌握中点Bresenham绘制直线的原理;2、设计中点Bresenham算法;3、掌握八分法中点Bresenham算法绘制圆的原理;4、设计八分法绘制圆的中点Bresenham算法;5、掌握绘制1/4椭圆弧的上半部分和下半部分的中点Bresenham算法原理;6、掌握下半部分椭圆偏差判别式的初始值计算方法;7、设计顺时针四分法绘制椭圆的中点Bresenham算法。二、实验过程:1、 实验描述实验1:使用中点Bresenham算法绘制斜率为00)if(d。
2、2Pointi.y)/终点比起点高while(CurrentB-Scanline!=Pointi.y)/在桶内寻找该边的yMinCurrentB=CurrentB-next;/移到下一个桶结点Ei.x=Pointi.x;/计算AET表的值Ei.yMax=Pointj.y;Ei.k=double(Pointj.x-Pointi.x)/(Pointj.y-Pointi.y);/代表1/kEi.next=NULL;CurrentE=CurrentB-p;/获得桶上连接边表的地址if(CurrentB-p=NULL)CurrentE=&Ei;/边表的起始地址CurrentB-p=CurrentE;/第。
3、一个边表直接连接到对应的桶中elsewhile(CurrentE-next!=NULL)/如果当前边已连有边结点CurrentE=CurrentE-next;/移动指针到当前边的最后一个结点CurrentE-next=&Ei;/把当前边接上去if