填空（1×21=21分）.DOC

一、填空（1×21=21分） 1.?计算机中表示带有颜色及形状信息的图和形常 用?????????? ?? 和参数法，其中用参数法描述的图形称为???????? ???? ，用???????? ???? 描述的图形称为????????? ??? 。 2.?在显示技术中，我们常常采用?????????????? 提高总的光强等级。 3.?常用的交互式绘图技术有????????? 、????????? 、????????? 和????????? 。 4. 按所构造的图形对象来划分，可以分为??????????? 和??????????? 。 5. 字符的图形表示可以分为??????????? 和???????????? 两种形式。 6.?常用的反走样方法包括??????????? 和??????????? 7.?文字裁减的策略包括??????????? 、??????????? 和??????????? 。 8.?平面几何投影根据????????????? 可以分为?????????????? 和?????????????? 。 二、名词解释（3×5=15分） 1.?造型技术 2.?边界填充 3.?视区 4.?外部裁减 5.?灭点 三、简答与计算（6×5=30分） 1．阴极射线管(CRT)的从结构上看，分为哪几部分？请简述各部分的功能。 2．基于光栅扫描的显示子系统由哪几个逻辑部件组成？它们的功能分别是什么？ 3．利用正则集的概念描述实体的定义？ 4．请简述二维观察的观察流程。 5．什么是四连通区域？什么是八连通区域？四连通区域与八连通区域有什么区别？ 四、推导与计算题1． 如图4-1所示多边形，若采用ET边表算法进行填充，试写出该多边形的ET表和当扫描线Y=3时的有效边表（AET表）。（12分） 2．用Liang-Barsky算法裁剪如图4-2所示线段AB。（12分） 3. 求将图4-3中的空间四面体关于E点整体放大两倍，写出变换矩阵以及变换后图形各点的规范化齐次坐标。（10分） 图4-3 一、填空 1.?点阵法；图形；点阵法；图像。 2.?颜色查找表（调色板）。 3. 回显；约束；网格；引力域（橡皮筋技术；草拟技术；拖动；旋转；形变）。 4.?规则对象；不规则对象。 5.?点阵字符；矢量字符。 6.?过取样；区域取样。 7.?字符精度；串精度；笔划、像素精度。 8.?投影中心与投影面的距离；平行投影；透视投影。 二、名词解释 1. 造型技术：研究如何在计算机中建立恰当的模型表示不同图形对象的技术。 2. 边界填充：对于边界表示法表示的区域，由于边界由特殊颜色指定，填充算法可以逐个像素地向外处理，直到遇到边界颜色为止，这种方法称为边界填充算法。 3. 视区：将窗口映射到显示设备上的坐标区域称为视区。 4. 外部裁减：保留落在裁剪区域外的图形部分、去掉裁剪区域内的所有图形，这种裁剪过程称为外部裁剪，也称空白裁剪。 5. 灭点：透视投影中，不平行于投影面的平行线的投影会汇聚到一个点，这个点称为灭点。 三、简答与计算1. 答：阴极射线管从结构上主要分为三个部分：(1)电子枪：产生一个沿管轴（Z轴）方向前进的细电子束轰击荧光屏。(2)偏转系统：使电子束发生偏转；(3)荧光屏：偏转后的电子束轰击荧光屏，使荧光屏相应位置的荧光粉发光，从而显示图形。 2. 答：PC图形显示子系统主要由三个部件组成：(1)帧缓冲存储器（帧缓存）：用来存储像素颜色（灰度）值，即显示存储器（显存）。它由显示控制器直接访问以刷新屏幕，存放的点阵数据格式取决于设定的显示工作方式。(2)显示控制器，又称视频控制器，它的主要功能是依据设定的显示工作方式，自主地，反复不断地读取帧缓冲存储器中的图像点阵数据，将他们转换成R，G，B三色信号并配以同步信号送至显示器，即可刷新屏幕。(3)ROM BIOS：其中包含少量的固化软件，用于支持显示控制器建立所要求的显示环境。 3. 答：根据客观存在的三维形体的性质，三维空间中的物体是一个内部连通的三维点集，也就是由其内部的点集及紧紧包着这些点的表皮组成。而物体的表皮具有连通性、有界性、非自相交性、可定向性、闭合性等性质。由内部点构成的点集的闭包就是正则集，三维空间的正则集就是正则形体。如果正则形体的表面是二维流形，即对于实体表面上的任意一点，都可以找到一个围绕着它的任意小的领域，该领域与平面上的一个圆盘是拓扑等价 ，那么这个正则形体就是实体。 4.答：二维观察流程如下图所示。 ? 5. 答：4-连通区域是指从区域上的一点出发，通过访问已知点的4-邻接点，在不越出区域的前提下，遍历区域内的所有像素点。8-连通区域是指从区域上的一点出发，通过访问已知点的8-邻接点，在不越出区域的前提下，遍历区域内的所有像素点。