图形学习题2012

《图形学习题2012》由会员分享，可在线阅读，更多相关《图形学习题2012（7页珍藏版）》请在金锄头文库上搜索。

1、一、填空题1、 CRT 图形显示器由 、 和 三部分组成2、 表示图形的方法有两种，即参数法和点阵法。狭义上，用参数法表示的图形，我们称为的 ；用点阵法表示的图形，我们称为 。3、 逐点比较法算法的基本思想是：在绘制直线的过程中，每绘制一个 就与 直线进行比较，根据比较的结果决定下一步的走向，这样一步一步逼近直线。4、 如果在多边形内任选两个点，将这两点用线段连接后，此线段上所有的点都在多边形内，这个多边形是 多边形。5、 连贯性原理包括 连贯性、 连贯性和 连贯性。6、 Bresenham 生成直线的算法是：每次迭代在 方向上均走一步，另一方向上是否也走，取决于计算出来的 。7、 用射线法判

2、断点与区域的内外关系的基本思想是：从该点引出任意一条射线，若射线与区域的交点为 个，则点在区域内。8、 图形的填充的算法有： 算法、 算法和 算法等。9、 常用的图形输入设备包括 、 、 等。10、阴极射线管从结构上可以分为 、 和 。11、常用的图形绘制设备有 和 ，其中 支持矢量格式。12、通常可以采用 和 处理线宽。13、齐次坐标表示就是用 维向量表示n维向量。14、平行投影根据 可以分为 投影和 投影。15、图形的填充的算法有： 算法、 算法和 算法等二、简答与计算1.图形包括哪两个方面的要素？在计算机中如何表示它们？2.简述荫罩式彩色阴极射线管的结构和工作原理？3.什么是象素点？什么

3、是显示器的分辨率？4.分辨率，颜色个数和显存大小之间的关系是什么？5.什么是扫描转换？6.简述多边形扫描转换与区域填充之间的区别与联系。7.什么是走样？有哪些走样现象？什么是反走样？常用的反走样技术有哪些？8.写出种子填充的实现步骤;并假定多边形由P0P1P2P3P4构成，P0(1,5), P1(5,5), P2(7,3), P3(7,1), P4(1,1)。设种子点为（6，2），搜索的方向是上、下、左、右。试用图示法画出填充的路径。9.举例说明奇偶规则和非零环绕树规则进行内外测试时有何不同？10. 试简要描述直线线宽的处理方式。11. 利用正则集的概念描述实体的定义？12. 什么是四连通区域

4、？什么是八连通区域？四连通区域与八连通区域有什么区别？13. 写出判定多边形凸凹的步骤，以及将凹多边形分解为凸多边形的步骤。 14. 简述实体构造表示法（CSG）。 15. 消除隐藏面的算法，有那两大类；从算法的本质上来说，消隐主要要做的是什么工作； Z缓存器消隐算法属于哪一类算法；写出其基本原理和算法步骤；三、选择题1.分辨率为10801024的显示器各需要多少字节位平面数为24的帧缓存？（ ） A. 512KB； B. 1.6MB； C. 2.7MB； D. 3.9 MB ;2、 分辨率为 1024*1024 的显示器，其位平面数为 24，则帧缓存的字节数应为（ ）A) 3MB; B) 2

5、MB; C) 1MB; D) 512KB. 3、灰度等级为 256 极，分辨率为 1024*1024 的显示器，至少需要的帧缓存容量为（ ）A. 512KB B. 1MB C.2MBD.3MB 4、在用射线法进行点与多边形之间的包含性检测时,下述操作不正确是（ ） A. 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数 0 次 B. 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数 2 次 C. 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数 1 次 D. 当射线与多边形的某边重合时,计数 1 次5. 中点法扫描转换以(1，1)， (6，3)为端点的

6、直线段时，不经过下面哪个点 ？a. (2,1)b. (3,2)c. (4,3)d. (5,3)6.在下列叙述语句中，错误的论述为（ ） A. 在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述； B. 在图形系统中，图形处理运算的精度不取决于显示器的分辨率； C. 在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不存在任何处理； D. 在彩色图形显示器中，使用RGB颜色模型。 7.下面关于反走样的论述哪个是错误的？（ ） A. 提高分辨率； B. 把象素当作平面区域进行采样； C. 采用锥形滤波器进行加权区域采样； D. 增强图象的显示亮度 ； 8.多边形填充时，下述哪个

7、论述是错误的？（ ） A. 多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列； B. 多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内、外，并且相间排列； C. 在判断点是否在多边形内时，一般通过在多边形外找一点，然后根据该线段与多边形的交点数目为偶数即 可认为在多边形内部，若为奇数则在多边形外部，而且不需考虑任何特殊情况； D. 边的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交； 9. 以下关于图形变换的论述那些是错误的？（ ） A. 错切变换虽然可引起图形角度的改变，但不会发生图形畸变； B. 平移变

