西安科技大学 张瑾 计算机图形学,西安科技大学-计算机图形学_复习资料.docx

西安科技大学-计算机图形学_复习资料.docx

计算机图形学复习资料第一章1图形学定义ISO的定义计算机图形学是研究怎样利用计算机表示、生成、处理和显示图形的原理、算法、方法和技术的一门学科。通俗定义计算机图形学以表达现实世界中的对象及景物为主要目标，其核心是解决如何用图形方式作为人和计算机之间传递信息的手段，即人机界面问题。计算机图形学的研究对象图形。图形是从客观世界物体中抽象出来的带有颜色及形状信息的图和形。图形的构成要素几何要素点、线、面、体等描述对象的轮廓、形状。非几何要素描述对象的颜色、材质等。图形的表示方法点阵法枚举出图形中所有点简称图像。参数法由图形的形状参数简称图形。2图形与图像图像狭义上又称为点阵图或位图图像。图像是指整个显示平面以二维矩阵表示，矩阵的每一点称为一个像素，由像素点所取亮度或颜色值不同所构成的二维画面。特点A文件所占的空间大。B位图放大到一定的倍数后会产生锯齿。C位图图像在表现色彩、色调方面的效果比矢量图更加优越。图形狭义上又称为矢量图形或参数图形。按照数学方法定义的线条和曲线组成，含有几何属性。或者说更强调场景的几何表示，是由场景的几何模型和景物的物理属性共同组成的。特点A文件小。B可采取高分辨印刷。C图形可以无限缩放。3图形学过程3D几何建模、3D动画设置、绘制(光照和纹理)、生成图像的存储和显示4与图像处理计算机图形学研究模型及数据的建立和由模型生成图像的过程和方法。(模型到图像)图像处理将客观景物数字化成图像，研究数字化图像的采集、去噪、压缩、增强、锐化、复原及重建等。(图像到特征)对立统一的关系。5计算机图形信息的特点图形信息表达直观，易于理解。图形信息表达精确、精炼。图形信息能“实时”的反映事物的分布和变化规律6计算机图形学的应用计算机辅助设计及计算机辅助制造科学计算可视化地图制图与地理信息系统计算机动画、游戏用户接口计算机艺术7计算机图形系统作为一个图形系统，至少应具有计算、存储、输入、输出、对话等五个方面的基本功能。计算机图形系统主要有三部分构成人、图形软件包、图形硬件设备。图像硬件设备通常由图形处理器、图形输入设备和输出设备构成。第二章1图形的扫描转换确定一个像素集合及其颜色，用于显示一个图形的过程，称为图形的扫描转换。从本质上讲，图形的扫描转换是由参数表示形式到点阵表示形式的转换过程。PS1在输出设备上输出一个点，首先需要计算出最逼近该点的像素位置，其次需要把应用程序中的坐标信息转换成所用输出设备的相应指令PS2在显示器有限个像素中，确定最佳逼近该直线的一组像素，并且按扫描线顺序，对这些像素进行写操作，这个过程称为直线的扫描转换。2DDA算法最基本思想从X的左端点X0开始，向X右端点步进，步长1个像素。X步进后，用YKXB计算相应的Y坐标。最后取像素点X,取整ROUNDY作为当前点的坐标。即当X每递增1，Y递增K。PS实际代码时用Y05替代取整。PS2当|K|1时，必须把X，Y地位互换。按照从X1,Y1到X2,Y2方向不同，分8个象限。例如对于方向在第1A象限内的直线而言，取增量值DX1，DYK。对于方向在第1B象限内的直线而言，取增量值DY1，DX1/K。其余同理。优点最简单，最直接的画线算法。采用增量的思想，每计算一个像素，只需计算一个加法。缺点由于斜率很可能是小数(浮点数)，因此每个加法都意味着是浮点运算，浮点运算不利于硬件实现；每次加法后还必须进行一次四舍五入后的取整运算。3中点画线法假设当前像素点为PXP,YP，则下一个像素点为P1(右)或P2(右上)。设MXP1,YP05，为P1与P2之中点，Q为理想直线与XXP1垂线的交点。将Q与M的Y坐标进行比较。当M在Q的下方，则P2应为下一个像素点；M在Q的上方，应取P1为下一点。具体算式DFMFXP1,YP05AXP1BYP05C(AY0Y1，BX1X0，CX0Y1X1Y0)当D0，M在Q点上方，取右方P1为下一个像素；当D0，选P1或P2均可，约定取P1为下一个像素；改进1根据前一点的判别式值D和整数增量即可得到后一点的判别式值D’。因此可采用增量计算，只有加法，提高运算效率。若当前像素处于D0情况，则取正右方像素P1XP1,YP,要判下一个像素位置，应计算D’DA；若D1，即令DD－1，保证D介于0与1之间。当D05时，直线接近右上方像素，D0，取右上方像素，当E0；圆内点FX,Y0,则应取右下P2XP1,YP1为下一像素，而且下一像素的判别式为D’D2(XPYP)5。例第一个像素是(0,R)，第一个M的坐标为1,R05，则判别式D的初始值为125R。改进为了进一步提高算法的效率，可以将上面的算法中的浮点数改写成整数，将乘法运算改成加法运算，即仅用整数实现中点画圆法。即使用ED025代替D，即E01R。则判别式D0时，D在圆外，情形④⑤结论当ΔD0，选D当ΔD0时,若2ΔDXI1≤0，选D若2ΔDXI10，选V当ΔD0时，选D完整流程1初值从0,R开始画圆，ΔD012012R221－R；2根据ΔD的符号判断，计算DHD或DDV，确定选中D、H、V中某点；3若下一像素为HX’,Y’＝X＋1，Y，则Δ’D＝ΔD＋2X’＋1；4若下一像素为DX’,Y’＝X＋1，Y－1，则Δ’D＝ΔD＋2X’－2Y’＋2；5若下一像素为VX’,Y’＝X，Y－1，则Δ’D＝ΔD－2Y’＋1；6重复2～5,直至完成圆弧。第三章1多边形的表示方法A顶点表示用多边形的顶点序列来刻画多边形。特点表示方法直观，几何意义强，占内存空间少。但没指明哪些像素在多边形内，不能直接用于着色B点阵表示用位于多边形内部或边界上的像素集合来刻画多边形。会失去很多重要的几何信息，但它是光栅显示系统显示面着色时所需的图形表示形式。2扫描转换与区域填充的联系与区别(1)定义多边形的扫描转换从多边形顶点表示到点阵表示的转换，这种转换称为多边形的扫描转换。这种转换就是给多边形包围的区域着色的过程。即从多边形的给定边界出发，求出位于其内部的各个像素，并将其灰度和颜色值写入帧缓存中相应单元。主要用来填充多边形区域以及由多边形拟合的其他简单曲线区域。区域填充从给定的位置开始涂描直到指定的边界为止。区域是指一组相邻而又相连的像素，且具有相同的属性。区域填充可用在具有复杂形状边界的多边形以及交互式绘图系统中。(2)联系都是光栅图形面着色，二者可相互转换。当已知顶点表示的多边形内一点作为种子点，并用扫描转换直线段的算法将多边形的边界表示成八连通区域后，多边形扫描转换问题就可转化为区域填充问题；若已知给定区域是多边形区域，并且通过一定的方法求出它的顶点坐标，则区域填充问题便可以转化为多边形扫描转换问题。(3)区别A基本思想不同，各自应用的场合不同。多边形扫描转换是指将多边形的顶点表示转换成点阵表示的方法，而区域填充只改编了区域的填充颜色，没有改变区域的表示方法。B对边界的要求不同。多边形扫描转换不要求多边形的边界封闭。而区域填充为了防止递归填充时跨越区域的边界，需设定边界。C基于的条件不同。多边形扫描转换是从多边形的边界信息出发，利用多种形式的连贯性进行填充；区域填充算法给定区域内一点作为种子点，从这点根据连通性将新的颜色扩散到整个区域。3矩形填充填充从YMIN到YMAX每条扫描线位于XMIN和XM