计算机图形学课程设计报告——范文

计算机图形学课程设计学院: 信息工程学院专业: 计算机科学与技术学号:姓名:指导老师：时间：目录1、课程设计目的 (2)2、课程设计描述及要求 (2)3、系统开发环境 (2)4、五角星算法原理 (2)5、动态改变五角星的原理 (3)6、核心代码 (3)7、程序运行结果 (3)8、总结 (5)9、参考资料 (5)10、附录 (7)一、设计任务及要求：设计任务：动态绘制一个五角星,并可动态改动五角星的五个角的长度。

要求：此次课程设计的课题为通过编程，五角星的绘制。

并要求可动态改动五角星的五个角的长度，并给出代码和结果截图。

计算机图形学课程设计报告1、课程设计目的本学期系统学习了计算机图形学的概论原理，在学期期末按课程要求进行实验。

通过实验，进一步理解和掌握中点算法、Bresenham算法和二阶差分算法，并掌握以上算法生成圆和直线等图形的基本过程，并正此过程中深化，并提高学生对计算机图形学的了解与运用技巧，同时通过此次课程设计提高动手实践能力与学习分析能力。

2、课程设计描述及要求●画五角星的算法掌握画五角星的原理，设计五角星的算法，相关函数实现画出五角星。

●动态改变五角星通过一定的方法动态改变五角星各个角的大小，使五角星能够达到动态的效果。

3．系统开发环境开发工具：VB 6.0操作系统：Microsoft Windows XP/Windows 20074、五角星的算法原理通过画圆在圆上取5点连接起来既可以得到五角星。

先画个圆，在这个圆上取一点，然后每360/5=72°取一个点，共计5个点，把这5个点连接即可。

5、动态改变五角星的原理最主要是使用Timer控件。

Timer控件可以有规律地间隔一段时间执行一次代码。

Interval 属性是Timer控件最重要的一个属性，它以千分之一秒为单位指定Timer事件之间的间隔，理论上可以认为最少可设置为1毫秒触发一次Timer事件，另外一个重要属性是Enabled属性，它决定计时器是否开始工作。

计算机图形学课程设计报告一．课程设计背景：近年来，随着时代的发展，计算机技术得以迅速的普及与深入的趋势，而计算机图形学正是其中一门重要的学科以技术。

计算机图形学（Computer Graphics，简称CG）是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。

是计算机科学的一个分支领域，主要关注数字合成与操作视觉的图形内容。

虽然这个词通常被认为是指三维图形，事实上同时包括了二维图形以及图像处理。

这个科学广义的分类，可分为以下几类：∙几何：研究面的表示和处理的方法。

∙动画：研究移动的表示和操作方法。

∙图像拟真/渲染：研究模拟光线传递效果的算法。

∙图像：研究图像的获取或是编辑。

简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。

图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。

从处理技术上来看，图形主要分为两类，一类是基于线条信息表示的，如工程图、等高线地图、曲面的线框图等，另一类是明暗图，也就是通常所说的真实感图形。

二．课程设计目的：本课程主要内容包括计算机图形学的研究内容、发展与应用，图形输入输出设备，图形显示原理，图形软件标准，基本图形生成算法，图形几何变换与裁剪，自由曲线和曲面，三维实体造型，分形几何造型，分形艺术，隐藏面消除，光照模型，颜色模型，光线跟踪，纹理细节模拟，常用的计算机动画技术和软件等。

在本学期期末时按课程要求进行课程设计，提高学生对计算机图形学知识的了解与运用技巧，加深学生对其算法原理理解及运用。

同时通过此次课程设计提高动手实践能力与学习分析能力这就是本次的课程设计的目的。

三．课程设计的要求及运行环境：设计要求：1. 学生应独立自主完成本次课程设计；2. 在设计过程中必须理解所需画图算法的原理；3. 设计界面应该美观实用；4. 在设计时应该准时到及保持机房环境干净。