8、换不改变图形大小和形状，只改变图形位置 ； C. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系； D. 旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变； 10计算机图形显示器一般使用什么颜色模型？( ) A）RGBB）CMYC）HSVD）HLS 11在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点 S 到端点 P)与某条裁剪线(窗口的某一边)的比 较结果共有以下四种情况,分别需输出一些顶点。请问哪种情况下输出的顶点是错误的? ( ) A)S 和 P 均在可见的一侧,则输出 S 和 P B)S 和 P 均在不可见的一侧,则输出 0 个顶点 C)S 在可见一侧

9、,P 在不可见一侧,则输出线段 SP 与裁剪线的交点 D)S 在不可见的一侧,P 在可见的一侧,则输出线段 SP 与裁剪线的交点和 P 12下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确? ( )A)深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组 B)深度缓存算法不能用于处理对透明物体的消隐 C)深度缓存算法能并行实现 D)深度缓存算法中没有对多边形进行排序13扫描消隐算法在何处利用了连贯性（相关性 Coherence）?(1)计算扫描线与边的交点；（2）计算多边形在其 边界上的深度；（3）计算多边形视窗任意点处的深度值；（4）检测点与多边形之间的包含性。( ) A）

10、仅在（1）和（2）处 B）仅在（1）和（3）处 C）仅在（1）（2）和（3）处 D）在（1）（2）（3）（4）处 14下列有关平面几何投影的叙述语句中，正确的论述为（ ）。 A）在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影 B）透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状 C）透视投影变换中，一组平行线投影在与之平行的投影面上，可以产生灭点 D）在三维空间中的物体进行透视投影变换，可能产生三个或者更多的主灭点 15、在三维齐次变换矩阵srqpnihgmfedlcba中，平移线性变换对应的矩阵元素的最大非零个数是（ ）A) 3;B) 6

11、;C) 7;D) 8 16、 在透视投影中，主灭点的最多个数是（ ）A1;B2;C3;D4 17、 在三维几何造型方法中，局部操作能力比较弱的方法是（ ） A体素造型B八叉树造型CB-rey 造型 D特征造型 18、在计算机图形关于 Modeling 的物体的描述中，下列是正确的结论有（ ） A 一根直线是实体 B 一个空间的点是实体 C 一个立方体是实体 D 三维欧氏空间点的集合是实体 19、下述绕坐标原点旋转角的坐标变换矩阵中（ ）是错误。 DCBAA. cos B.sin C.sin D.cos 20、下面关于反走样的论述错误的是（ ） A. 提高分辨率 B.把象素当作平面区域进行采样

12、C.采用锥形滤波器进行加权区域采样 D.增强图象的显示亮度 21、关于光栅扫描式图形显示器，具有这样的特点（ ） A. 桢缓存和光栅显示器均是数字设备 ； B. 不需要足够的位面和桢缓存才能反映图形的颜色和灰度 ； C. 对于彩色光栅显示器的 R.G,B 三原色需要三个位面的桢缓存和三个个电子枪 ； D. 对原色配置颜色查找颜色查找表的目的是为了提高显示的速度； 22、 以下关于图形变换的论述不正确的是（ ） A. 平移变换不改变图形大小和形状，只改变图形位置 ； B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系； C. 旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长

13、度不变 D. 错切变换虽然可引起图形角度的改变，但不会发生图形畸变；23、 在几何造型中，下列论述中是正确的（ ） A.在形体定义中，允许存在孤立的点； B.面是形体上一个有限、非零的区域，一般由一个外环和若干个内环组成，但也可以没有任何环； C.环是有序、有向边组成的面的封闭边界，环中的边能相交，相邻的两条边不可以共享一个端点； D.形体上任意一点的足够小的邻域在拓扑上应该是一个等价的封闭圆； 24、在下列叙述语句中，不正确的论述为（ ） A. 在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述； B. 在图形系统中，图形处理运算的精度不取决于显示器的分辨率； C.在光栅扫描

14、图形显示器中，所有图形都按矢量直接描绘显示，不存在任何处理； D. 在彩色图形显示器中，使用 RGB 颜色模型。25、使用下列二维图形变换矩阵：将产生变换的结果为（ ） 100110102 TA. 图形放大 2 倍； B. 图形放大 2 倍，同时沿 X、Y 坐标轴方向各移动 1 个绘图单位； C.沿 X 坐标轴方向各移动 2 个绘图单位； D.沿 X 坐标轴方向放大 2 倍，同时沿 X、Y 坐标轴方向各平移 1 个绘图单位。四、综合题1、a）试用中点和 Bresenham 算法画直线段的原理推导斜率为负且大于 1 的直线段绘制过程，（要求写清原理、 误差函数、递推公式及最终画图过程）。b）已知：直线段的起点（1，0），终点（-5，8）用上述的两种算法生成直线段。要求根据已知条件，先计算 出各点的坐标值，然后在下面的方格中标出各点（用“”）。2、利用中点 Bresenham 画圆算法的原理， 推导第一象限 y0 到 yx 圆弧段的扫描转换算法。（要求写清原理、 误差函数、递推公式及最终画图过程）。3、如图所示多边形，若采用扫描转换算法（ET 边表算法）进行填充，试写出该多边形的边表 ET 和当扫描线 Y4 时的活性边表 AET。10-1-2-3-4-5-601