计算机图形学实验报告
计算机图形学--全部实验的实验报告
一、实验目的根据曲线和曲面的基础知识和常用曲线的数学基础，对其算法进行程序设计，验证算法的正确性，并通过程序结果加深对常用曲线数学模型的理解。
二、实验任务1．抛物线程序设计；2．Hermite 曲线程序设计；3．Bezier曲线的算法实现；4．B样条曲线的程序设计三、实验内容和实验步骤任务一：抛物线程序设计实现抛物线算法的C语言程序段如下：（工程名：parabola）Par(int xs,int ys,int xm,int ym,int xe,int ye) //已知起点、中点和终点三个控制点的坐标{double t,dt,ax,ay,bx,by,cx,cy;int n,i;ax=xe-2*xm+xs;ay=ye-2*ym+ys;bx=2.0*(xm-xs);by=2.0*(ym-ys);cx=xs; cy=ys;n=sqrt(ax*ax+ay*ay);n=sqrt(n*100.0);moveto(xs,ys);dt=1.0/n; t=0;for (i=0;i<=n; i++){lineto((int)(ax*t*t+bx*t+cx),(int)( ay*t*t+by*t+cy));t=t+dt;}lineto(xe,ye);}读者可以根据上述抛物线程序设计，写出抛物线参数样条曲线的程序。
任务二：Hermite 曲线程序设计P(t)=FB=TMB=[ t3 t2 t 1 ]程序设计时只考虑二维图形的显示，其代数形式为：x(t)=TMBx ， Bx =[ P0x P1x R0x R1x]Ty(t)= TMBy ， By =[ P0y P1y R0y R1y]T所以，只要给出Hermite曲线的起点坐标（P0x，P0y），终点坐标（P1x，P1y），以及起点处的切矢量（R0x，R0y）和终点处的切矢量（R1x，R1y），参数变量t在[0，1]的范围内分别取0.01，0.02，…，1，步长为0.01，取100个点，分别求出P(t)=[ x(t)，y(t)]，在计算机屏幕上显示出每个坐标点，即可绘出Hermite曲线。
计算机图形学实验报告4
计算机图形学实验报告4一、实验目的本次计算机图形学实验旨在深入了解和掌握计算机图形学中的一些关键概念和技术，通过实际操作和编程实现，提高对图形生成、变换、渲染等方面的理解和应用能力。
二、实验环境本次实验使用的软件环境为_____，编程语言为_____，硬件环境为_____。
三、实验内容1、二维图形的绘制使用基本的绘图函数，如直线、矩形、圆形等，绘制简单的二维图形。
通过设置线条颜色、填充颜色等属性，增强图形的表现力。
2、图形的几何变换实现图形的平移、旋转和缩放操作。
观察不同变换参数对图形的影响。
3、三维图形的生成构建简单的三维模型，如立方体、球体等。
应用光照和材质效果，使三维图形更加逼真。
四、实验步骤1、二维图形的绘制首先，在编程环境中导入所需的图形库和相关模块。
然后，定义绘图窗口的大小和坐标范围。
接下来，使用绘图函数按照指定的坐标和参数绘制直线、矩形和圆形。
最后，设置图形的颜色和填充属性，使图形更加美观。
2、图形的几何变换对于平移操作，通过修改图形顶点的坐标值来实现水平和垂直方向的移动。
对于旋转操作，根据旋转角度计算新的顶点坐标，实现图形的绕中心点旋转。
对于缩放操作，将图形的顶点坐标乘以缩放因子，达到放大或缩小图形的效果。
3、三维图形的生成首先，定义三维模型的顶点坐标和三角形面的连接关系。
然后，设置光照的位置、颜色和强度等参数。
接着，为模型添加材质属性，如颜色、反射率等。
最后，使用渲染函数将三维模型显示在屏幕上。
五、实验结果与分析1、二维图形的绘制成功绘制出了各种简单的二维图形，并且通过颜色和填充的设置，使图形具有了更好的视觉效果。
例如，绘制的矩形和圆形边缘清晰，颜色鲜艳，填充均匀。
2、图形的几何变换平移、旋转和缩放操作都能够准确地实现，并且变换效果符合预期。
在旋转操作中，发现旋转角度的正负会影响旋转的方向，而缩放因子的大小直接决定了图形的缩放程度。
3、三维图形的生成生成的三维模型具有一定的立体感和真实感。
计算机图形学第五次实验报告
《计算机图形学》实验报告实验十一真实感图形一、实验教学目标与基本要求初步实现真实感图形, 并实践图形的造型与变换等。
二、理论基础运用几何造型, 几何、投影及透视变换、真实感图形效果（消隐、纹理、光照等）有关知识实现。
1.用给定地形高程数据绘制出地形图；2.绘制一(套)房间，参数自定。
三. 算法设计与分析真实感图形绘制过程中, 由于投影变换失去了深度信息, 往往导致图形的二义性。
要消除这类二义性, 就必须在绘制时消除被遮挡的不可见的线或面, 习惯上称之为消除隐藏线和隐藏面, 或简称为消隐, 经过消隐得到的投影图称为物体的真实图形。
消隐处理是计算机绘图中一个引人注目的问题, 目前已提出多种算法, 基本上可以分为两大类：即物体空间方法和图象空间方法。
物体空间方法是通过比较物体和物体的相对关系来决定可见与不可见的；而图象空间方法则是根据在图象象素点上各投影点之间的关系来确定可见与否的。
用这两类方法就可以消除凸型模型、凹形模型和多个模型同时存在时的隐藏面。
1).消隐算法的实现1.物体空间的消隐算法物体空间法是在三维坐标系中, 通过分析物体模型间的几何关系, 如物体的几何位置、与观察点的相对位置等, 来进行隐藏面判断的消隐算法。
世界坐标系是描述物体的原始坐标系, 物体的世界坐标描述了物体的基本形状。
为了更好地观察和描述物体, 经常需要对其世界坐标进行平移和旋转, 而得到物体的观察坐标。
物体的观察坐标能得到描述物体的更好视角, 所以物体空间法通常都是在观察坐标系中进行的。
观察坐标系的原点一般即是观察点。
物体空间法消隐包括两个基本步骤, 即三维坐标变换和选取适当的隐藏面判断算法。
选择合适的观察坐标系不但可以更好地描述物体, 而且可以大大简化和降低消隐算法的运算。
因此, 利用物体空间法进行消隐的第一步往往是将物体所处的坐标系转换为适当的观察坐标系。
这需要对物体进行三维旋转和平移变换。
常用的物体空间消隐算法包括平面公式法、径向预排序法、径向排序法、隔离平面法、深度排序法、光线投射法和区域子分法。
计算机图形学实验报告一
计算机图形学实验报告⼀实验⼀直线、圆、椭圆的⽣成算法⼀、实验⽬的与内容⽬的：利⽤实验使我对所学的图形⽣成算法加深印象，并且练习书写规范的实验报告格式。
1、了解VC编程环境中常⽤控件命令和绘图函数，掌握处理图形的基本⽅法；2、实现直线⽣成算法：数值微分法、中点画线法、Bresenham画线法；3、实现圆的⽣成算法：简单画圆法、中点画圆法、Bresenham画圆法；4、实现椭圆⽣成算法：中点画椭圆法。
⼆、实验前准备：算法分析使⽤开发环境VC++6.0，建⽴⼯程MFC AppWizard exe，选择单⽂档。
进⼊IDR_MAINFRAME，编辑菜单栏，对需要处理的菜单项标题“建⽴类向导”，添加消息映射函数，在映射的函数处添加相应算法的程序代码，就可以完成整个程序。
算法的学习和理解是图形学学习的重要部分，以下对各种算法进⾏分析和总结：1、DDA算法⽣成直线斜率是DDA算法的关键，⽤两点坐标很容易可以得到斜率k，但这⾥要注意k是float。
如果k的绝对值在0和1之间，每次画点x++，y+k再进⾏四舍五⼊（因为x此时⽐y的变化快）。
否则，y++。
也就是为了保持每次+k（或1/k）要⼩于1。
不⽤对k的正负有太多考虑，例如point1(100,100),point2(200,200)，可能得到k=-1，这时我们就从point1开始画点，所得的结果是相同的。
2、中点画线法判别式是中点画线法的关键，（0<=k<=1）判别式是为了判断下⼀个点是在当前点正右边还是右上⽅，是和中点⽐较的结果。
d的含义下⼀个点到中点的垂直距离，它的正负可以做下⼀个位置的判断。
初值：d = 2*a + b，增量：上⼀个点d>=0，则d+2*a，上⼀个点d<=0，则d+2*(a+b)。
3、Bresenham算法⽣成直线由误差d的符号来决定下⼀个像素是在正右⽅合适右上⽅。
d的实际意义是实际点到模拟点的垂直距离，我们让它保持在1以内（>=1时，做-1）。
计算机图形学实验报告
计算机图形学实验二维填充图的生成1. 图元填充利用多种图元填充的方法绘制一面五星红旗。
方法有: 扫描转换多边形的逐点判断法（编码算法）, 扫描线算法, 区域填充的扫描线算法, 自创的向内复制边法。
1.1说明:1.1.1 宏定义和类型定义:#define max 400#define pi 3.14159265#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define false 0#define true 1#define ok 1#define error 0#define infeasible -1#define overflow -2typedef int Status;typedef int bool;typedef struct {int y,xLeft,xRight;}SElemType;typedef struct{SElemType *base;SElemType *top;int stacksize;}SqStack;typedef struct Edge{int ymax;float x,deltax;struct Edge *nextEdge;}Edge;Edge *EL[max];typedef struct{float x,y;}point;Status SetStackEmpty(SqStack *s){s->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!s->base) return overflow;s->top=s->base;s->stacksize=STACK_INIT_SIZE;return ok;}Status PushStack(SqStack *s,SElemType e){if(s->top-s->base>=s->stacksize){s->base=(SElemType*)(s->base,(s->stacksize+STACKINCREMENT)*sizeof(SElemType));if(!s->base) return error;s->top=s->base+s->stacksize;s->stacksize+=STACKINCREMENT;}*s->top++=e;return ok;}Status PopStack(SqStack *s,SElemType *e){ if(s->top==s->base) return error;*e=*(--s->top);return ok;}Status IsStackEmpty(SqStack *s){if(s->base==s->top) return true;else return false;}1.1.2其他由于要填充五角星, 我们就要得到五角星的十个顶点。
计算机图形学实验报告
计算机图形学实验报告
实验目的：通过本次实验，深入了解并掌握计算机图形学的基本原理和相关技术，培养对图形处理的理解和能力。
实验内容：
1. 图像的基本属性
- 图像的本质及表示方法
- 像素和分辨率的概念
- 灰度图像和彩色图像的区别
2. 图像的处理技术
- 图像的采集和处理
- 图像的变换和增强
- 图像的压缩和存储
3. 计算机图形学的应用
- 图像处理在生活中的应用
- 计算机辅助设计中的图形学应用
- 三维建模和渲染技术
实验步骤和结果：
1. 在计算机图形学实验平台上加载一张测试图像，分析其像素构成
和基本属性。
2. 运用图像处理技术，对测试图像进行模糊、锐化、色彩调整等操作，观察处理后的效果并记录。
3. 学习并掌握计算机图形学中常用的处理算法，如卷积、滤波等，
尝试应用到测试图像上并进行实验验证。
4. 探讨计算机图形学在数字媒体制作、虚拟现实、计算机辅助设计
等领域的应用案例，并总结其在实践中的重要性和价值。
结论：
通过本次实验，我对计算机图形学有了更深入的了解，掌握了图像
处理技术的基本原理和应用方法。
计算机图形学作为一门重要的学科，对多个领域有着广泛的应用前景，有助于提高数字媒体技术、虚拟现
实技术等领域的发展水平。
希望在未来的学习和工作中能进一步深化
对计算机图形学理论和实践的研究，不断提升自己在这一领域的专业
能力和创新意识。
计算机图形学实验报告
计算机图形学 实验报告实验一:二维线画图元的生成实验目的：掌握直线段的生成算法，并用C/WIN-TC/VC++实现算法，包括中点法生成直线，微分数值法生成直线段等。
实验内容：用不同的方法生成斜率不同的直线段，比较各种方法的效果。
Bresenham 算法的思想Bresenham 画法与中点法相似，都是通过每列象素中确定与理想直线最近的像素来进行直线的扫描的转换的。
通过各行、各列的象素中心构造一组虚拟网格线的交点，然后确定该列象素中与此交点最近的像素。
该算法的巧妙之处在于可以采用增量计算，使得对于每一列，只需要检查一个误差项的符号，就可以确定该列的所有对象。
1.1方法一：直线的中点算法 算法的主要思想：讨论斜率k ∈[1,+∞)上的直线段的中点算法。
对直线01p p ，左下方的端点为0p （x0，y0），右上方的端点为1p （x1，y1）。
直线段的方程为： y m x B =+⇔yy x B x y y x x B x∆=+⇔∆=∆+∆∆ (,)0F x y xy yx xB ⇔=∆-∆-∆= 现在假定已求得像素（,,i r i x y ），则如图得,,11(,]22i i r i r x x x ∈-+ 由于直线的斜率k ∈[1,+∞)，故m=1/k ∈(0,1],则1,,13(,]22i i r i r x x x +∈-+ 在直线1i y y =+上，区间,,13(,]22i r i r x x -+内存在两个像素NE 和E 。
根据取整原则，当11(,)i i x y ++在中点M 11(,)2i i x y ++右方时，取像素NE ，否则取像素E ，即,11,,1()()01()()0i r i i r i r i x E F M x x x NE F M x +++⎧⇔≤=⎨+⇔>⎩i i 点当(,y +1)在左方时点当(,y +1)在右方时若取2()i d F M =，则上式变为 ,1,,()01(0i r i i r i r i x E d x x NE d +⎧≤=⎨+>⎩点当点)当计算i d 的递推公式如下：,11,12[(2)()]0122(,2)0122[(2)(1)]2i i r i i i i i i i rx y y x xB d d F x y d x y y x xB ++⎧∆+-∆+-∆⎪≤⎪=++=⎨>⎪∆+-∆++-∆⎪⎩=202()i i i i d xd d x y d +∆≤⎧⎨+∆-∆>⎩算法的初始条件为：00,00,0(,)(0,0)12(,1)22r r x y x y d F x y x y =⎧⎪⎨=++=∆-∆⎪⎩ 相应的程序示例：建立成员函数：void MidPointLine4(CDC*pDC,int x0,int y0,int x1,int y1,int color) { /*假定x0<x1,直线斜率m>1*/int dx,dy,incrE,incrNE,d,x,y; dx=x1-x0; dy=y1-y0; d=2*dx-dy; incrE=2*dx;incrNE=2*(dx-dy); x=x0;y=y0;pDC->SetPixel(x,y,color); while (x<x1) {if (d<=0) d+=incrE; else{ d+=incrNE; x++; } y++;p->SetPixel(x,y,color);} }编写OnDraw 函数：void CMy1_1View::OnDraw(CDC* pDC) { CMy1_1Doc* pDoc = GetDocument(); ASSERT_VALID(pDoc); // TODO: add draw code for native data here MidPointLine4(pDC,200,200,300,300,RGB(0,0,0)); MidPointLine4(pDC,300,200,400,300,RGB(0,0,0)); MidPointLine4(pDC,400,200,500,300,RGB(0,0,0)); }编译运行程序得到如下结果：1.2方法二：直线的数值微分法 算法的主要思想：由于课本上已经给出了斜率m ∈[-1,1]上的算法，故此处给出斜率m ∈[1，+∞〕上的算法，m ∈(-∞,-1]上的可同理推导。
《计算机图形学》实验报告
《计算机图形学》实验报告一、实验目的计算机图形学是一门研究如何利用计算机生成、处理和显示图形的学科。
通过本次实验，旨在深入理解计算机图形学的基本原理和算法，掌握图形的生成、变换、渲染等技术，并能够运用所学知识解决实际问题，提高对图形学的应用能力和编程实践能力。
二、实验环境本次实验使用的编程语言为 Python，使用的图形库为 Pygame。
开发环境为 PyCharm。
三、实验内容1、直线的生成算法DDA 算法（Digital Differential Analyzer）Bresenham 算法DDA 算法是通过计算直线的斜率来确定每个像素点的位置。
它的基本思想是根据直线的斜率和起始点的坐标，逐步计算出直线上的每个像素点的坐标。
Bresenham 算法则是一种基于误差的直线生成算法。
它通过比较误差值来决定下一个像素点的位置，从而减少了计算量，提高了效率。
在实验中，我们分别实现了这两种算法，并比较了它们的性能和效果。
2、圆的生成算法中点画圆算法中点画圆算法的核心思想是通过判断中点的位置来确定圆上的像素点。
通过不断迭代计算中点的位置，逐步生成整个圆。
在实现过程中，需要注意边界条件的处理和误差的计算。
3、图形的变换平移变换旋转变换缩放变换平移变换是将图形在平面上沿着指定的方向移动一定的距离。
旋转变换是围绕一个中心点将图形旋转一定的角度。
缩放变换则是改变图形的大小。
通过矩阵运算来实现这些变换，可以方便地对图形进行各种操作。
4、图形的填充种子填充算法扫描线填充算法种子填充算法是从指定的种子点开始，将相邻的具有相同颜色或属性的像素点填充为指定的颜色。
扫描线填充算法则是通过扫描图形的每一行，确定需要填充的区间，然后进行填充。
在实验中，我们对不同形状的图形进行了填充，并比较了两种算法的适用情况。
四、实验步骤1、直线生成算法的实现定义直线的起点和终点坐标。
根据所选的算法（DDA 或Bresenham）计算直线上的像素点坐标。
计算机图形学实验报告
实验结果与结论
• 在本次实验中，我们成功地实现了复杂场景的渲染，得到了具有较高真实感和视觉效果的图像。通过对比 实验前后的效果，我们发现光线追踪和着色器的运用对于提高渲染质量和效率具有重要作用。同时，我们 也发现场景图的构建和渲染脚本的编写对于实现复杂场景的渲染至关重要。此次实验不仅提高了我们对计 算机图形学原理的理解和实践能力，也为我们后续深入研究渲染引擎的实现提供了宝贵经验。
2. 通过属性设置和变换操作，实现了对图形的定 制和调整，加深了对图形属性的理解。
4. 实验的不足之处：由于时间限制，实验只涉及 了基本图形的绘制和变换，未涉及更复杂的图形 处理算法和技术，如光照、纹理映射等。需要在 后续实验中进一步学习和探索。
02
实验二：实现动画效果
实验目的
掌握动画的基本原 理和实现方法
04
实验四：渲染复杂场景
实验目的
掌握渲染复杂场景的基本流程和方法 理解光线追踪和着色器在渲染过程中的作用
熟悉渲染引擎的实现原理和技巧 提高解决实际问题的能力
实验步骤
• 准备场景文件 • 使用3D建模软件（如Blender）创建或导入场景模型，导出为常用的3D格式（如.obj或.fbx）。 • 导入场景文件 • 在渲染引擎（如Unity或Unreal Engine）中导入准备好的场景文件。 • 构建场景图 • 根据场景的层次结构和光照需求，构建场景图（Scene Graph）。 • 设置光照和材质属性 • 为场景中的物体设置光照和材质属性（如漫反射、镜面反射、透明度等）。 • 编写渲染脚本 • 使用编程语言（如C或JavaScript）编写渲染脚本，控制场景中物体的渲染顺序和逻辑。 • 运行渲染程序 • 运行渲染程序，观察渲染结果。根据效果调整光照、材质和渲染逻辑。 • 导出渲染图像 • 将渲染结果导出为图像文件（如JPEG或PNG），进行后续分析和展示。
计算机图形学作业实验报告
计算机图形学实验报告班级：学号：姓名：指导教师：完成日期：实验一：多边形填充一、实验目的了解多边形属性，熟悉相关函数的调用。
二、实验内容步骤和实现：首先进行初始化工作，进行显示模式（单缓冲区）和窗口等设定，主要实现根据两个函数，一个是指定场景绘制函数，glutDisplayFunc(Paint)，paint函数中设置了两个三角形，一个填充，一个不填充。
用到了启用多边形点画模式glEnable(GL_POL YGON_STIPPLE)的函数，和指定多边形点画模式(填充) glPolygonStipple(fly)的函数。
另外一个就是循环执行OpenGl命令的glutMainLoop()函数。
三、实验结果四、源程序// POL Y_STIPPLE.C#include <gl/glut.h>void makeObject() // 定义一个三角形{ glBegin(GL_TRIANGLES); // 开始定义三角形// 按逆时针方向指定三角形的顶点坐标glVertex2f(-0.95, -0.95);glVertex2f(0.95, -0.95);glVertex2f(0, 0.95);glEnd(); // 三角形定义结束}void display(){ GLsizei w = glutGet(GLUT_WINDOW_WIDTH); // 程序窗口宽度GLsizei h = glutGet(GLUT_WINDOW_HEIGHT); // 程序窗口高度GLubyte fly[] = // 第二个三角形点画模式的mask值{ 0X00, 0X00, 0X00, 0X00, 0X00, 0X00, 0X00, 0X00, // 0X03, 0X80, 0X01, 0XC0, 0X06, 0XC0, 0X03, 0X60, //0X04, 0X60, 0X06, 0X20, 0X04, 0X30, 0X0C, 0X20, //0X04, 0X18, 0X18, 0X20, 0X04, 0X0C, 0X30, 0X20, //0X04, 0X06, 0X60, 0X20, 0X44, 0X03, 0XC0, 0X22, //0X44, 0X01, 0X80, 0X22, 0X44, 0X01, 0X80, 0X22, //0X44, 0X01, 0X80, 0X22, 0X44, 0X01, 0X80, 0X22, //0X44, 0X01, 0X80, 0X22, 0X44, 0X01, 0X80, 0X22, //0X66, 0X01, 0X80, 0X66, 0X33, 0X01, 0X80, 0XCC, //0X19, 0X81, 0X81, 0X98, 0X0C, 0XC1, 0X83, 0X30, //0X07, 0XE1, 0X87, 0XE0, 0X03, 0X3F, 0XFC, 0XC0, //0X03, 0X31, 0X8C, 0XC0, 0X03, 0X33, 0XCC, 0XC0, //0X06, 0X64, 0X26, 0X60, 0X0C, 0XCC, 0X33, 0X30, //0X18, 0XCC, 0X33, 0X18, 0X10, 0XC4, 0X23, 0X08, //0X10, 0X63, 0XC6, 0X08, 0X10, 0X30, 0X0C, 0X08, //0X10, 0X18, 0X18, 0X08, 0X10, 0X00, 0X00, 0X08 };glClear(GL_COLOR_BUFFER_BIT); // 清除颜色缓冲区glViewport(0, 0, w / 2, h); // 第一个视口，显示第一个三角形glColor3f(1, 1, 1); // 设置颜色，白色，默认值makeObject(); // 第一个三角形glViewport(w / 2, 0, w / 2, h); // 第二个视口，显示第二个三角形glColor3f(1, 0, 0); // 设置颜色，红色glEnable(GL_POL YGON_STIPPLE); // 启用多边形点画模式glPolygonStipple(fly); // 指定多边形点画模式(填充)makeObject(); // 第二个三角形glDisable(GL_POL YGON_STIPPLE); // 关闭多边形点画模式glFlush(); // 强制OpenGL命令序列在有限的时间内完成执行}int main(){ glutInitDisplayMode(GLUT_SINGLE | GLUT_RGBA);// 设置程序窗口的显示模式(单缓冲区、RGBA颜色模型)glutInitWindowPosition(100, 100); // 程序窗口的位置glutInitWindowSize(300, 150); // 程序窗口的大小glutCreateWindow("一个填充多边形的例子！"); // 窗口的标题glutDisplayFunc(display); // 指定场景绘制函数glutMainLoop(); // 开始循环执行OpenGL命令}实验二：基本图元绘制二、实验目的了解OpenGL图形软件包绘制图形的基本过程及其程序框架，并在已有的程序框架中添加代码实现直线和圆的生成算法，演示直线和圆的生成过程，从而加深对直线和圆等基本图形生成算法的理解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
bInFlag=FALSE;
}
}
for(pT1=pHeadE;pT1!=NULL;pT1=pT1->pNext)//边的连续性
{
pT1->x=pT1->x+pT1->k;
}
}
}
void CFill::AddET(CAET *pNewEdge)//合并ET表
{
CAET *pCE=pHeadE;
if(pCE==NULL)
4.修改CTestview类
1）.定义了ReadPoint()函数
void CTestView::ReadPoint()//点表
{
P[0].x=50; P[0].y=100;
for(pT1=pHeadE;pT1!=NULL;pT1=pT1->pNext)
{
if(FALSE==bInFlag)
{
xb=pT1->x;
bInFlag=TRUE;
}
else
{
xe=pT1->x;
for(double x=xb;x<xe;x++)//左闭右开
{
pDC->SetPixelV(Round(x),pCurrentB->ScanLine,RGB(pT1->ps.c.red*255,pT1->ps.c.green*255,pT1->ps.c.blue*255));
}
for(int i=0;i<Count-1;i++)//冒泡排序
{
CAET **pPre=&pHeadE;
pT1=pHeadE;
for (int j=0;j<Count-1-i;j++)
{
pT2=pT1->pNext;
if ((pT1->x>pT2->x)||((pT1->x==pT2->x)&&(pT1->k>pT2->k)))
if(pCurrentE==NULL)
{
pCurrentE=pEdge;
pCurrentB->pET=pCurrentE;
}
else
{
while(pCurrentE->pNext!=NULL)
{
pCurrentE=pCurrentE->pNext;
}
pCurrentE->pNext=pEdge;
}
}
void ETOrder();//ET表排序
void Gouraud(CDC *);//填充多边形
void ClearMemory();//清理内存
void DeleteAETChain(CAET* pAET);//删除边表
protected:
int PNum;//顶点个数
CPi2 *P;//顶点坐标动态数组
实验成绩：
《计算机图形学》实验报告2
班级：1420551
专业：网络工程
学号：
姓名
《计算机图形学》课程实验报告（二）
班级
1420551
实验日期
2016.11.7
姓名
学号
实验名称
多边形有效边表填充算法
实
验
目
的
及
要
求
1.有效边表和桶表的数据结构
2.颜色对话框的调用方法
3.动态链表的排序方法
算
法
及
实
验
步
骤
1.调用颜色对话框读取填充色
AddET(pEdge);
}
ETOrder();
pT1=pHeadE;
if(pT1==NULL)
return;
while(pCurrentB->ScanLine>=pT1->yMax)//下闭上开
{
CAET * pAETTEmp=pT1;
pT1=pT1->pNext;
delete pAETTEmp;
pEdge->x=P[i].x;//计算ET表的值
pEdge->yMax=P[j].y;
pEdge->k=(P[j].x-P[i].x)/(P[j].y-P[i].y);//代表1/k
pEdge->ps=P[i];//绑定顶点和颜色
pEdge->pe=P[j];
pEdge->pNext=NULL;
while(pCurrentB->ScanLine!=P[i].y)//在桶内寻找当前边的yMin
2.根据实例多边形顶点坐标值，计算扫描线的最大值与最小值
3.用多边形覆盖的扫描线动态建立桶节点
4.循环访问多边形的所有顶点
5.对每个同节点连接的边表，根据x|ymin值的大小进行排序
6.循环访问每个桶结点，将桶内每个节点的边表合并成有效边表，并循环访问有效边表
7.从有效边表中取出扫描线上相邻两节点进行配对
}
for(int y=yMin;y<=yMax;y++)
{
if(yMin==y)//如果是扫描线的最小值
{pHeadB=new CBucket;//建立桶的头结点
pCurrentB=pHeadB;//pCurrentB为CBucket当前结点指针
pCurrentB->ScanLine=yMin;
pCurrentB->pET=NULL;//没有链接边表
{
pEdge=new CAET;
pEdge->x=pCurrentE->x;
pEdge->yMax=pCurrentE->yMax;
pEdge->k=pCurrentE->k;
pEdge->ps=pCurrentE->ps;
pEdge->pe=pCurrentE->pe;
pEdge->pNext=NULL;
{
pCurrentB=pCurrentB->pNext;//移到yMin所在的桶结点
}
}
if(P[j].y<P[i].y)//边的终点比起点低
{
pEdge=new CAET;
pEdge->x=P[j].x;
pEdge->yMax=P[i].y;
pEdge->k=(P[i].x-P[j].x)/(P[i].y-P[j].y);
pCurrentB->pNext=NULL;
}
else//其他扫描线
{pCurrentB->pNext=new CBucket;//建立桶的其他结点
pCurrentB=pCurrentB->pNext;
pCurrentB->ScanLine=y;
pCurrentB->pET=NULL;
pCurrentB->pNext=NULL;}}}
}
}
void CFill::Gouraud(CDC *pDC)//填充多边形
{
CAET *pT1=NULL,*pT2=NULL;
pHeadE=NULL;
for(pCurrentB=pHeadB;pCurrentB!=NULL;pCurrentB=pCurrentB->pNext)
{
for(pCurrentE=pCurrentB->pET;pCurrentE!=NULL;pCurrentE=pCurrentE->pNext)
CPi2 pe;//边的终点
CAET *pNext;};
2.CBucket：
class CBucket
{
public:
CBucket();
virtual ~CBucket();
public:
int ScanLine; //扫描线
CAET *pET; //桶上的边表指针
CBucket *pNext;
};
{
pHeadE=pNewEdge;
pCE=pHeadE;
}
else
{
while(pCE->pNext!=NULL)
{
pCE=pCE->pNext;
}
pCE->pNext=pNewEdge;
}
}
void CFill::ETOrder()//边表的冒泡排序算法
{
CAET *pT1,*pT2;
int Count=1;
pEdge->ps=P[i];
pEdge->pe=P[j];
pEdge->pNext=NULL;
while(pCurrentB->ScanLine!=P[j].y)
{
pCurrentB=pCurrentB->pNext;
}
}
if(P[i].y!=P[j].y)
{
pCurrentE=pCurrentB->pET;
pHeadE=pT1;
if(pHeadE==NULL)
return;
}
if(pT1->pNext!=NULL)
{
pT2=pT1;
pT1=pT2->pNext;
}
while(pT1!=NULL)
{
if(pCurrentB->ScanLine>=pT1->yMax)//下闭上开
{
CAET *pAETTemp =pT1;
8.循环下一桶节点，按照Xi+1=X+k（k=1/k）修改有效边表，同时合并桶内的新边表，形成新的有效边表
9.当同节点不为空转（6），负责删除桶表和边表的头结点，算法结束