计算机图形学实验报告
计算机图形学--全部实验的实验报告
一、实验目的根据曲线和曲面的基础知识和常用曲线的数学基础，对其算法进行程序设计，验证算法的正确性，并通过程序结果加深对常用曲线数学模型的理解。
二、实验任务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）计算直线上的像素点坐标。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机图形学实验报告姓名：云飞学号：20112497班级：计算机科学与技术11-2班实验地点：逸夫楼507实验时间：2014.03实验1直线的生成1实验目的和要求理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析实验数据的能力；编程实现DDA算法、Bresenham中点算法；对于给定起点和终点的直线，分别调用DDA算法和Bresenham中点算法进行批量绘制，并记录两种算法的绘制时间；利用excel等数据分析软件，将试验结果编制成表格，并绘制折线图比较两种算法的性能。
2实验环境和工具开发环境：Visual C++ 6.0实验平台：Experiment_Frame_One（自制平台）。
本实验提供名为Experiment_Frame_One的平台，该平台提供基本绘制、设置、输入功能，学生在此基础上实现Mid_Bresenham算法，并进行分析。
⏹平台界面：如图2-1所示⏹设置：通过view->setting菜单进入，如图2-2所示⏹输入：通过view->input…菜单进入.如图2-3所示⏹实现算法：◆DDA算法：void CExperiment_Frame_OneView::DDA(intX0, int Y0, int X1, int Y1)Mid_Bresenham法：void CExperiment_Frame_OneView::Mid_Bresenham(int X0, int Y0, int X1, int Y1)3实验结果3.1程序流程图1）DDA算法流程图：开始定义两点坐标差dx，dy，以及epsl，计数k=0，描绘点坐标x,y，x增量xIncre，y增量yIncre↓输入两点坐标x1,y1,x0,y0↓dx=x1-x0,dy=y1-y0;＿＿＿＿＿＿＿＿＿↓＿＿＿＿＿＿＿＿＿↓↓若|dx|>|dy| 反之epsl=|dx| epsl=|dy|↓＿＿＿＿＿＿＿＿...＿＿＿＿＿＿＿＿↓↓xIncre=dx/epsl; yIncre=dy/epsl↓填充(强制整形)(x+0.5,y+0.5);↓←←←←横坐标x+xIncre;纵坐标y+yIncre;↓↑若k<=epsl →→→k++↓结束2）Mid_Bresenham算法流程图开始↓定义整形dx,dy,判断值d,以及UpIncre,DownIncre,填充点x,y↓输入x0,y0,x1,y1＿＿＿＿＿＿↓＿＿＿＿＿＿↓↓若x0>x1 反之x=x1;x1=x0;x0=x; x=x0;Y=y1;y1=y0;y0=y; y=y0;↓＿＿＿＿＿＿..＿＿＿＿＿＿↓↓坐标差dx=x1-x0;dy=y1-y0;判断值d=dx-2*dy;UpIncre=2*dx-2*dy;DownIncre=-2*dy;↓填充点(x,y)，且x=x+1;＿＿＿＿＿＿↓＿＿＿＿＿＿←←←↓↓↑若d<0 反之y=y+1,且d=d+UpIncre d=d+DownIncre↓＿＿＿＿＿＿.＿＿＿＿＿＿↓↑↑↓若x<=x1 →→→↑↓结束3.2程序代码void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1){//----------请实现DDA算法------------//int dx,dy,epsl,k;float x,y,xIncre,yIncre;dx=X1-X0; dy=Y1-X0;x=X0; y=Y0;if(abs(dx)>abs(dy)) epsl=abs(dx);else epsl=abs(dy);xIncre=(float)dx/(float)epsl;yIncre=(float)dy/(float)epsl;for(k=0;k<=epsl;k++){DrawPixel((int)(x+0.5),(int)(y+0.5));x+=xIncre;y+=yIncre;}}void CExperiment_Frame_OneView::Mid_Bresenham(int X0, int Y0, int X1, int Y1){//-------请实现Mid_Bresenham算法-------//int dx,dy,d,UpIncre,DownIncre,x,y,xend;if(X0>X1){x=X1;X1=X0;X0=x;y=Y1;Y1=Y0;Y0=y;}x=X0;y=Y0;dx=X1-X0;dy=Y1-Y0;d=dx-2*dy;UpIncre=2*dx-2*dy;DownIncre=-2*dy;while(x<X1){DrawPixel(x,y);x++;if(d<0){y++;d+=UpIncre;}else d+=DownIncre;}}3.3运行结果3.4运行结果分析DDA算法基本上没有什么问题，Mid_Bresenham算法在网格尺寸比较大时误差较大，通过改变网格尺寸大小即能较为精确地描绘出所绘直线。
总之在误差允许的围类，实验结果令人满意。
4思考题（可选）如何测试比较算法的性能？⏹提示1：因为绘制1条直线时间很短，所以需要绘制大量直线才能比较它们之间的性能；⏹提示2: drawpixel需要耗费时间，但它的时间性能和直线绘制算法无关，因此在比较不同算法性能时，应该屏蔽它的影响，如何屏蔽？5实验心得通过此次实验，我对典型的直线绘制算法DDA算法、Bresenham中点算法有了进一步的了解与掌握。
由于第一次做图形学的相关实验，陌生感还是有的，对平台也不太掌握，所以一开始很难入门，但在老师的帮助和同学的相互讨论下，结果还是可观的。
两个基本算法都得以实现。
希望随着学习的加深，后续的实验能够做的更好。
实验2多边形扫描转换算法1实验目的和要求理解多边形扫描转换的原理；掌握典型多边形扫描转换算法；掌握步处理、分析实验数据的能力；编程实现基本X-扫描线转换算法（必做）；编程实现有效边表转换算法（选做）。
2实验环境和工具本试验提供自带实验平台开发环境：Visual C++ 6.0本实验提供名为Polygon_Conversion的平台，该平台提供基本绘制、设置、输入功能，学生在此基础上实现X-扫描线算法和有效边表转换算法。
多边形输入：⏹用户按【功能】→【输入多边形……】菜单开始输入多边形；⏹单击鼠标左键输入多边形顶点；⏹点击鼠标右键结束多边形输入，并将最后一个顶点和第一个顶点进行连接；●参数设置：⏹用户按“【功能】→【设置……】”启动设置对话框⏹设置容：◆填充色◆是否填充多边形◆选择转换算法⏹实现扫描转换算法◆X-扫描线转换算法：void CPolygon_ConversionView::X_Scan_Line_Conersion(int Vertices[][2], int VertexNum)◆有效边表转换算法：void CPolygon_ConversionView::Active_Edge_Table_Conersion(int Vertices[][2], int VertexNum)3实验结果3.1程序流程图X-扫描线转换算法：开始(若构点小于3个→结束)↓确定多边形所占有的最大扫描线，得到多边形顶点的最小和最大y值(ymin和ymax)↓从ys=ymin开始扫描，且计算每条边的方程式↓↓←←记录ys与多边形各边交点↑↓(判断并取舍交点：顶点的两条边的另外两个端点的y1,y2的值比ys大的个数为0,1,2,则取交点对应个数为0,1,2;)↓取完交点横坐标后排序交点横坐标x数组，并配对（1，2）（3，4）…↑↑↓填充配对区间↓若扫描线ys<=ymax →→↑(结束)3.2程序代码void CPolygon_ConversionView::X_Scan_Line_Coner sion(int Vertices[][2], int VertexNum){int ymin,ymax,x[10],i,j,n=0,x1,x2,y1,y2,x0,ys;ymax=0xffffffff;ymin=0x7fffffff;if(VertexNum<=3)return;for(i=0;i<VertexNum;++i){if(Vertices[i][1]<ymin)ymin=Vertices[i][1];if(Vertices[i][1]>ymax)ymax=Vertices[i][1];}for(ys=ymin;ys<=ymax;ys++){n=0;for(j=0;j<VertexNum;++j){x1=Vertices[j][0];y1=Vertices[j][1];x2=Vertices[(j+1)%VertexNum][0];y2=Vertices[(j+1)%VertexNum][1];if(y1==y2){continue ;}if(ys<min(y1,y2)||ys>max(y1,y2))continue;x0=int((ys-y1)*(x2-x1)/(y2-y1)+x1+0.5);if(ys==y1)continue;if(ys==y2){int tmp=0;if(y1>ys)++tmp;if(Vertices[(j+2)%VertexNum][1]>ys)++tmp;if(tmp%2==0)continue;}x[n]=x0;n++;}sort(x,x+n);//排序for(i=0;i<n;i+=2) //填充{for(j=x[i];j<=x[i+1];++j)DrawPixel(j,ys);}}return;}3.3运行结果3.4运行结果分析X扫描线算法填充算法中比较简单的算法。
它通过求交、排序、交点配对、区间填色的过程一次处理每一条扫描线。
而且对于端点独立进行判断（当做一个或者两个），很好的实现了填充效果。
4思考题（可选）5实验心得通过此次实验，我对X-扫描线转换算法和有效边表转换算法都有了一定的了解，并能在指导下完成相应的函数的编写。
另一方面，我的数据分析和处理能力也得到了一定的提升。
正可谓收获匪浅。
实验3BSpline曲线绘制1实验目的和要求●理解掌握自由曲线生成的基本原理和方法；编程实现三次B样条曲线：●均匀周期性B样条曲线●开放均匀B样条曲线2实验环境和工具本试验提供自带实验平台●开发环境：Visual C++ 6.0●实验平台：Polygon_Conversion（自制平台）3实验结果3.1程序流程图1）基函数的生成：float CFreeform_CurveView::BKM(float t, int k, int m, float nodes[]) {float value;if (m==1){if (t>= nodes[k]&&t<nodes[k+1])value = 1;elsevalue = 0;}else if (m > 1){value=(Divide((t-nodes[k]),(nodes[k+m-1]-nodes[k]))*BKM(t,k,m-1,nodes) +Divide((nodes[k+m]-t),(nodes[k+m]-nodes[k+1]))*BKM(t,k+1,m-1,n odes));}return value;}2）生成曲线的节点矢量：bool CFreeform_CurveView::Create_Nodes_Vector(int n,int m,int SplineType,float nodes[]){switch(SplineType) {case 0: //均匀B样条曲线{//添加代码......................................for(int i=0;i<=n+m;i++)nodes[i]=i;break;}case 1: //开放均匀B样条曲线{//添加代码.....................................int i=0;for(;i<m;i++)nodes[i]=0;for(;i<=n;i++)nodes[i]=i-m+1;for(;i<=n+3;i++)nodes[i]=n-m+2;break;}default:return false;}return true;}3.3运行结果3.4运行结果分析这次试验是照着书上的生成曲线的公式编写的，分别绘制出均匀B样条曲线和开放均匀B样条曲线，实现难度不大。