图形学习题2016.docVIP

一、填空题 1、 CRT图形显示器由 、 和 三部分组成 2、 表示图形的方法有两种，即参数法和点阵法。狭义上，用参数法表示的图形，我们称为的 ；用点阵法表示的图形，我们称为 。 3、 逐点比较法算法的基本思想是：在绘制直线的过程中，每绘制一个 就与 直线进行比较，根据比较的结果决定下一步的走向，这样一步一步逼近直线。 4、 如果在多边形内任选两个点，将这两点用线段连接后，此线段上所有的点都在多边形内，这个多边形是 多边形。 5、 连贯性原理包括 连贯性、 连贯性和 连贯性。 6、 Bresenham生成直线的算法是：每次迭代在 方向上均走一步，另一方向上是否也走，取决于计算出来的 。 7、 用射线法判断点与区域的内外关系的基本思想是：从该点引出任意一条射线，若射线与区域的交点为 个，则点在区域内。 8、 图形的填充的算法有： 算法、 算法和 算法等。 9、 常用的图形输入设备包括 、 、 等。 10、阴极射线管从结构上可以分为 、 和 。 11、常用的图形绘制设备有 和 ，其中 支持矢量格式。 12、通常可以采用 和 处理线宽。 13、齐次坐标表示就是用 维向量表示n维向量。 14、平行投影根据 可以分为 投影和 投影。 二、简答与计算 图形包括哪两个方面的要素？在计算机中如何表示它们？ 简述荫罩式彩色阴极射线管的结构和工作原理？ 什么是象素点？什么是显示器的分辨率？ 分辨率，颜色个数和显存大小之间的关系是什么？ ×N 颜色个数：K，显存大小：V V≥M×N[] 什么是扫描转换？ 简述多边形扫描转换与区域填充之间的区别与联系。 什么是走样？有哪些走样现象？什么是反走样？常用的反走样技术有哪些？ 写出种子填充的实现步骤;并假定多边形由P0P1P2P3P4构成，P0(1,5), P1(5,5), P2(7,3), P3(7,1), P4(1,1)。设种子点为（6，2），搜索的方向是上、下、左、右。试用图示法画出填充的路径。 举例说明奇偶规则和非零环绕树规则进行内外测试时有何不同？ 试简要描述直线线宽的处理方式。 利用正则集的概念描述实体的定义？ 什么是四连通区域？什么是八连通区域？四连通区域与八连通区域有什么区别？ 写出判定多边形凸凹的步骤，以及将凹多边形分解为凸多边形的步骤。 （i=1,2,3.....n-1）和，描述如下：计算多变相邻边矢量的叉积 简述实体构造表示法（CSG）。 消除隐藏面的算法，有那两大类；从算法的本质上来说，消隐主要要做的是什么工作； Z缓存器消隐算法属于哪一类算法；写出其基本原理和算法步骤； 三、选择题 1.分辨率为1080×1024的显示器各需要多少字节位平面数为24的帧缓存？（ ） A. 512KB； B. 1.6MB； C. 2.7MB； D. 3.9 MB ; 2、 分辨率为1024*1024的显示器，其位平面数为24，则帧缓存的字节数应为（ ） A) 3MB; B) 2MB; C) 1MB; D) 512KB. 3、灰度等级为256极，分辨率为1024*1024的显示器，至少需要的帧缓存容量为（ ） A. 512KB B. 1MB C.2MB D.3MB 4、在用射线法进行点与多边形之间的包含性检测时,下述操作不正确是（ ） A. 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次 B.?当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次 C.?当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次 D.?当射线与多边形的某边重合时,计数1次 5. 中点法扫描转换以(1，1)， (6，3)为端点的直线段时，不经过下面哪个点 ？ a. (2,1) b. (3,2) c. (4,3) d. (5,3) 6.在下列叙述语句中，错误的论述为（ ） A. 在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述； B. 在图形系统中，图形处理运算的精度不取决于显示器的分辨率； C. 在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不存在任