计算机图形学课程设计实验报告SHANDONG. UNIVERsrrr OF SCIENCE ^ND TECHNOLOGY《计算机图形学》实验报告班级计算机科学与技术姓名学号实验一基本图形生成算法一、实验目的：1、掌握中点Bresenham 绘制直线的原理；2、设计中点Bresenham 算法；3、掌握八分法中点Bresenham 算法绘制圆的原理；4、设计八分法绘制圆的中点Bresenham 算法；5 、掌握绘制1/4 椭圆弧的上半部分和下半部分的中点Bresenham 算法原理；6、掌握下半部分椭圆偏差判别式的初始值计算方法；7、设计顺时针四分法绘制椭圆的中点Bresenham 算法。

二、实验过程：1、实验描述实验1：使用中点Bresenham 算法绘制斜率为0<=k<=1 的直线。

实验2：使用中点Bresenham 算法绘制圆心位于屏幕客户区中心的圆。

实验3：使用中点Bresenham 算法绘制圆心位于屏幕客户区中心的椭圆。

2、实验过程1）用MFC（exe建立一个单文档工程；2）编写对话框，生成相应对象，设置相应变量；3）在类CLineView 中声明相应函数，并在相关的cpp 文件中实现；4) 在OnDraw ()函数里调用函数实现绘制直线、圆、椭圆；5) 运行程序，输入相应值，绘制出图形。

三、源代码实验1：直线中点Bresenham 算法1.// cline.cpp : implementation file// cline dialog cline::cline(CWnd* pParent /*=NULL*/): CDialog(cline::IDD, pParent){//{{AFX_DATA_INIT(cline) m_x0 = 0;m_y0 = 0;m_x1 = 0;m_y1 = 0; //}}AFX_DATA_INIT}void cline::DoDataExchange(CDataExchange* pDX){CDialog::DoDataExchange(pDX); //{{AFX_DATA_MAP(cline)DDX_Text(pDX, IDC_x0, m_x0); DDX_Text(pDX, IDC_y0, m_y0);DDX_Text(pDX, IDC_x1, m_x1); DDX_Text(pDX, IDC_y1, m_y1);//}}AFX_DATA_MAP}BEGIN_MESSAGE_MAP(cline, CDialog)//{{AFX_MSG_MAP(cline) //}}AFX_MSG_MAPEND_MESSAGE_MAP()2、// LineView.hclass CLineView : public CView{public:CLineDoc* GetDocument();。

计算机图形学课程设计报告LT二、总体设计2.1、过程流程图2.2、椭圆的中点生成算法1、椭圆对称性质原理：（1）圆是满足x 轴对称的，这样只需要计算原来的1/2点的位置； （2）圆是满足y 轴对称的，这样只需要计算原来的1/2点的位置；通过上面分析可以得到实际上我们计算椭圆生成时候，只需要计算1/4个椭圆就可以实现对于所有点的生成了。

2、中点椭圆算法内容：（1）输入椭圆的两个半径r1和r2，并且输入椭圆的圆心。

