计算机图形学基础教程实验报告
计算机图形学实验报告4
计算机图形学实验报告4一、实验目的本次计算机图形学实验旨在深入了解和掌握计算机图形学中的一些关键概念和技术，通过实际操作和编程实现，提高对图形生成、变换、渲染等方面的理解和应用能力。
二、实验环境本次实验使用的软件环境为_____，编程语言为_____，硬件环境为_____。
三、实验内容1、二维图形的绘制使用基本的绘图函数，如直线、矩形、圆形等，绘制简单的二维图形。
通过设置线条颜色、填充颜色等属性，增强图形的表现力。
2、图形的几何变换实现图形的平移、旋转和缩放操作。
观察不同变换参数对图形的影响。
3、三维图形的生成构建简单的三维模型，如立方体、球体等。
应用光照和材质效果，使三维图形更加逼真。
四、实验步骤1、二维图形的绘制首先，在编程环境中导入所需的图形库和相关模块。
然后，定义绘图窗口的大小和坐标范围。
接下来，使用绘图函数按照指定的坐标和参数绘制直线、矩形和圆形。
最后，设置图形的颜色和填充属性，使图形更加美观。
2、图形的几何变换对于平移操作，通过修改图形顶点的坐标值来实现水平和垂直方向的移动。
对于旋转操作，根据旋转角度计算新的顶点坐标，实现图形的绕中心点旋转。
对于缩放操作，将图形的顶点坐标乘以缩放因子，达到放大或缩小图形的效果。
3、三维图形的生成首先，定义三维模型的顶点坐标和三角形面的连接关系。
然后，设置光照的位置、颜色和强度等参数。
接着，为模型添加材质属性，如颜色、反射率等。
最后，使用渲染函数将三维模型显示在屏幕上。
五、实验结果与分析1、二维图形的绘制成功绘制出了各种简单的二维图形，并且通过颜色和填充的设置，使图形具有了更好的视觉效果。
例如，绘制的矩形和圆形边缘清晰，颜色鲜艳，填充均匀。
2、图形的几何变换平移、旋转和缩放操作都能够准确地实现，并且变换效果符合预期。
在旋转操作中，发现旋转角度的正负会影响旋转的方向，而缩放因子的大小直接决定了图形的缩放程度。
3、三维图形的生成生成的三维模型具有一定的立体感和真实感。
《计算机图形学》实验报告
《计算机图形学》实验报告目录1实验2：直线的生成 (1)1.1实验要求和目的 (1)1.2实验课时 (1)1.3实验环境 (1)1.4实验内容 (1)1.5核心代码 (3)1.6实验结果 (7)1.6.1DDA算法 (10)1.6.2Mid-Bresenham算法 (11)1.7心得与体会 (12)2实验4：BSpline曲线绘制 (13)2.1实验要求和目的 (13)2.2实验课时 (13)2.3实验环境 (13)2.4实验内容 (13)2.5核心代码 (16)2.6实验结果 (18)2.6.1B-样条算法 (19)2.6.2Bezeir算法 (22)2.7心得与体会 (24)附录 (25)BSpline曲线控制点的测试数据 (25)数据1 (25)数据2 (27)数据3 (29)数据4 (30)数据5 (31)数据6 (33)数据7 (36)数据8 (38)1实验2：直线的生成1.1实验要求和目的理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析实验数据的能力；编程实现DDA算法、Bresenham中点算法；对于给定起点和终点的直线，分别调用DDA算法和Bresenham中点算法进行批量绘制，并记录两种算法的绘制时间；利用excel 等数据分析软件，将试验结果编制成表格，并绘制折线图比较两种算法的性能。
1.2实验课时3学时1.3实验环境本试验提供自带实验平台·开发环境：Visual C++ 6.0·实验平台：Free_Curve（自制平台）1.4实验内容本实验提供名为 Experiment_Frame_One的平台，该平台提供基本绘制、设置、输入功能，学生在此基础上实现·平台界面：如图1.4.1所示·设置：通过view->setting菜单进入，如图1.4.2所示·输入：通过view->input…菜单进入，如图1.4.3所示·实现算法：▪DDA算法：void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1)▪Mid_Bresenham算法：voidCExperiment_Frame_OneView::Mid_Bresenham(int X0, int Y0, int X1, int Y1)图 1.4.1 总界面图 1.4.2 设置界面图 1.4.3 输入界面1.5核心代码本次实验的核心代码如下所示。
计算机图形学第五次实验报告
《计算机图形学》实验报告实验十一真实感图形一、实验教学目标与基本要求初步实现真实感图形, 并实践图形的造型与变换等。
二、理论基础运用几何造型, 几何、投影及透视变换、真实感图形效果（消隐、纹理、光照等）有关知识实现。
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）。
计算机图形学实验报告_2
计算机图形学实验报告学号：********姓名：班级：计算机 2班指导老师：***2010.6.19实验一、Windows 图形程序设计基础1、实验目的1）学习理解Win32 应用程序设计的基本知识（SDK 编程）；2）掌握Win32 应用程序的基本结构（消息循环与消息处理等）； 3）学习使用VC++编写Win32 Application 的方法。
4）学习MFC 类库的概念与结构；5）学习使用VC++编写Win32 应用的方法（单文档、多文档、对话框）；6）学习使用MFC 的图形编程。
2、实验内容1）使用WindowsAPI 编写一个简单的Win32 程序，调用绘图API 函数绘制若干图形。
（可选任务）2 ）使用MFC AppWizard 建立一个SDI 程序，窗口内显示"Hello,Thisis my first SDI Application"。
（必选任务）3）利用MFC AppWizard(exe)建立一个SDI 程序，在文档视口内绘制基本图形（直线、圆、椭圆、矩形、多边形、曲线、圆弧、椭圆弧、填充、文字等），练习图形属性的编程（修改线型、线宽、颜色、填充样式、文字样式等）。
定义图形数据结构Point\Line\Circle 等保存一些简单图形数据（在文档类中），并在视图类OnDraw 中绘制。
3、实验过程1）使用MFC AppWizard(exe)建立一个SDI 程序,选择单文档；2）在View类的OnDraw（）函数中添加图形绘制代码，说出字符串“Hello,Thisis my first SDI Application”，另外实现各种颜色、各种边框的线、圆、方形、多边形以及圆弧的绘制；3）在类视图中添加图形数据point_pp,pp_circle的类，保存简单图形数据，通过在OnDraw（）函数中调用，实现线、圆的绘制。
4、实验结果正确地在指定位置显示了"Hello,This is my first SDI Application"字符串，成功绘制了圆，椭圆，方形，多边形以及曲线圆弧、椭圆弧，同时按指定属性改绘了圆、方形和直线。
计算机图形学实验报告
计算机图形学实验报告
实验目的：通过本次实验，深入了解并掌握计算机图形学的基本原理和相关技术，培养对图形处理的理解和能力。
实验内容：
1. 图像的基本属性
- 图像的本质及表示方法
- 像素和分辨率的概念
- 灰度图像和彩色图像的区别
2. 图像的处理技术
- 图像的采集和处理
- 图像的变换和增强
- 图像的压缩和存储
3. 计算机图形学的应用
- 图像处理在生活中的应用
- 计算机辅助设计中的图形学应用
- 三维建模和渲染技术
实验步骤和结果：
1. 在计算机图形学实验平台上加载一张测试图像，分析其像素构成
和基本属性。
2. 运用图像处理技术，对测试图像进行模糊、锐化、色彩调整等操作，观察处理后的效果并记录。
3. 学习并掌握计算机图形学中常用的处理算法，如卷积、滤波等，
尝试应用到测试图像上并进行实验验证。
4. 探讨计算机图形学在数字媒体制作、虚拟现实、计算机辅助设计
等领域的应用案例，并总结其在实践中的重要性和价值。
结论：
通过本次实验，我对计算机图形学有了更深入的了解，掌握了图像
处理技术的基本原理和应用方法。
计算机图形学作为一门重要的学科，对多个领域有着广泛的应用前景，有助于提高数字媒体技术、虚拟现
实技术等领域的发展水平。
希望在未来的学习和工作中能进一步深化
对计算机图形学理论和实践的研究，不断提升自己在这一领域的专业
能力和创新意识。
计算机图形学基础教程实验报告
湖北民族学院信息工程学院实验报告（数字媒体技术专业用）班级：姓名：谌敦斌学号：031241318实验成绩：实验时间：2013年10 月14 日9、10 节实验地点：数媒实验室课程名称：计算机图形学基础教程实验类型：设计型实验题目：直线与圆的绘制一、实验目的通过本次实验，熟练掌握DDA、中点、Bresenham直线绘制方法和中点、Bresenham圆的画法，能够在vc环境下独立完成实验内容，逐渐熟悉opengl的语法特点，提高程序基本绘图的能力。
二、实验环境（软件、硬件及条件）Microsoft vc++6.0 多媒体计算机三、实验内容1.从DDA、中点、Bresenham画线法中任选一种，完成直线的绘制。
2.从中点、Bresenham画圆法中任选一种，完成圆的绘制。
四、实验方法与步骤打开vc++6.0，新建一个工程，再在工程里面建一个.cpp文件，编辑程序，编译连接后执行即可。
程序如下bresenham画线法：#include<graphics.h>#include<conio.h>int bresenham(int x0,int y0,int x1,int y1,int color) {int x,y,dx,dy,e,i;dx=x1-x0;dy=y1-y0;e=-dx;y=y0;for(x=x0;x<=x1;x++){putpixel(x,y,color);e+=2*dy;if(e>=0){ y++;e-=2*dx;}}return 0;}int main(){initgraph(640,480);bresenham(0,0,500,200,255);while(!kbhit()){}closegraph();return 0;}Bresenham画圆法：#include<graphics.h>#include<conio.h>int circlepoints(int x,int y,int color){putpixel(255+x,255+y,color);putpixel(255+y,255+x,color);putpixel(255-x,255+y,color);。
计算机图形学实验报告
计算机图形学 实验报告实验一:二维线画图元的生成实验目的：掌握直线段的生成算法，并用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]上的可同理推导。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
湖北民族学院信息工程学院实验报告（数字媒体技术专业用）班级：0312413姓名：谌敦斌学号：031241318实验成绩：实验时间：2013年10 月14 日9、10 节实验地点：数媒实验室课程名称：计算机图形学基础教程实验类型：设计型实验题目：直线与圆的绘制一、实验目的通过本次实验，熟练掌握DDA、中点、Bresenham直线绘制方法和中点、Bresenham圆的画法，能够在vc环境下独立完成实验内容，逐渐熟悉opengl的语法特点，提高程序基本绘图的能力。
二、实验环境（软件、硬件及条件）Microsoft vc++6.0 多媒体计算机三、实验内容1.从DDA、中点、Bresenham画线法中任选一种，完成直线的绘制。
2.从中点、Bresenham画圆法中任选一种，完成圆的绘制。
四、实验方法与步骤打开vc++6.0，新建一个工程，再在工程里面建一个.cpp文件，编辑程序，编译连接后执行即可。
程序如下bresenham画线法：#include<graphics.h>#include<conio.h>int bresenham(int x0,int y0,int x1,int y1,int color) {int x,y,dx,dy,e,i;dx=x1-x0;dy=y1-y0;e=-dx;y=y0;for(x=x0;x<=x1;x++){putpixel(x,y,color);e+=2*dy;if(e>=0){ y++;e-=2*dx;}}return 0;}int main(){initgraph(640,480);bresenham(0,0,500,200,255);while(!kbhit()){}closegraph();return 0;}Bresenham画圆法：#include<graphics.h>#include<conio.h>int circlepoints(int x,int y,int color){putpixel(255+x,255+y,color);putpixel(255+y,255+x,color);putpixel(255-x,255+y,color);putpixel(255+y,255-x,color);putpixel(255-x,255-y,color);putpixel(255-y,255-x,color);putpixel(255+x,255-y,color);putpixel(255-y,255+x,color);return 0;}int bresenhamcircle(int r,int color){int x,y,d;x=0;y=r;d=3-2*r;while(x<=y){circlepoints(x,y,color);if(d<0)d+=4*x+6;else{d=d+4*(x-y)+10;y--;}x++;}return 0;}int main(){initgraph(640,480);bresenhamcircle(100,255);while(!kbhit()){}closegraph();return 0;}五、实验结果记录与分析实验结果如下：六、疑难问题报告湖北民族学院信息工程学院实验报告（数字媒体技术专业用）班级：0312413姓名：谌敦斌学号：031241318实验成绩：实验时间：2013年10 月29 日9、10 节实验地点：数媒实验室课程名称：计算机图形学基础教程实验类型：设计型 实验题目：多边形的填充算法和曲线的绘制一、实验目的通过本次实验，熟练掌握种子填充算法和多边形扫描线填充算法以及bezier曲线或者B样条曲线的基本绘制算法，能够独立在vc环境下实现任意多边形的填充和一般曲线的绘制，进一步熟悉opengl的语法结构和强大的绘图功能，增强多媒体底层程序绘图能力。
二、实验环境（软件、硬件及条件）Microsoft vc++6.0 多媒体计算机三、实验内容1.选择种子填充算法或者多边形的扫描线算法完成多边形的填充。
2.选择bezier曲线或者B样条曲线算法完成曲线的绘制。
四、实验方法与步骤打开vc++6.0，新建一个工程，再在工程里面建一个.cpp文件，编辑程序，编译连接后执行即可。
程序如下：多边形扫描线填充算法：//sweep.h#ifndef SWEEP_H#define SWEEP_Hstruct Edge {int nxty;int curx;int dx, dy;Edge *nxt;};void sweep(int p[][2], int n, void (*setPixel)(int, int));#endif//sweepline.cpp#include <stdlib.h>#include <stdio.h>#include <glut.h>#include "sweep.h"void myInit();void setPixel(int x, int y);void myDisplay();int main(int argc, char **argv) {glutInit(&argc, argv);glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB);glutInitWindowSize(640, 480);glutInitWindowPosition (100, 150);glutCreateWindow("SweepLine");glutDisplayFunc(&myDisplay);myInit();glutMainLoop();return 0;}void setPixel(int x, int y) {glBegin(GL_POINTS);glVertex2i(x, y);glEnd();}void myInit() {glClearColor(1.0, 1.0, 1.0, 0.0);glColor3f(0.0, 0.0, 0.0);glMatrixMode(GL_PROJECTION);glLoadIdentity();gluOrtho2D(0.0, 640.0, 0.0, 480.0);}void myDisplay() {int i, j;glClear(GL_COLOR_BUFFER_BIT);int p[5][2];p[0][0] = 100; p[0][1] = 300;p[1][0] = 200; p[1][1] = 50;p[2][0] = 300; p[2][1] = 100;p[3][0] = 400; p[3][1] = 0;p[4][0] = 350; p[4][1] = 470;sweep(p, 5, setPixel);glFlush();}//sweep.cpp#include "sweep.h"#include <algorithm>using namespace std;const int MAXN = 1024;int cp[MAXN][2], n;inline bool cmp(int i, int j) {return cp[i][1] < cp[j][1] || (cp[i][1] == cp[j][1] && cp[i][0] < cp[j][0]);}Edge * e[MAXN], *h, *ph, *data;void insert(int ly, int px, int ind) {int y1,y2,y, nxt, pre, flag=0;nxt = (ind + 1) % n; pre = (ind - 1 + n) % n;y = cp[ind][1]; y1 = cp[nxt][1]; y2 = cp[pre][1];if (y1 > y2) swap(y1, y2);if (y1 < y && y < y2) {//需缩短一个单位flag = 1;}h = e[ly]; ph=NULL;while (h) {if (h->dy > cp[ind][1] || (h->dy == cp[ind][1] && h->dx > cp[ind][0])) break;ph = h;h = h->nxt;}data->curx = px; data->nxty = cp[ind][1]; data->dx = cp[ind][0] - px; data->dy = cp[ind][1] - ly; data->nxt = NULL;if (flag) data->nxty--;if (ph) {data->nxt = ph->nxt;ph->nxt = data;} else {data->nxt = e[ly];e[ly] = data;}}int ex[MAXN][MAXN], ne[MAXN];inline int abs(int a) {return a > 0 ? a : -a;}void makepoint(int line, Edge *h) {int dx = h->dx, dy = h->dy, cnt=0;int x, y, flag=1;if ((h->dx)*(h->dy)<0) flag=0;for (y=line, x=h->curx; y<=h->nxty; y++) {ex[y][ne[y]++] = x;cnt += 2*abs(dx);while (cnt>=2*abs(dy)) {cnt -= 2*abs(dy);if (flag) x++;else x--;}}}void sweep(int p[][2], int nn, void (*setPixel)(int, int)) {//对所有点按y坐标递增排序,y坐标相等的按x坐标递增排序n = nn;int i, j, k, ind, nxt, pre;int *num = new int[n]; //点索引;for (i=0; i<n; i++) num[i] = i;memcpy(cp, p, sizeof(cp));sort(num, num+n, cmp);//建立有序边表memset(e, 0, sizeof(e));for (i=0; i<n; i++) {nxt = (ind + 1) % n;pre = (ind - 1 + n) % n;if (p[nxt][1] > p[ind][1]) insert(p[ind][1], p[ind][0], nxt);if (p[pre][1] > p[ind][1]) insert(p[ind][1], p[ind][0], pre);}//处理active edge listmemset(ne, 0, sizeof(ne));for (i=0; i<MAXN; i++) {h = e[i]; ph = NULL;while (h) {makepoint(i, h);h = h->nxt;}sort(ex[i], ex[i]+ne[i]);for (j=0; j<ne[i]; j+=2)for (k=ex[i][j]; k<=ex[i][j+1]; k++)setPixel(k,i);}}Bezier曲线绘制：#include<glut.h>#include<stdlib.h>GLfloat ctrlpoints[4][3]={{-4.0,-4.0,0.0},{-2.0,4.0,0.0},{2.0,-4.0,0.0},{4.0,4.0,0.0}}; void init(void){glClearColor(1.0,0.0,0.0,0.0);glShadeModel(GL_FLAT);glMap1f(GL_MAP1_VERTEX_3,0.0,1.0,3,4,&ctrlpoints[0][0]);glEnable(GL_MAP1_VERTEX_3);}void display(void){int i;glClear(GL_COLOR_BUFFER_BIT);glColor3f(1.0,1.0,0.0);glBegin(GL_LINE_STRIP);for(i=0;i<=30;i++)glEvalCoord1f((GLfloat)i/30.0);glEnd();glPointSize(5.0);glBegin(GL_POINTS);for(i=0;i<4;i++)glVertex3fv(&ctrlpoints[i][0]);glEnd();glFlush();}void reshape(int w,int h){glViewport(0,0,(GLsizei)w,(GLsizei)h);glMatrixMode(GL_PROJECTION);glLoadIdentity();if(w<=h)glOrtho(-5.0,5.0,-5.0*(GLfloat)h/(GLfloat)w,5.0*(GLfloat)h/(GLfloat)w,-5.0,5.0);elseglOrtho(-5.0*(GLfloat)w/(GLfloat)h,5.0*(GLfloat)w/(GLfloat)h,-5.0,5.0,-5.0,5.0);glMatrixMode(GL_MODELVIEW);glLoadIdentity();}void keyboard(unsigned char key,int x,int y){switch(key){case 27:exit(0);break;}}int main(int argc,char*argv[]){glutInit(&argc,argv);glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB);glutInitWindowPosition(100,100);glutInitWindowSize(400,400);glutCreateWindow(argv[0]);init();glutDisplayFunc(display);glutReshapeFunc(reshape);glutKeyboardFunc(keyboard);glutMainLoop();return 0;}五、实验结果记录与分析六、疑难问题报告湖北民族学院信息工程学院实验报告（数字媒体技术专业用）班级：0312413姓名：谌敦斌学号：031241318实验成绩：实验时间：2013年11 月26 日9、10 节实验地点：数媒实验室课程名称：计算机图形学基础教程实验类型：设计型实验题目：简易交互式绘图系统的制作一、实验目的运用前面所学的绘图知识，利用opengl基于MFC或者直接在MFC 上调用函数构建一个简单的绘图系统，完成直线、圆、多边形、椭圆、bezier曲线等的绘制以及三维图形的简单运动与变幻以提高综合绘图能力和程序框架建构能力。