计算机图形学复习摘要.docVIP

计算机图形学复习资料 一、名词解释（2*8=16） 1．计算机图形学：研究怎样用数字计算机生成、处理和显示图形的一门学科。计算机图形学是计算机科学中，最为活跃、得到广泛应用的分支之一。 2.图像：以点阵图形式呈现，枚举出图像中所有的点，最基本的图元是点--像素组成，用栅格单元的行列号确定其位置。（像素：一个像素通常被视为图像的最小的完整采样。图形是指由外部轮廓线条构成的矢量图。(广义)：计算机图形学的研究对象,能在人的视觉系统中产生视觉印象的客观对象,包括自然景物、拍摄到的图片、用数学方法描述的图形等等 构成图形的要素 几何要素：刻画对象的轮廓、形状等 非几何要素：刻画对象的颜色、材质等 图形的两种表示法 点阵表示：枚举出图形中所有的点(强调图形由点构成)，简称为图像（数字图像） 参数表示：由图形的形状参数(方程或分析表达式的系数，线段的端点坐标等)+属性参数(颜色、线型等)来表示图形，简称为图形 3.用户接口：人使用计算机的第一观感，为方便用户使用计算机资源所建立的用户和计算机之间的联系。GKS，GKS3D，GL，OpenGL等）、专用语言（类似于高级语言编写的程序。如PostScript语言）和交互命令（交互反映了人与计算机运行的程序之间传递信息的形式。交互式用户接口就是基于某种模型，实现用户所需要的输入、选择、拾取、删、增、改等操作）。 4.交互技术：人与计算机运行的程序之间传递信息的形式的技术，交互式用户接口就是基于某种模型，实现用户所需要的输入、选择、拾取、删、增、改等操作。（选择技术、定位技术、定向技术、定路径技术、定量技术、文本技术、橡皮筋技术、徒手画技术、拖动技术、拾取图形） 5．直线拾取：拾取图形的一种，其直观现象是该直线变颜色、或闪烁、或变亮。 6.裁剪：确定一个图形的哪些部分在出口内，必须显示；哪些部分落在窗口之外，不该显示的过程称为裁剪。 7.图形的扫描转换：确定一个像素集合极其颜色，用于显示一个图形的过程，称为图形的扫描转换或光栅化。 8.区域填充：用一种颜色或图案来填充一个二维区域，可以分两步进行，第一步先确定需要填充哪些像素，第二步确定用什么颜色值来填充。（多边形域的填充：按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的像素，即完成填充工作。） 9.旋转变换：把一个图形绕着某一点O转动一个角度的图形变换叫做旋转。 三要素：旋转中心，旋转方向，旋转角。-1的点作为分界点。 若在当前中点处，法向量（ 2b2 (Xp+1) ，2a2 (Yp-0.5))的y分量比x分量大,即： b2 (Xp+1) a2 (Yp-0.5) 而在下一中点，不等式改变方向，则说明椭圆弧从上部分转入下部分。 7.区域填充的几种算法：多边形域的填充→适合软件实现；边填充算法→适用于硬件实现，具有帧缓冲器的图形系统；种子填充算法。 8.常用线段裁剪方法：Cohen_SutherLand裁剪算法、中点分割算法和参数化方法。 9.常用反走样方法：其中一类基于提高分辨率及增加采样点；另一类反走样方法是把像素作为一个有限区域，对区域采样。（提高分辨率、简单区域取样、加权区域取样） 10.颜色三要素：色彩（hue）、饱和度（saturation）和亮度（lightness） 三、问答题（6*5=30） 1.在一般多边形填充过程中，对于某一条扫描线，可分为什么步骤？（注意任意角度扫描线） 答：对于一条扫描线，可分为四个步骤 1、求交：计算扫描线与多边形各边的交点 2、排序：把所有交点按递增顺序进行排序 3、交点配对：第一个与第二个，第三个与第四个等。每对交点代表扫描线与多边形的一个相交区间 4、区间填色：把相交区间内的象素置成多边形颜色，把相交区间外的象素置成背景色 2.填充过程中要解决的两个特殊问题是什么？ 答：两个必须解决的特殊问题 1、当扫描线与多边形顶点相交时，交点的取舍问题（用于保证交点正确配对） 2、多边形边界上象素的取舍问题（用于避免填充扩大化） 当扫描线与多边形顶点相交时，交点的取舍问题 检查顶点的两条边的另外两个端点的y值，按这两个y值中大于交点y值的个数是0，1，2来决定是取0个，1个还是2个。 多边形边界上象素的取舍问题 规定落在右/上边界的象素不予填充，而落在左/下边界的象素予以填充。在具体实现时，只要对扫描线与多边形的相交区间取左闭右开。 3.区域编码？ 答: 将窗口边线两边延长，得到九个区域，每一个区域都用一个四位二进制数标识，直线的端点都按其所处区域赋予相应的区域码，用来标识出端点相对于裁剪矩形边界的位置。将区域码的各位从右到左编号，则坐标区域与各位的关系为： 上 下 右 左