设置初始点(x0,y0)的位置为(0,r2);（2）计算区域1中央决策参数的初始值p = ry*ry - rx*rx*ry + 1/4*(rx*rx);（3）在区域1中的每个Xn为止，从n = 0 开始，直到|K|(斜率）小于-1时后结束；<1>如果p < 0 ，绘制下一个点(x+1,y)，并且计算p = p + r2*r2*(3+2*x);<2>如果P >=0 ,绘制下一个点(x+1,y-1),并且计算p = p + r2*r2*(3+2*point.x) - 2*r1*r1*(y-1)(4)设置新的参数初始值；p = ry*ry(X0+1/2)*(X0+1/2) + rx*rx*(Y0-1) - rx*rx*ry*ry; (5)在区域2中的每个Yn为止，从n = 0开始，直到y = 0时结束。

<1>如果P>0的情况下,下一个目标点为(x,y-1)，并且计算p = p - 2rx*rx*(Yn+1) + rx*rx;<2>如果p<=0的情况下，下一个目标点为(x+1,y-1)，并且计算p = p - 2rx*rx*Y(n+1) + 2ry*ry*(Xn+1)+rx*rx;(6)更具对称性原理计算其他3个象限的坐标。

(7)急速拿出中心位置在(x1,y1)的位置x = x + x1; y = y + y1;2.3、直线的Bresenham算法原理这种生成直线的算法与数值微分法类似，每次迭代在增量最大方向上均走一步，其方向由增量的正负而定；另一方向上是否也走，取决于计算出来的误差项，误差项所记录的方向同最大增量方向垂直。

《计算机图形学》课程设计报告题目名称：球体背面剔除消隐算法专业计算机科学与技术班级计科15升-1班学号 1516353004姓名指导教师王玉琨2016 年 06 月 07 日目录设计内容与要求 (03)总体目标和要求 (03)内容与要求 (03)总体设计 (03)2.1 球的消隐处理基本原理 (03)2.2 具体设计实现 (04)详细设计 (04)3.1调试后正确的程序清单 (04)功能实现 (08)4.1程序运行结果 (09)4.2 功能实现及分析 (09)总结 (09)参考文献 (10)球体背面剔除消隐算法第 1章设计内容与要求1.1 总体目标和要求课程设计的目的：以图形学算法为目标，深入研究。

继而策划、设计并实现一个能够表现计算机图形学算法原理的或完整过程的演示系统，并能从某些方面作出评价和改进意见。

通过完成一个完整程序，经历策划、设计、开发、测试、总结和验收各阶段，达到：1) 巩固和实践计算机图形学课程中的理论和算法；2) 学习表现计算机图形学算法的技巧；3) 培养认真学习、积极探索的精神；4) 具备通过具体的平台实现图形算法的设计、编程与调试的能力；5) 完成对实验结果分析、总结及撰写技术报告的能力。

总体要求：策划、设计并实现一个能够充分表现图形学算法的演示系统，界面要求美观大方，能清楚地演示算法执行的每一个步骤。

开发环境：Viusal C++ 6.01.2 内容与要求球体背面剔除消隐算法内容：（1）掌握背面剔除消隐算法原理；（2）实现矢量点积与叉积运算；（3）透视投影变换（4）曲面体经纬线划分方法功能要求：（1）绘制球体线框模型的透视投影图，使用背面剔除算法实现动态消隐；（2）通过右键菜单显示消隐效果，右键菜单有两个选项：未消隐与消隐；（3）使用键盘的上下左右控制键旋转消隐前后的球体；（4）单击左键增加视距，右击缩短视距；第2章总体设计2.1 球的消隐处理基本原理球体的曲面通常采用一组网格多边形来表示，即把曲面离散成许多小平面片，用平面逼近曲面，一般使用许多四边形来逼近曲面。

《计算机图形学》实验报告班级计算机科学与技术姓名学号2014 年6 月2 日实验一基本图形生成算法一、实验目的：1、掌握中点Bresenham绘制直线的原理；2、设计中点Bresenham算法；3、掌握八分法中点Bresenham算法绘制圆的原理；4、设计八分法绘制圆的中点Bresenham算法；5、掌握绘制1/4椭圆弧的上半部分和下半部分的中点Bresenham算法原理；6、掌握下半部分椭圆偏差判别式的初始值计算方法；7、设计顺时针四分法绘制椭圆的中点Bresenham算法。

二、实验过程：1、实验描述实验1：使用中点Bresenham算法绘制斜率为0<=k<=1的直线。

实验2：使用中点Bresenham算法绘制圆心位于屏幕客户区中心的圆。

实验3：使用中点Bresenham算法绘制圆心位于屏幕客户区中心的椭圆。

2、实验过程1）用MFC(exe)建立一个单文档工程；2）编写对话框，生成相应对象，设置相应变量；3）在类CLineView中声明相应函数，并在相关的cpp文件中实现；4）在OnDraw（）函数里调用函数实现绘制直线、圆、椭圆；5）运行程序，输入相应值，绘制出图形。

