计算机图形学复习概要
计算机图形学总复习
这个式子的含义是当前步的y值等于前一步的y值加上斜率k。 这样就把原来一个加法和乘法变成了现在的一个加法。大家 知道在计算机里乘法的计算量要比加法大得多,这样就极大 地提高了算法的效率。 增量的思想现在不仅用在图形学里,很多领域都用,甚至 在数据库里(数据挖掘)都用到增量的思想。
2、中点画线法 采用增量思想的DDA算法,每计算一个象素,只需计算一 个加法。加法已经是最快的算法了(加减乘除开方三角函数 等)。唯一改进的途径是把加法变成一种特殊的加法—把浮 点运算的加法变成整数加法。因为整数的加法比浮点的加法 要快很多(计算机科学问题的核心就是算法)。 DDA算法的核心是借用了直线的点斜式方程(y=kx+b),而 直线的方程有许多类型,如两点式、隐式等等。中点画线法 就是采用了直线的隐式方程:f(x,y)=0,即ax+by+c=0这 种方式,得出了出人意料的效果。 算法的核心是判断一个点是在直线的上方还是下方,在数 学上可以变成一个隐式方程的符号判别。也是用增量的思想, 采用不同的表达式,最后得到一个整数算法。即把浮点运算 的加法变成整数加法,优于DDA算法。
直线段的扫描转换算法非常重要,因为它是光栅图形学里 最底层算法。大量图形最终都归结为直线的绘制。学习了三 个算法:DDA、中点画线算法、Bresenham算法。
1、DDA算法
一个图形的生成可能要涉及到几千、几万、几十万次的直 线段绘制,所以一定要想办法把直线段算法搞的精致一些, 因此就用了增量的想法。增量的思想是图形学中第一个光辉 的思想。 利用增量算法,即利用前一个点的y值来算下一个点的y值。 这样做,两个y值之间只相差一个k值。这样就变得非常简单, 只用一个加法就够了。 当△x=1时: yi 1 yi k
光栅扫描算法小结
计算机图形学基础知识重要资料汇总整编
计算机图形学复习资料第一章1 图形学定义ISO的定义:计算机图形学是研究怎样利用计算机表示、生成、处理和显示图形的原理、算法、方法和技术的一门学科。
通俗定义:计算机图形学以表达现实世界中的对象及景物为主要目标,其核心是解决如何用图形方式作为人和计算机之间传递信息的手段,即人机界面问题。
计算机图形学的研究对象——图形。
图形是从客观世界物体中抽象出来的带有颜色及形状信息的图和形。
图形的构成要素:几何要素:点、线、面、体等描述对象的轮廓、形状。
非几何要素:描述对象的颜色、材质等。
图形的表示方法:点阵法:枚举出图形中所有点(简称图像)。
参数法:由图形的形状参数(简称图形)。
2 图形与图像图像:狭义上又称为点阵图或位图图像。
图像是指整个显示平面以二维矩阵表示,矩阵的每一点称为一个像素,由像素点所取亮度或颜色值不同所构成的二维画面。
特点:A文件所占的空间大。
B位图放大到一定的倍数后会产生锯齿。
C位图图像在表现色彩、色调方面的效果比矢量图更加优越。
图形:狭义上又称为矢量图形或参数图形。
按照数学方法定义的线条和曲线组成,含有几何属性。
或者说更强调场景的几何表示,是由场景的几何模型和景物的物理属性共同组成的。
特点:A文件小。
B可采取高分辨印刷。
C图形可以无限缩放。
3 图形学过程3D几何建模、3D动画设置、绘制(光照和纹理)、生成图像的存储和显示4 与图像处理计算机图形学:研究模型及数据的建立和由模型生成图像的过程和方法。
(模型到图像)图像处理:将客观景物数字化成图像,研究数字化图像的采集、去噪、压缩、增强、锐化、复原及重建等。
(图像到特征)对立统一的关系。
5 计算机图形信息的特点图形信息表达直观,易于理解。
图形信息表达精确、精炼。
图形信息能“实时”的反映事物的分布和变化规律6 计算机图形学的应用计算机辅助设计及计算机辅助制造科学计算可视化地图制图与地理信息系统计算机动画、游戏用户接口计算机艺术7 计算机图形系统作为一个图形系统,至少应具有计算、存储、输入、输出、对话等五个方面的基本功能。
计算机图形学复习总结
一、名词解释:1、计算机图形学:用计算机建立、存储、处理某个对象的模型,并根据模型产生该对象图形输出的有关理论、方法与技术,称为计算机图形学。
3、图形消隐:计算机为了反映真实的图形,把隐藏的部分从图中消除。
4、几何变换:几何变换的基本方法是把变换矩阵作为一个算子,作用到图形一系列顶点的位置矢量,从而得到这些顶点在几何变换后的新的顶点序列,连接新的顶点序列即可得到变换后的图形。
6、裁剪:识别图形在指定区域内和区域外的部分的过程称为裁剪算法,简称裁剪。
7、透视投影:空间任意一点的透视投影是投影中心与空间点构成的投影线与投影平面的交点。
8、投影变换:把三维物体变为二维图形表示的变换称为投影变换。
9、走样:在光栅显示器上绘制非水平且非垂直的直线或多边形边界时,或多或少会呈现锯齿状。
这是由于直线或多边形边界在光栅显示器的对应图形都是由一系列相同亮度的离散像素构成的。
这种用离散量表示连续量引起的失真,称为走样(aliasing )。
10、反走样:用于减少和消除用离散量表示连续量引起的失真效果的技术,称为反走样。
二、问答题:1、简述光栅扫描式图形显示器的基本原理。
光栅扫描式图形显示器(简称光栅显示器)是画点设备,可看作是一个点阵单元发生器,并可控制每个点阵单元的亮度,它不能直接从单元阵列中的—个可编地址的象素画一条直线到另一个可编地址的象素,只可能用尽可能靠近这条直线路径的象素点集来近似地表示这条直线。
光栅扫描式图形显示器中采用了帧缓存,帧缓存中的信息经过数字/模拟转换,能在光栅显示器上产生图形。
2、分别写出平移、旋转以及缩放的变换矩阵。
平移变换矩阵:⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡1010000100001z y xT T T (2分) 旋转变换矩阵: 绕X 轴⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-10000cos sin 00sin cos 00001θθθθ(2分) 绕Y 轴⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-10000cos 0sin 00100sin 0cos θθθθ(2分)绕Z 轴⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-1000010000cos sin 00sin cos θθθθ(2分) 缩放变换矩阵:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡1000000000000zy x S S S (2分) 3、图形变换有什么特点?最基本的几何变换有哪些?答:图形变换的特点:大多数几何变换(如平移、旋转和变比)是保持拓扑不变的,不改变图形的连接关系和平行关系。
计算机图形学复习重点内容
名词解释计算机图形标准:是图形系统及相关应用程序中某个界面数据传输通讯的接口标准几何变换;规范化后把变换矩阵作为算子,然后想乘来挪动点的位置,得到各个顶点在几何变换中的新的顶点。
裁剪:在二维观察中,需要在观察坐标系下对窗口进行裁剪,即只保留窗口内的那部分图形,去掉窗口外的图形。
识别图形在指定区域内外的算法:两种算法:奇偶规则从任意位臵p作一条射线,若与该射线相交的多边形边的数目为奇数,则p是多边形内部点,否则是外部点非零环绕数规则(Nonzero Winding Number Rule) □首先使多边形的边变为矢量。
□将环绕数初始化为零。
□再从任意位臵p作一条射线。
当从p点沿射线方向移动时,对在每个方向上穿过射线的边计数,每当多边形的边从右到左穿过射线时,环绕数加1,从左到右时,环绕数减1。
□处理完多边形的所有相关边之后,若环绕数为非零,则p为内部点,否则,p是外部点。
反走样:减少用离散量表示连续量引起的失真。
过取样区域取样两种方式图形计算机图形学的研究对象是图形。
广义的说, 能够在人的视觉系统中形成视觉印象的客观对象都可称为图形。
它既包括了各种几何图形以及由函数式、代数方程和表达式所描述的图形, 也包括了来自各种输入媒体的图景、图片、图案、图像以及形体实体等。
图像用点阵法,参数法描述的图形叫图像光点。
一般是指电子束打在显示器的荧光屏上,显示器能够显示的最小的发光点。
像素点是指图形显示在屏幕上时候,按当前的图形显示分辨率所能提供的最小元素点。
最小元素点尺寸等于光点尺寸)裁剪窗口即在视口中可以被看到的图形,即显示出来的部分视口将窗口映射到显示设备上的坐标区域称为视区点阵法点阵法通过枚举出图形中所有的点来表示图形, 它强调图形由哪些点构成, 这些点具有什么样的颜色, 即点阵法是用具有灰度或色彩的点阵来表示图形的一种方法。
在计算机中表示图形最常用的是点阵法。
参数法参数法用图形的形状参数和属性参数来表示图形。
计算机图形学复习资料
1、计算机图形学:使用计算机建立、存储、处理某个具体的或抽象的对象的模型,并根据该模型产生该对象的图形输出的有关理论、方法和技术,它是计算机科学中最为活跃、得到广泛应用的分支之一。
2、图象:纯指计算机内以位图(Bitmap)形式存在的灰度信息。
图形:含有几何属性,更强调场景的几何表示,是由场景的几何模型和景物的物理属性共同组成的。
3、图形分类:1、基于线条信息表示。
如工程图、等高线地图、曲面的线框图等。
2、明暗图。
即是通常所说的真实感图形。
4、图形软件分类:专用图形(应用)软件包和通用图形程序设计软件包。
专用软件包的接口通常是一组菜单,用户通过菜单与程序进行通信。
例如,3DMAX、PHOTOSHOP、各种CAD系统等等。
通用软件包提供了一个可用于C、C++、JA V A等高级语言的图形函数库。
图形显示器分为:CRT显示器和平板显示器。
CRT显示器包括随机扫描显示器、光栅扫描显示器。
随机扫描显示器是画线式显示器,或矢量式显示器。
光栅扫描显示器是画点设备。
在光栅扫描显示器中,一幅图像是由像素(pixel)阵列组成,而像素的阵列称为光栅(raster)。
一幅图像的像素全部存放在一个称为帧缓存器的内存里。
帧缓存的深度(位面数),即每个像素的位数决定了某一个显示系统能显示的颜色数。
5、绘图仪分为笔式绘图仪(画线设备)和静电绘图仪(画点设备)6、打印机(画点设备)7、常见的两种颜色模型:RGB颜色模型:由黑色开始,接着加入合适的基色得到希望的颜色。
即RGB颜色系统是一个加色系统。
CMY颜色模型:由白色开始,接着减去合适的基色元素得到希望的颜色。
CMY颜色系统是一个减色系统。
公式:RGB+CMY=18、一个计算机图形系统应包括计算机图形硬件系统和计算机图形软件系统。
9、初始化图形系统函数:void far initgraph(gdrive,gmode,gpath)int far *gdrive, *gmode, *gpath;gdrive:图形驱动器代号,gmode:图形模式代号,gpath: 图形驱动程序路径。
计算机图形学总结复习
第一章复习重点:计算机图形学的概念:计算机图形学:是研究怎样用计算机表示、生成、处理和显示图形的一门学科。
几个图形学中的基本概念:计算机图形:用计算机生成、处理和显示的对象;由几何数据和几何模型,利用计算机进行显示并存储,并可以进行修改、完善后形成的;图象处理:将客观世界中原来存在的物体影象处理成新的数字化图象的相关技术;如CT扫描、X射线探伤等;模式识别:对所输入的图象进行分析和识别,找出其中蕴涵的内在联系或抽象模型;如邮政分检设备、地形地貌识别等;计算几何:研究几何模型和数据处理的学科,讨论几何形体的计算机表示、分析和综合,研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据;图像(数字图像):点阵表示,枚举出图形中所有的点(强调图形由点构成)简称为参数表示图形:由图形的形状参数(方程或分析表达式的系数,线段的端点坐标等)+属性参数(颜色、线型等)来表示图形图形:计算机图形学的研究对象,主要分为两类:基于线条信息表示。
明暗图(Shading)能在人的视觉系统中产生视觉印象的客观对象。
包括自然景物、拍摄到的图片、用数学方法描述的图形等等构成图形的要素几何要素:刻画对象的轮廓、形状等非几何要素:刻画对象的颜色、材质等常用的图形输入设备分为两种:矢量型图形输入设备与光栅型的区别:矢量型输入设备采用跟踪轨迹、记录坐标点的方法输入图形。
主要输入数据形式为直线活折线组成的图形数据。
光栅扫描型图形输入设备采用逐行扫描、按一定密度采样的方式输入图形,主要输入的数据为一幅由亮度值构成的像素矩阵——图像。
常用的图形输出设备分为两类:向量型向量型设备的作画机构随着图形的输出形状而移动并成像光栅扫描型光栅扫描型设备的作画机构按光栅矩阵方式扫描整张图面,并按输出内容对图形成像。
显示器原理:1.随即扫描显示器:应用程序发出绘图命令,→解析成显示处理器可接受2.命令格式,存放在刷新存储器中。
计算机图形学复习资料
计算机图形学复习资料第一章计算机图形系统计算机图形产生方法:(1).矢量法(短折线法) 任何形状的曲线都用许多首尾相连的短直线(矢量)逼近。
(2).描点法(像素点串接法) 每一曲线都是由一定大小的像素点组成第二章计算机图形系统工作原理:1电子枪2灯丝加热阴极,阴极表面向外发射自由电子,控制栅控制自由电子是否向荧光屏发出3电子流在到达屏幕的途中,被加速、聚焦成很窄的电子束4由偏转系统产生电子束的偏转电场(或磁场),使电子束左右、上下偏转5在指定时刻在屏幕指定位置上产生亮点功能:CRT显示器其分辨率好,可靠性高,速度快。
为了不影响主机的数据处理能力,CRT显示器作为计算机的外围设备而独立存在,它有自己的控制电路,专门负责屏幕编辑功能,并有标准的串行接口与主机连接。
组成部分:图像生成器,显示存储器,彩色表,CRT控制器,读/写余辉时间:电子束离开光点后光点保持的时间。
屏幕刷新:荧光亮度随着时间按指数衰减,整个画面必须在每一秒钟内重复显示许多次,人们才能看到一个稳定而不闪烁的图形,因此必须重复地使荧光质发光,即使电子束迅速回到同一点余辉时间越短,所需屏幕输刷新率越高,荧光粉的质量直接影响到CRT成像效果。
第三章基本图形的生成生成圆弧的正负法原理:设圆的方程为F(x,y)=X2 + Y2 - R2=0;假设求得Pi的坐标为(xi,yi);则当Pi在圆内时-> F(xi,yi)<0 -> 向右-> 向圆外Pi在圆外时-> F(xi,yi)>0 -> 向下-> 向圆内即求得Pi点后选择下一个象素点Pi+1的规则为:当F(xi,yi) ≤0 取xi+1 = xi+1,yi+1 = yi;当F(xi,yi) >0 取xi+1 = xi,yi+1 = yi - 1;这样用于表示圆弧的点均在圆弧附近,且使F(xi,yi) 时正时负,故称正负法。
快速计算的关键是F(xi,yi) 的计算,能否采用增量算法?若F(xi,yi) 已知,计算F(xi+1,yi+1) 可分两种情况:1、F(xi,yi)≤0-> xi+1 = xi+1,yi+1 = yi;-> F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2 -> = (xi+1)2+ yi2 -R2 = F(xi,yi) +2xi +12、F(xi,yi)>0-> xi+1 = xi,yi+1 = yi -1;-> F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2-> = xi2+(yi –1)2-R2 = F(xi,yi) - 2yi +13、初始值:略光栅图形的扫描转换与区域填充逐点判断法Typedef struct { int PolygonNum; // 多边形顶点个数Point vertexces[MAX] //多边形顶点数组} Polygon // 多边形结构void FillPolygonPbyP(Polygon *P,int polygonColor){ int x,y;for(y = ymin;y <= ymax;y++)for(x = xmin;x <= xmax;x++)if(IsInside(P,x,y))PutPixel(x,y,polygonColor);elsePutPixel(x,y,backgroundColor);}/*end of FillPolygonPbyP() */逐个判断绘图窗口内的像素: 如何判断点在多边形的内外关系? 1)射线法: 2)累计角度法 3)编码法;1)射线法 步骤:从待判别点v 发出射线;2 求交点个数k ;3 K 的奇偶性决定了点与多边形的内外关系累计角度法 步骤:1从v 点向多边形P 顶点发出射线,形成有向角;2 计算有相交的和,得出结论逐点判断的算法虽然程序简单,但不可取。
计算机图形学复习纲要
图形学复习:Chen-图形学概论1.说明图形与图象在计算机中的表示方法.并比较二者的优缺点?2、说明计算机图形学与图象处理、计算机视觉,模式识别等学科的区别和联系?3、举例说明计算机图形学主要的应用领域?图形学显示原理和基础:基本概念光栅显示原理,显示子系统组成颜色的表示颜色模型颜色查找表颜色或帧缓存容量的计算1.名词解释:随机扫描:使用随机扫描显示器时,CRT的电子束只在屏幕图形部分移动,随机扫描显示器一次只绘图形的一条线,因此也称为量显示器或笔划显示器,随机扫描的图形显示器中电子束的定位和偏转具有随机性,即电子束的扫描轨迹随显示内容而变化,只在需要的地位方扫描,而不必全屏扫描。
光栅扫描:光栅扫描是控制电子束按某种光栅形状进行的顺序扫描。
刷新:由电子枪发射出的电子束(阴极射线),通过聚集系统和偏转系统射向余有荧光层幕上的指定位置,即刷新。
刷新频率:荧光层发射光线的频率(或颜色)同被激活量子态与基本状态之间的能级差成正比例,CRT的分辨率取决于荧光的层类型,显示的亮度聚集系统及偏转系统,刷新率为每秒60到80帧,即60HZ或80HZ。
图形显示子系统:图形系统一般使用视频显示器作为基本的输出设备,大部分视频监视器的操作是基于标准的阴极射线管,它是一种真空器件,它利用电磁场产生高速的,经过聚集的电子束,偏转到屏幕的不同位置轰击屏幕表面的荧光材料而产生可见图形。
显示控制器:又称视频控制器,是用来控制显示设备的操作。
象素点:是指图形显示在屏幕上的时候,按当前的图形显示分辨率所能提供的最小元素点。
光点:一般是指电子束打在显示器荧光屏上,显示器能够显示的最小发光点。
屏幕分辨率:也称为光栅分辨率,它决定了显示系统最大可能的分辨率,任何显示控制器所提供的分辨率也不能超过这个分辨率。
通常用水平方向上的光点,数与垂直方向上的光点数的乘积来表示。
显示分辨率:是计算机控制器所能提供的显示模式分辨率,实际应用中简称为显示模式,对文本显示方式,显示分辨率用水平和垂直方向上所能显示的字符总数的乘积表示。
计算机图形学复习摘要
计算机图形学复习资料一、名词解释(2*8=16)1.计算机图形学:研究怎样用数字计算机生成、处理和显示图形的一门学科。
计算机图形学是计算机科学中,最为活跃、得到广泛应用的分支之一。
2.图像:以点阵图形式呈现,枚举出图像中所有的点,最基本的图元是点--像素组成,用栅格单元的行列号确定其位置。
(像素:一个像素通常被视为图像的最小的完整采样。
图形:图形是指由外部轮廓线条构成的矢量图。
)备注:何谓图形→图形(广义):计算机图形学的研究对象,能在人的视觉系统中产生视觉印象的客观对象,包括自然景物、拍摄到的图片、用数学方法描述的图形等等构成图形的要素几何要素:刻画对象的轮廓、形状等非几何要素:刻画对象的颜色、材质等图形的两种表示法点阵表示:枚举出图形中所有的点(强调图形由点构成),简称为图像(数字图像)参数表示:由图形的形状参数(方程或分析表达式的系数,线段的端点坐标等)+属性参数(颜色、线型等)来表示图形,简称为图形3.用户接口:人使用计算机的第一观感,为方便用户使用计算机资源所建立的用户和计算机之间的联系。
常用的面向应用的用户接口形式有三种,即:子程序库(选择一种合适的高级程序设计语言作为主语言,用此主语言扩展一系列的过程或函数调用,用以实现有关的图形设计和处理。
主要有GKS,GKS3D,GL,OpenGL等)、专用语言(类似于高级语言编写的程序。
如PostScript语言)和交互命令(交互反映了人与计算机运行的程序之间传递信息的形式。
交互式用户接口就是基于某种模型,实现用户所需要的输入、选择、拾取、删、增、改等操作)。
4.交互技术:人与计算机运行的程序之间传递信息的形式的技术,交互式用户接口就是基于某种模型,实现用户所需要的输入、选择、拾取、删、增、改等操作。
(选择技术、定位技术、定向技术、定路径技术、定量技术、文本技术、橡皮筋技术、徒手画技术、拖动技术、拾取图形)5.直线拾取:拾取图形的一种,其直观现象是该直线变颜色、或闪烁、或变亮。
计算机图形学知识点大全
计算机图形学知识点大全计算机图形学是计算机科学中的一个重要分支,涵盖了图像处理、计算机视觉、图形渲染等多个领域。
本文将介绍计算机图形学的一些重要知识点,帮助读者更好地理解和应用这些知识。
一、基础概念1. 图形学概述:介绍计算机图形学的定义、发展历史以及应用领域。
2. 图像表示:探讨图像的表示方法,包括光栅图像和矢量图像,并介绍它们的特点和应用场景。
3. 坐标系统:详细介绍二维坐标系和三维坐标系,并解释坐标变换的原理和应用。
二、图像处理1. 图像获取与预处理:介绍数字图像的获取方式和常见的预处理方法,如去噪、增强和平滑等。
2. 图像特征提取:讲解图像特征提取的基本概念和方法,例如边缘检测、角点检测和纹理特征提取等。
3. 图像分割与目标识别:介绍常见的图像分割算法,如阈值分割、基于区域的分割和基于边缘的分割等,以及目标识别的原理和算法。
三、计算机视觉1. 相机模型:详细介绍透视投影模型和针孔相机模型,并解释摄像机矩阵的计算和相机标定的方法。
2. 特征点检测与匹配:讲解常用的特征点检测算法,如Harris 角点检测和SIFT特征点检测,并介绍特征点匹配的原理和算法。
3. 目标跟踪与立体视觉:介绍目标跟踪的方法,如卡尔曼滤波和粒子滤波,以及立体视觉的基本原理和三维重建方法。
四、图形渲染1. 光栅化:详细介绍光栅化的原理和算法,包括三角形光栅化和线段光栅化等。
2. 着色模型:介绍常见的着色模型,如平面着色、高光反射和阴影等,并解释经典的光照模型和材质属性。
3. 可视化技术:讲解常用的可视化技术,如体数据可视化、流场可视化和虚拟现实等,以及它们在医学、工程等领域的应用。
五、图形学算法与应用1. 几何变换:介绍图形学中的几何变换,包括平移、旋转、缩放和矩阵变换等,并解释它们在图形处理和动画中的应用。
2. 贝塞尔曲线与B样条曲线:详细介绍贝塞尔曲线和B样条曲线的定义、性质和应用,以及它们在曲线建模和动画设计中的重要作用。
考研计算机图形学知识点浓缩
考研计算机图形学知识点浓缩计算机图形学是计算机科学和数学的一个重要分支,研究如何使用计算机生成、处理和显示图像。
在考研中,计算机图形学是一个重要的考点,涉及到的知识点非常丰富。
本文将对考研计算机图形学的知识点进行浓缩整理,以帮助考生更好地备考。
一、图形学基础知识图形学基础知识是考研计算机图形学的基础,主要包括图形的表示方法、颜色模型、坐标变换和曲线与曲面等内容。
1. 图形的表示方法图形的表示方法主要包括点、线段和多边形。
点是图形的基本单元,线段由两个点组成,多边形由多个线段组成。
这些基本图形的表示方法是计算机图形学中的基础。
2. 颜色模型颜色模型是图形的另一个重要特征,常用的颜色模型有RGB模型和CMYK模型。
RGB模型是通过红、绿、蓝三个颜色通道的组合来表示颜色,CMYK模型则是通过青、洋红、黄和黑色四个颜色通道的组合来表示颜色。
3. 坐标变换坐标变换是将一个图形从一个坐标系转换到另一个坐标系的过程,常见的坐标变换包括平移、旋转和缩放。
这些坐标变换操作可以改变图形的位置、方向和大小。
4. 曲线与曲面曲线与曲面是计算机图形学中的重要概念,常见的曲线有直线、二次曲线和三次贝塞尔曲线等。
曲面则是曲线在三维空间中的推广,常见的曲面有球面、圆柱体和圆锥体等。
二、图形学渲染技术图形学渲染技术是计算机图形学中的核心内容,主要包括光栅化、着色和阴影等技术。
1. 光栅化光栅化是将图形从矢量形式转换为像素形式的过程,也是计算机图形学中最基本的操作。
光栅化的过程包括扫描转换、裁剪和填充等操作。
2. 着色着色是给图形添加颜色的过程,常见的着色方法有平直着色、Gouraud着色和Phong着色等。
这些着色方法根据光照模型对图形进行颜色计算,使得图形看起来更加逼真。
3. 阴影阴影是图形学中模拟光照效果的一个重要技术,常见的阴影类型有平行光阴影和透视阴影。
通过阴影技术,可以增强图形的立体感和真实感。
三、三维图形学三维图形学是计算机图形学的一个重要分支,主要研究三维空间中的图形处理和显示技术。
计算机图形学复习大纲
计算机图形学复习大纲第一章计算机图形学概述✧图形的两种表示方法:矢量,点阵A.点阵表示:枚举出图形中所有的点的灰度或颜色(强调图形由点构成),简称为图像(数字图像)B.参数表示:由图形的形状参数(方程或分析表达式的系数,线段的端点坐标等)+属性参数(颜色、线型等)来表示图形,简称为图形。
C.图形:计算机图形学的研究对象。
✧计算机图形学的姐妹学科(图)计算几何:研究几何形体在计算机中的表示;分析、研究怎样建立几何形体的数学模型;研究曲线、曲面的表示、生成、拼接。
图像处理:研究如何对数字图像做各种变换以方便处理;如何滤波;如何压缩图像数据;图像边缘提取,特征增强。
计算机视觉:图形学的逆过程,分析和识别输入的图像并从中提取二维或三维的数据模型(特征)。
如手写体识别、机器视觉。
发展特点:交叉、界线模糊、相互渗透✧发展历史开创者:1963年,MIT林肯实验室的Ivan Sutherland发表了题为“Sketchpad:一个人机交互通信的图形系统”的博士论文,提出了基本交互技术、图元分层表示概念及数据结构。
确定了交互图形学作为一个学科分支的地位。
Sutherland本人也被公认为图形学之父。
1988年被授予图灵奖。
图形标准:ACM成立图形标准化委员会,制定“核心图形系统”(Core Graphics System);ISO 发布CGI、CGM、GKS、PHIGS等标准。
官方标准:GKS (Graphics Kernel System),第一个官方标准,1977;PHIGS(Programmer’s Herarchical Interactive Graphics system),1988。
非官方标准:DirectX (MS)、OpenGL(SGI)、Xlib(X-Window系统)、Adobe公司Postscript。
✧应用领域计算机辅助设计与制造(CAD/CAM);飞机、汽车、船舶的外形的设计;发电厂、化工厂等的布局;土木工程、建筑物的设计;电子线路、电子器件的设计。
图形学复习资料 (含部分答案)
计算机图形学复习指导一、考试大纲要求掌握计算机图形学和图形系统所必须的基本原理,其主要内容包括:(一)计算机图形学和图形系统基本知识计算机图形学研究对象及应用领域;图形系统的硬软件及图形标推接口。
(二)二维基本图形生成算法直线和二次曲线生成的常用算法;字符和区域填充的实现方法。
(三)图形的剪裁和几何变换窗口视图变换;二维图形的裁剪的原理与方法;二维和三维图形的各种几何变换及其表示。
(四)三维物体的表示方法与输出显示处理各种不同类型曲面的参数表示;实体的定义、性质及各种几何表示方法;投影变换原理与实现;观察空间的定义和转换;三维裁剪。
(五)常用的光学模型及其算法实现(六)消隐显示和阴影生成等实现真实感图形的常用技术二、复习指南2(一)计算机图形学和图形系统基本知识1.计算机图形学研究对象及应用领域2.图形硬件设备3.图形软件系统4.图形标准接口(二)二维图形生成1.直线的生成算法(1)生成直线的常用算法---逐点比较法、数字微分(DDA)法和Bresenham 算法。
(2)直线属性——线型、线宽和线色。
2.曲线的生成算法(1)二次曲线的生成算法---圆弧的逐点比较插补法、圆/椭圆弧的角度数字微分(DDA)法、Bresenham 画圆算法和参数拟合法。
(2)自由曲线的设计---抛物线参数样条曲线、Hermite 曲线、三次参数样条曲线、Bezier 曲线和B 样条曲线。
3.字符(1)字符编码---ASCII 码和汉字国标码。
(2)矢量字符的存储与显示。
(3)点阵字符的存储与显示。
4.区域填充(1)种子填充算法。
(2)扫描转换填充算法。
(3)区域填充属性---式样、颜色和图案。
(三)图形的剪裁和几何变换1.窗口视图变换窗口区与视图区及其变换。
2.二维图形的裁剪(1)二维图形的裁剪的策略及原理。
(2)二维线段的裁剪方法---矢量裁剪法、编码裁剪法和中点分割裁剪法。
(3)字符的裁剪---矢量裁剪、字符裁剪和字符串裁剪法。
图形学总复习
2. 窗口与视区
窗口(window):用户为观察自己感兴趣的部分图形, 而指定的范围或区域,通常为矩形。 视区(viewport):显示设备上用于显示窗口内图形 数据的一个区域。
第 2 章 交互式图形系统
2.2.2 图形绘制设备
图形输出包括图形的显示和图形的绘制。 图形绘制通常指把图形画在纸上,也称硬拷贝, 打印机和绘图仪是两种最常用的硬拷贝设备。
算法C程序(教材49页) 3.2.12 中点画圆法
算法C程序(教材52页)
3.7 反 走 样 常用的反走样方法: (1) 过取样法;
(2) 区域取样法。
第 4 章 曲线和曲面
4.1.1 曲线及其参数表示
参数曲线的分类: (1) 规则曲线:具有确定描述函数的曲线,如圆锥 曲线、正弦曲线、渐开线等。 (2) 拟合曲线:由离散的特征点构造函数来描述的 曲线,如最小二乘法拟合曲线、三次参数样条曲线、 Bé zier曲线、B样条曲线等。 构造拟合曲线的方法:(1) 插值;(2) 逼近。
0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1
5.5.3 三视图变换的实例 设六面体各顶点的坐标位置为A(0, 2, 0), B(2, 2, 0), C(2, 0, 0), D(0, 0, 0), E(0, 2, 2), F(2, 2, 2), G(2, 0, 2), H(0, 0, 2) 。在V面投影图与H面以及W面投 影间的距离均为10。试求六面体各顶点在V、H、 W面上的投影坐标。
123100cos30sin300100010sin30cos30001052510015251c?????????????????????????????????????tttt????1122331020108660501183229512020105086602049281711530113170851111634331cpppppp????????????????????????????????????????????????????????t所以变换后三角形三个顶点分别为
计算机图形学完整复习资料
计算机图形学第一章1.计算机图形学(Computer Graphics)计算机图形学是研究怎样利用计算机来生成、处理和显示图形的原理、方法和技术的一门学科。
2.计算机图形学的研究对象——图形通常意义下的图形:能够在人的视觉系统中形成视觉印象的客观对象都称为图形。
计算机图形学中所研究的图形从客观世界物体中抽象出来的带有颜色及形状信息的图和形。
3.图形的表示点阵法是用具有颜色信息的点阵来表示图形的一种方法, 它强调图形由哪些点组成, 并具有什么灰度或色彩。
参数法是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。
通常把参数法描述的图形叫做图形(Graphics)把点阵法描述的图形叫做图象(Image)4.与计算机图形学相关的学科计算机图形学试图从非图象形式的数据描述来生成(逼真的)图象。
数字图象处理旨在对图象进行各种加工以改善图象的视觉效果。
计算机视觉是研究用计算机来模拟生物外显或宏观视觉功能的科学和技术。
图1-1 图形图象处理相关学科间的关系5.酝酿期(50年代)阴极射线管(CRT)萌芽期(60年代)首次使用了“Computer Graphics”发展期(70年代)普及期(80年代)光栅图形显示器提高增强期(90年代至今)图形显示设备60年代中期, 随机扫描的显示器60年代后期, 存储管式显示器70年代中期, 光栅扫描的图形显示器。
图形硬拷贝设备打印机绘图仪图形输入设备二维图形输入设备三维图形输入设备6.图形软件标准与设备无关、与应用无关、具有较高性能 7.计算机图形学的应用1.计算机辅助设计与制造(CAD/CAM )2.计算机辅助绘图3.计算机辅助教学(CAI )4.办公自动化和电子出版技术(Electronic Publication)5.计算机艺术6.在工业控制及交通方面的应用 7、在医疗卫生方面的应用 8、图形用户界面 8.计算机图形系统的功能9.图1-2 图形系统基本功能框图10.计算机图形系统的结构图形硬件图形软件图形应用数据结构图形应用软件图形支撑软件图形计算机平台图形设备图形系统图1-3 计算机图形系统的结构11.人机交互按着用户认为最正常、最合乎逻辑的方式去做-一致性12.真实感图形的生成:场景造型→取景变换→视域裁剪→消除隐藏面→可见面光亮度计算第二章1.图像扫描仪(Scaner)灰度或彩色等级被记录下来, 并按图像方式进行存储。
计算机图形学复习大纲
第一章:计算机图形学综述掌握什么是计算机图形学?图形与图像有什么区别?计算机图形的应用领域!第二章:图形系统概述掌握刷新式CRT的工作原理;掌握分辨率,刷新频率,像素,帧缓存等概念;了解图形工作站;第三、四章输出图元掌握画线算法(DDA,Bresenham),圆,椭圆并能运用于实例中,如教材P76的例子;掌握多边形填充算法;掌握通用扫描线填充算法,并能运用于实例。
掌握边界填充算法和泛滥填充算法。
第五章几何变换掌握二维、三维的几何变换(平移、旋转、缩放、反射等变换),掌握这几种变换的复合变换,并且能够运用于具体的实例中。
第六章二维观察掌握编码裁剪算法、梁友栋-Barsky裁剪算法,并且能够运用于具体的实例。
第七章三维观察了解正投影、斜投影的变换方法。
第八章三维对象表示掌握Bezier和B样条曲线的原理和性质以及算法实现,并且能够应用于具体的实例中。
第十章光照模型掌握Phong光照模型和整体光照模型的算法。
附部分习题:1.图中ABCD为矩形窗口,P1P2为待裁剪线段。
试用编码算法描述下图的裁剪过程。
已知:窗口及线段的坐标分别为A(3,1)、B(8,1)、C(8,6)、D(3,6)、P1(3,0)、P2(10,9)11 2 3 4 5 6 7 8 9 10计算初始值:m=9/7;x0=3,y0=0;计算公式:x=x0+(y-y0)/m;y=y0+m(x-x0);2.在用扫描线算法进行填充的过程中,需要用户建立边表ET,下面根据给出的多边形建立边表ET。
已知:3. 已知Bezier曲线上的四个点分别为Q0(50,0),Q1(100,0),Q2(0,50),Q3(0,100),他们对应的参数分别为0,1/3,2/3,1,求Bezier曲线的控制点。
解:假设控制点为P0(x0,y0),P1(x1,y1),P2(x2,y2),P3(x3,y3)由Bezir的数学模型可知:当t=0时x0=50;当t=1/3时x0×(1/3)0(1-1/3)3+x1×3×(1/3)1(1-1/3)2+x2×3×(1/3)2(1-1/3)1+x3×1×(1/3)3(1-1/3)0=100;当t=2/3时x0×(2/3)0(1-2/3)3+x1×3×(2/3)1(1-2/3)2+x2×3×(2/3)2(1-2/3)1+x3×1×(2/3)3(1-2/3)0=100;当t=1时x 3=0;综合上面四个式子,解得:x0=50,x1=775/3,x2=-400/3,x 3=0;同理,得:y0=50,y1=-125/3,y2=200/3,x 3=100。
《计算机图形学》期末复习要点
1、图形与图像的区别图形一般是计算机绘制的画面,其基本单位是图元,大多数是以矢量图的形式存在;图像则是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面,其基本单位是像素,大多数是以位图的形式存在。
图形经过缩放后不会产生失真,而图像经过缩放后会产生失真。
图形不是客观存在的,是我们根据客观事物而主观形成的;图像则是对客观事物的真实描述。
2、图形学的最新进展(一)基于图像的建模与绘制技术:由加州大学伯克利分校Pabul E.Dalevec等撰写的论文中介绍了利用几张已有建筑的照片,对该建筑进行建模和绘制的方法。
该方法是基于几何和基于图像两种建模方法的混合方法,包括利用摄影测量学原理提取照片建筑的基本几何模型,利用基于模型的立体视图方法提取建筑立面的细节,利用视点无关的纹理映射方法绘制建筑的多种视图。
该方法较其它基于几何或基于图像的建模和绘制方法更方便、更精确、更像真实的照片。
(二)应用全视函数(plenoptic function)的绘制技术:从真实世界中直接获取几何信息和物质属性(如照片),并以此为基础进行绘制,就可以避开造型问题而获得逼真度更高的图形。
这就是所谓基于图像的绘制问题。
SIG-GRAPH’96论文集中有两篇论文从不同的角度研究了基于图像绘制技术的热点—————应用全视函数(p lenoptic function)的绘制技术。
(三)微软共司积极介入微机图形硬件:在四篇图形硬件体系结构学术论文中最引人注目的是由微软公司Jay Torborg和JamesT .Kajiye报告的"Talisman:Commodity Real Time 3D Graphics for the PC"。
Talisman 3D 图形处理硬件的设计思想抛弃了传统图形处理流水线的概念,充分利用3D图形处理过程的时间连贯性和空间连贯性,同时采用图像处理技术来代替图像综合方法,以达到降低存储器带宽和容量的目的。
计算机图形学复习资料汇总
计算机图形学复习指导一、考试大纲要求掌握计算机图形学和图形系统所必须的基本原理,其主要内容包括:(一)计算机图形学和图形系统基本知识计算机图形学研究对象及应用领域;图形系统的硬软件及图形标推接口。
(二)二维基本图形生成算法直线和二次曲线生成的常用算法;字符和区域填充的实现方法。
(三)图形的剪裁和几何变换窗口视图变换;二维图形的裁剪的原理与方法;二维和三维图形的各种几何变换及其表示。
(四)三维物体的表示方法与输出显示处理各种不同类型曲面的参数表示;实体的定义、性质及各种几何表示方法;投影变换原理与实现;观察空间的定义和转换;三维裁剪。
(五)常用的光学模型及其算法实现(六)消隐显示和阴影生成等实现真实感图形的常用技术二、复习指南(一)计算机图形学和图形系统基本知识1.计算机图形学研究对象及应用领域2.图形硬件设备3.图形软件系统4.图形标准接口(二)二维图形生成1.直线的生成算法(1)生成直线的常用算法---逐点比较法、数字微分(DDA)法和Bresenham 算法。
(2)直线属性——线型、线宽和线色。
2.曲线的生成算法(1)二次曲线的生成算法---圆弧的逐点比较插补法、圆/椭圆弧的角度数字微分(DDA)法、Bresenham 画圆算法和参数拟合法。
(2)自由曲线的设计---抛物线参数样条曲线、Hermite 曲线、三次参数样条曲线、Bezier 曲线和B 样条曲线。
3.字符(1)字符编码---ASCII 码和汉字国标码。
(2)矢量字符的存储与显示。
(3)点阵字符的存储与显示。
4.区域填充(1)种子填充算法。
(2)扫描转换填充算法。
(3)区域填充属性---式样、颜色和图案。
(三)图形的剪裁和几何变换1.窗口视图变换窗口区与视图区及其变换。
2.二维图形的裁剪(1)二维图形的裁剪的策略及原理。
(2)二维线段的裁剪方法---矢量裁剪法、编码裁剪法和中点分割裁剪法。
(3)字符的裁剪---矢量裁剪、字符裁剪和字符串裁剪法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章绪论1.计算机图形学这一术语最早是在_1962_年首次被提出,从而确立了计算机图形学的学科地位.2.计算机图形学的应用范围包括(A,B,C,D,E,F).A.计算机艺术B.计算机辅助设计与制造C.医疗诊断D.计算机动画E.算机辅助教学F.办公自动化和电子出版技术3.计算机图形学研究的内容是什么?答:计算机图形学(Computer Graphics)是研究怎样用数字计算机生成、处理和显示图形的一门学科,是研究用计算机将由概念或数学描述所表示的物体(而不是实物)图像进行处理和显示的过程,是在计算机的帮助下生成图形图像的一门艺术。
4.计算机图形学处理的图形分为哪两种?答:一类是线条式,它用线段来表现图形。
这种图形容易反映客观实体的内部结构,因而适合表示各类工程技术中的结构图。
如机械设计中的零件结构图、土木没计中的房屋结构图及各种曲线图等等;另一类是具有面模型、色彩、浓淡和明暗层次效果的、有真实感的图形,这种图形与我们用照相机拍摄的照片相似。
它适合于表现客观实体的外形或外貌,如汽车、飞机等的外形设计以及各种艺术品造型设计等。
5.试举例说明你所见到过的计算机图形学的应用实例.答:如医疗图像诊断,计算机动画等。
第二章计算机图形系统1.图形系统的基本功能包括:计算、存储、输入、输出、对话等五方面的功能。
2.图形输出设备主要包括:显示器、绘图仪、打印机等.3.计算机图像的输入设备包括( A,B,C,D,E,F,G,H).A.键盘B.鼠标C.跟踪球D.数字化仪E.图像扫描仪F.图像扫描仪G.触摸屏H.声音系统和视觉系统4.名词解释:分辨率场频行频分辨率:分辨率就是屏幕图像的密度。
我们可以把屏幕想象成是一个大型的棋盘,而分辨率的表示方式就是每一条水平线上面的点的数日乘上水平线的数目。
分辨率越高,屏幕上所能呈现的图像也就越精细。
场频:场频又称为“垂直扫描频率”,也就是屏幕的刷新频率。
指每秒钟屏幕刷新的次数,通常以赫兹(Hz)为单位。
行频:行频指电子枪每秒在荧光屏上扫描过的水平线数量,等于“行数×场频”。
行频足一个综合分辨率和场频的参数,其值越大就意味着显示器可以提供的分辨率越高,稳定性越好。
5.光栅扫描显示器和随机扫描显示器在图形显示上有何不同?为什么二者都需要刷新?答:随机扫描的图形显示器和存储管式的图形显示器都是画线设备,在屏幕卜显示一条直线是从屏幕上的一个可编地址点直接画到另一个町编地址点。
光栅扫描式显示器是画点设备,可以看作是一个点阵单元发生器,并可控制每个点阵单元的高度。
光栅扫描式显示器可以生成多种灰度和颜色,色彩连续变化具有真实感的图形。
随机扫描显示器是利用电子束在荧光屏上扫描的轨迹来画图的。
屏幕采用短余辉荧光粉,南于余辉短.因此为了获得稳定的画面.必须不断地扫描显示文件,即刷新。
刷新频率一般为25-50次/秒,既每秒25-50帧。
光栅扫描显示器每秒也要刷新。
其原理同彩色CRT的刷新原理。
通常刷新频率应为30-50帧,秒。
随着刷新频率的降低,会出现闪烁。
使图像不闪烁的刷新频率成为临界停闪频率CFF(critical fusion frequency)。
决定CFF的因素有:荧光屏的余辉时间,图像亮度及环境的亮度,发射光的波长以及观察者本身。
6.CRT显示器的原理是什么?它的优点和缺点是什么?答:CRT显示器的原理:CRT一般是利用电磁场产生高速的、经过聚焦的电子束,偏转到屏幕的不问位置轰击屏幕表面的荧光材料而产生可见图形。
彩色CRT和单色显示器的不同是由于荧光粉的缘故。
它的优点是:亮度高对比度好、聚焦精确、分辨率高和色彩鲜艳并丰富,缺点是体积大、厚且笨重。
7.液晶显示的原理是什么?它的优点和缺点是什么?答:液晶显示是将液晶置于两片导电玻璃之间,靠两个电极间电场的驱动,引起液晶分子扭曲的电场效应,以控制光源透射或遮蔽功能,在电源关开之间产生明暗而将影像显示出来,若加上彩色滤光片,则可显示彩色影像。
优点:(1)零辐射、低耗能、散热小。
(2)纤薄轻巧。
(3)精确还原图像。
(4)显示字符锐利,画而稳定不闪烁。
(5)屏幕调节方便。
缺点:(1)价格比较贵。
(2)液晶显示器的数字接口尚未形成统一标准,带有数字输出的显示卡在市场上并不多见。
这样一来,液晶显示器的关键性的优势却很难充分发挥。
(3)可视角度小。
(4)相应时间过慢。
(5)亮度和对比度低。
第三章OpenGL编程基础1.OpenGL是SGI公司开发的一套高性.能的计算机图彤处理系统,是图形硬件的软件接口,GL代表图形库.2.GLUT代表OpenGL应用工具包,是一个和窗口系统无关的工具包.它作为AUX库的功能更强的替代品,用于隐藏不同窗口系统API的复杂性。
GLUT的子程序的前缀使用字母glut.3.在OpenGL的命令函数中,核心库的函数以( C )为前缀,编程辅助库的函数的前级为( B ),实用函数库的函数前缀为( D ).A.glu B.aux C.gl D.glut4.简要说明OpenGL的概念及其功能.答:OpenGL所具有的功能基本上涵盖了计算机图形学所要包括的各个方面的内容。
包括绘制基本几何图形如点、线、多边形等,实现图形变换如几何变换、观察变换和裁剪,封闭边界内的填充、纹理、反走样等,二次曲面、B6zier曲线曲面和NURBS曲线曲面的生成,消隐处理以及具有光照颜色的真实感图形生成等。
5.简要说明用OpenGL进行编程的主要步骤.答:用OpenGL进行编程一般包括以下几个部分:(1)定义绘制对象:通常对象绘制于指定的窗口之上。
首先必须定义窗口在屏幕上的位置及窗口的大小等属性,然后在窗口上建立坐标系,定义图形在窗口中的生成位置。
(2)初始化:即初始化OpenGL中的状态变量,为下一步图形显示做准备T作。
包括定义投影类型、定义光照模型及纹理映射等。
(3)渲染屏幕图像:按照显示的方位角度等要求绘制并显示图形,将物体的数学描述及状态变量(如颜色、纹理等)变换为屏幕像素。
6.试编一程序绘制GLUT中的三堆茶壶模型,并上机运行.程序如下:#include<windows.h>#include<gl/glut.h>void init( ){glClearColor(1.0,1.0,1.0,1.0);}void RenderScene(void){glClear(GL_COLOR_BUFFER_BIT);/*设值作图颜色为蓝色*/glColor4f(0.0,0.0,1.0,1.0);//绘制一个线框茶壶glutWireTeapot(2.0);glFlush();}void main(int argc, char**argv){glutlnit(&argc,argv);glutlnitDisplayMode(GLUT_SINGLE | GLUT_RGB);glutInitWindowSize(200,200);glutlnitWindowPosition(100,100);glutCreateWindow("cube");init();glutDisplayFunc(RenderScene);glutMainLoop();}7.编写一个程序,并在一蓝色窗口中绘制一红色的正方形,且正方形大小可随窗口尺寸改变而调整。
#include<windows.h>#include<gl/glut.h>void Display(void){glClear(GL_COLOR_BUFFER BIT);//将作图颜色设为蓝色glColor3f(0.0f,0.0f,1.0f);//作一个正方形glRectf(50.0f, 50.0f, 150.0f, 150.0f);glFlush();}void myinit(void){//将背景颜色设为红色glClearColor(1.0f,0.0f,0.0f,0.0f);}void Myreshape(GLsizeiw, GLsizei h){glViewport(0,0,(GLsizei)w, (GLsizei)h);glMamxMode(GL_PROJECTION);glLoadIdentity();if(w<=h)gluOrth02D(0.0,200.0,0.0,200.0*(GLfloat)h/(GLfloat)w);else gluOrth02D(0.0,200*(GLfloat)w/(GLfloat)h,0.0,200.0);glMatrixMode(GL_MODELVIEW);}void main(void){glutlnitDisplayMode(GLUT SINGLE | GLUT_RGB);glutlnitWindowSize(200,200);glutlnitWindowPosition(150,150);glutCreateWindow(“GLRect”);myinit();glutDisplayFunc(Display);glutReshapeFunc(Myreshape);glutMainLoop();}第四章基本图元的生成1.对图形的扫描转换,一般可以分为两个步骤,先确定有关像素的集合,然后再对像素进行操作。
2.对于端点坐标为Pl(x1,y1)和P2(x2,y2)的直线段,线段的方程可表示为3.在对中心落在坐标原点的标准椭圆进行扫描转换时,已知像素点(x,y)位于椭圆之上,则根据椭圃的对称性,可以确定像素点( A、B、D )也位于椭圆之上.A.(-x,y) B.(x,-y) C.(y,x) D.(-x,-y)4.名词解释:光栅化八分法画圃区域填充种子填充八向连通区域光栅化:由显示器的原理我们知道,光栅图形显示器司以看成一个像素的矩阵,每个像素可以用一种或多种颜色显示。
在光栅显示器上的任何一种图形,实际上都是一些具有一种或多种颜色的像素的集合。
因此,确定一个像素集合及其颜色,用于显示一个图形的过程,称为图形的扫描转换或光栅化。
八分法画网:由于网的形状在每个象限中是相似的,生成圆时考虑网的对称性可以减少计算量。
圆中八分之一圆上的一点(x,y)根据对称关系被映射到其他八分之七的圆上。
利用园的这种对称性我们只需要计算从x=0到x=y这段圆弧就可以得到整个圆的所有像素点的位置了。
区域填充:区域通常南一个封闭的轮廓来定义,处于一个封闭轮廓线内的所有像素点即构成了一个区域。
所调用区域填充就是将区域内的像素置成的颜色值或图案。
区域填充可以分为两步进行,第一步先确定需要填充哪些像素;第二步确定用什么颜色值来进行填充。
种子填充:在进行区域填充时,首先假设在多边形的区域内部,至少有一个像素点(称为种子)是已知的,然后算法开始搜索与种子点相邻且位于区域内的其他像素。