三、源代码实验1：直线中点Bresenham算法1.// cline.cpp : implementation file// cline dialogcline::cline(CWnd* pParent /*=NULL*/): CDialog(cline::IDD, pParent){//{{AFX_DATA_INIT(cline)m_x0 = 0;m_y0 = 0;m_x1 = 0;m_y1 = 0;//}}AFX_DATA_INIT}void cline::DoDataExchange(CDataExchange* pDX){CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(cline)DDX_Text(pDX, IDC_x0, m_x0);DDX_Text(pDX, IDC_y0, m_y0);DDX_Text(pDX, IDC_x1, m_x1);DDX_Text(pDX, IDC_y1, m_y1);//}}AFX_DATA_MAP}BEGIN_MESSAGE_MAP(cline, CDialog)//{{AFX_MSG_MAP(cline)//}}AFX_MSG_MAPEND_MESSAGE_MAP()2、// LineView.hclass CLineView : public CView{public:CLineDoc* GetDocument();..........void Mbline(double,double,double,double); //直线中点Bresenham函数.......}3、// Line.cpp//*******************直线中点Bresenham函数*********************/void CLineView::Mbline(double x0, double y0, double x1, double y1) {CClientDC dc(this);COLORREF rgb=RGB(0,0,255); //定义直线颜色为蓝色double x,y,d,k;x=x0; y=y0; k=(y1-y0)/(x1-x0); d=0.5-k;for(x=x0;x<=x1;x++){dc.SetPixel((int)x,(int)y,rgb);if(d<0){y++;d+=1-k;}elsed-=k;}}4、//LineView.cppvoid CLineView::OnDraw(CDC* pDC){CLineDoc* pDoc = GetDocument();ASSERT_VALID(pDoc);// TODO: add draw code for native data herecline a;a.DoModal();//初始化CLineView::Mbline(a.m_x0,a.m_y0,a.m_x1,a.m_y1); }实验2：圆中点Bresenham算法1、//cricle.cpp// Ccricle dialogCcricle::Ccricle(CWnd* pParent /*=NULL*/): CDialog(Ccricle::IDD, pParent){//{{AFX_DATA_INIT(Ccricle)m_r = 0;//}}AFX_DATA_INIT}void Ccricle::DoDataExchange(CDataExchange* pDX) {CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(Ccricle)DDX_Text(pDX, r_EDIT, m_r);//}}AFX_DATA_MAP}2、//CcircleView.hclass CCcircleView : public CView{.......public:CCcircleDoc* GetDocument();void CirclePoint(double,double); //八分法画圆函数void Mbcircle(double); //圆中点Bresenham函数........}3、//CcircleView.cppvoid CCcircleView::OnDraw(CDC* pDC){CCcircleDoc* pDoc = GetDocument();ASSERT_VALID(pDoc);// TODO: add draw code for native data hereCcricle r;r.DoModal();CCcircleView::Mbcircle(r.m_r);//画圆}4、//CcircleView.cpp//*******************八分法画圆*************************************/ void CCcircleView::CirclePoint(double x,double y){CClientDC dc(this);COLORREF rgb=RGB(0,0,255);dc.SetPixel((int)(300+x),(int)(300+y),rgb);dc.SetPixel((int)(300-x),(int)(300+y),rgb);dc.SetPixel((int)(300+x),(int)(300-y),rgb);dc.SetPixel((int)(300-x),(int)(300-y),rgb);dc.SetPixel((int)(300+y),(int)(300+x),rgb);dc.SetPixel((int)(300-y),(int)(300+x),rgb);dc.SetPixel((int)(300+y),(int)(300-x),rgb);dc.SetPixel((int)(300-y),(int)(300-x),rgb);}//**************************圆中点Bresenham函数*********************/ void CCcircleView::Mbcircle(double r){double x,y,d;COLORREF rgb=RGB(0,0,255);d=1.25-r;x=0;y=r;for(x=0;x<y;x++){CirclePoint(x,y); //调用八分法画圆子函数if(d<0)d+=2*x+3;else{d+=2*(x-y)+5;y--;}}}实验3：椭圆中点Bresenham算法1、//ellipse1.cpp// Cellipse dialogCellipse::Cellipse(CWnd* pParent /*=NULL*/) : CDialog(Cellipse::IDD, pParent){//{{AFX_DATA_INIT(Cellipse)m_a = 0;m_b = 0;//}}AFX_DATA_INIT}void Cellipse::DoDataExchange(CDataExchange* pDX) {CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(Cellipse)DDX_Text(pDX, IDC_EDIT1, m_a);DDX_Text(pDX, IDC_EDIT2, m_b);//}}AFX_DATA_MAP}2、//EllipseView.hclass CEllipseView : public CView{......................public:CEllipseDoc* GetDocument();void EllipsePoint(double,double); //四分法画椭圆void Mbellipse(double a, double b); //椭圆中点Bresenham函数..................}3、//Ellipse.cpp//*****************四分法画椭圆********************************/void CEllipseView::EllipsePoint(double x,double y){CClientDC dc(this);COLORREF rgb=RGB(0,0,255);dc.SetPixel((int)(300+x),(int)(300+y),rgb);dc.SetPixel((int)(300-x),(int)(300+y),rgb);dc.SetPixel((int)(300+x),(int)(300-y),rgb);dc.SetPixel((int)(300-x),(int)(300-y),rgb);}//************************椭圆中点Bresenham函数*********************/ void CEllipseView::Mbellipse(double a, double b){double x,y,d1,d2;x=0;y=b;d1=b*b+a*a*(-b+0.25);EllipsePoint(x,y);while(b*b*(x+1)<a*a*(y-0.5))//椭圆AC弧段{if(d1<0)d1+=b*b*(2*x+3);else{d1+=b*b*(2*x+3)+a*a*(-2*y+2);y--;}x++;EllipsePoint(x,y);}d2=b*b*(x+0.5)*(x+0.5)+a*a*(y-1)*(y-1)-a*a*b*b;//椭圆CB弧段while(y>0){if(d2<0){d2+=b*b*(2*x+2)+a*a*(-2*y+3);x++;}elsed2+=a*a*(-2*y+3);y--;EllipsePoint(x,y);}}4、//EllipseView.cppvoid CEllipseView::OnDraw(CDC* pDC){CEllipseDoc* pDoc = GetDocument();ASSERT_VALID(pDoc);// TODO: add draw code for native data hereCellipse el;el.DoModal();//初始化CEllipseView::Mbellipse(el.m_a, el.m_b);//画椭圆}四、实结果验实验1：直线中点Bresenham算法实验2：圆中点Bresenham算法实验3：椭圆中点Bresenham算法实验二有效边表填充算法一、实验目的：1、设计有效边表结点和边表结点数据结构；2、设计有效边表填充算法；3、编程实现有效边表填充算法。

目录一、课程内容总结 (2)1.1 课程概述 (2)1.2 课程特点 (2)1.3 待解决问题 (3)二、新型存储设备文献综述 (3)2.1概述 (3)2.2 Eye-Fi (4)2.3 SDXC (5)2.4相变内存 (5)三、收获与体会 (6)3.1 与数学的联系 (6)3.2 收获 (6)四、参考文献 (7)一、课程内容总结1.1 课程概述《计算机图形学技术》是为计算机科学与技术专业本科生开设的专业任选课，旨在介绍计算机图形学的基本概念、理论、方法和系统。

它向我们讲授图形学的方法和在这一领域的最新成果，同时注重培养学生的动手能力。

“计算机图形学”是计算机科学的重要研究内容之一,它借助数字化手段合成与操作视觉内容,将信息直观地展现给用户,其应用范围覆盖军事仿真、航空航天、文化教育、城市管理、大众娱乐等诸多领域。

随着软硬件技术的不断发展,计算机图形处理能力大大提高,新技术、新方法不断涌现使得“计算机图形学”成为目前发展最为活跃的计算机技术之一。

因为本课程是一门实践性较强的技术基础课，其主要目的是使我们能获得在计算机图形生成与处理方面的基本理论和基本方法，培养学生能够应用计算机来解决在科学研究，工程设计与制造中有关图形处理的能力；在图形学理论与算法方面的科研能力；应用高级绘图软件及对其进行二次开发的能力，并具有开发大型通用或专用绘图软件的能力。

为后续的课程学习及毕业设计，以至于毕业后的工作打下坚实基础。

1.2 课程特点“计算机图形学”与其他计算机专业课程相比,具有一些特点,了解这些特点可以帮助我们更好地学好这门课。

广度大、深度深。

“计算机图形学”的分支多,内容范围广泛,并且大部分内容都有着从过去到现在大量经典、有代表性的方法、技术、算法。

我们以真实感光照计算方法为例,光照计算属于真实感绘制中的研究内容之一。

根据计算方法的不同,它又可分为光线跟踪方法、辐射度方法、辐射度预计算方法,随着显示硬件的发展,又出现了图象映射空间方法等。

《计算机图形学》课程设计报告学生:学号：学院:班级:题目: 简单图形的绘制职称2015年7月1日目录目录 (I)一、选题背景 (1)二、算法设计 (2)2.1 绘制直线、圆、椭圆、抛物线 (2)2.1.1 绘制直线 (2)2.1.2 绘制圆 (2)2.1.3 绘制椭圆 (2)2.1.4 绘制抛物线 (2)2.2 三维几何变换 (2)三、程序及功能说明 (5)3.1 绘制直线、圆、椭圆、抛物线 (5)3.1.1 绘制直线 (5)3.1.2 绘制圆 (5)3.1.3 绘制椭圆 (6)3.1.4 绘制抛物线 (6)3.2 图形的平移 (6)3.3 图形的旋转 (7)3.4 图形的缩放 (7)四、结果分析 (8)4.1 绘制直线、圆、椭圆、抛物线 (8)4.1.1 直线 (8)4.1.2 圆 (8)4.1.3 椭圆 (9)4.1.4 抛物线 (9)4.2 图形的平移 (9)4.3 图形的旋转 (10)4.4 图形的缩放 (12)五、总结 (11)六、课程设计心得体会 (15)参考文献 (16)源程序 (17)一、选题背景二、算法设计2.1 绘制直线、圆、椭圆、抛物线2.1.1 绘制直线通过两个点的坐标来绘制直线。

计算机图形学中二维图形在显示输出之前需要扫描转换，生成直线的算法一般有DDA 算法和中点算法。

2.1.2 绘制圆通过运用圆的参数方程cos ;sin x a r y b r θθ=+=+来绘制圆的图形，其中[0,2]θπ∈，（a,b ）为圆心，r 为半径，运用参数方程，只需要确定半径的长度和圆心的位置，即可绘制出圆。

2.1.3 绘制椭圆通过运用椭圆的参数方程cos ;sin x a y b θθ==来绘制椭圆的图形，其中[0,2]θπ∈，是已知的变量，a ，b 分别为长半轴，短半轴，当确定a 和b 后，通过参数方程即可得到这个椭圆的方程。

2.1.4 绘制抛物线根据点绘制抛物线图像是通过拟合完成，根据三个点的坐标，通过数据拟合，得到经过这三个点的函数关系式，从而再根据这个函数关系式绘制出抛物线上其他的点，形成一条连续的抛物线；或直接根据已知函数绘制图像是通过已知函数画出图像。

《计算机图形学》实验报告一、实验目的计算机图形学是一门研究如何利用计算机生成、处理和显示图形的学科。

通过本次实验，旨在深入理解计算机图形学的基本原理和算法，掌握图形的生成、变换、渲染等技术，并能够运用所学知识解决实际问题，提高对图形学的应用能力和编程实践能力。

二、实验环境本次实验使用的编程语言为 Python，使用的图形库为 Pygame。

开发环境为 PyCharm。

三、实验内容1、直线的生成算法DDA 算法（Digital Differential Analyzer）Bresenham 算法DDA 算法是通过计算直线的斜率来确定每个像素点的位置。

它的基本思想是根据直线的斜率和起始点的坐标，逐步计算出直线上的每个像素点的坐标。

Bresenham 算法则是一种基于误差的直线生成算法。

它通过比较误差值来决定下一个像素点的位置，从而减少了计算量，提高了效率。

在实验中，我们分别实现了这两种算法，并比较了它们的性能和效果。

2、圆的生成算法中点画圆算法中点画圆算法的核心思想是通过判断中点的位置来确定圆上的像素点。

通过不断迭代计算中点的位置，逐步生成整个圆。

在实现过程中，需要注意边界条件的处理和误差的计算。

3、图形的变换平移变换旋转变换缩放变换平移变换是将图形在平面上沿着指定的方向移动一定的距离。

旋转变换是围绕一个中心点将图形旋转一定的角度。

缩放变换则是改变图形的大小。

通过矩阵运算来实现这些变换，可以方便地对图形进行各种操作。

4、图形的填充种子填充算法扫描线填充算法种子填充算法是从指定的种子点开始，将相邻的具有相同颜色或属性的像素点填充为指定的颜色。

扫描线填充算法则是通过扫描图形的每一行，确定需要填充的区间，然后进行填充。

在实验中，我们对不同形状的图形进行了填充，并比较了两种算法的适用情况。

四、实验步骤1、直线生成算法的实现定义直线的起点和终点坐标。

根据所选的算法（DDA 或Bresenham）计算直线上的像素点坐标。

目录1、课程设计目的 (1)2、系统功能介绍 (1)3、程序代码和分析 (2)4、总结 (4)5、参考文献 (4)6．源程序 (4)计算机图形学课程设计报告1.课程设计目的本课程主要内容包括计算机图形学的研究内容、发展与应用，图形输入输出设备，图形显示原理，图形软件标准，基本图形生成算法，图形几何变换与裁剪，自由曲线和曲面，三维实体造型，分形几何造型，分形艺术，隐藏面消除，光照模型，颜色模型，光线跟踪，纹理细节模拟，常用的计算机动画技术和软件等。

在学期期末时按课程要求进行运动，提高学生对计算机图形学知识的了解与运用技巧同时通过此次课程设计提高动手实践能力与学习分析能力这就是本次的课程设计的目的。

2.课程设计描述及要求此次课程设计的课题为利用VC++6.0和插件OPENGL制作三维模型。

本设计主要通过建立MFC工程，在工程里建立一个三维模型然后再进行旋转，飞行等运动，来建立一个动态的三维模型。

主要步骤如下：1：工程的建立2：三维模型的建立和映射3：三维模型的运动一：工程的建立1:系统配置。

先对机子安装VC++6.0.在建立工程前，本实验需要添加OPENGL 插件，故需要在Windows环境下安装GLUT步骤如下：1、将下载的压缩包解开，将得到5个文件2、在“我的电脑”中搜索“gl.h”，并找到其所在文件夹（如果是VisualStudio2005，则应该是其安装目录下面的“VC\PlatformSDK\include\gl文件夹”）。

把解压得到的glut.h放到这个文件夹。

3、把解压得到的glut.lib和glut32.lib放到静态函数库所在文件夹（如果是VisualStudio2005，则应该是其安装目录下面的“VC\lib”文件夹）。

4、把解压得到的glut.dll和glut32.dll放到操作系统目录下面的system32文件夹内。

（典型的位置为：C:\Windows\System32）然后建立一个OpenGL工程测试这里以VisualStudio2005为例。