图形学复习

复习题 一． 判断题（请在后面括号中打 T 或 F） （1）计算机图形生成的基本单位是线段。（ ） （2）一个逻辑输入设备可以对应多个物理输入设备。（ ） （3）DDA（微分方程法）是 Bresenham 算法的改进。（ ） （4）Bezier 曲线具有对称性质。（ ） （5）奇—偶规则和非零环绕数进行内外测试规则结果相同（） （6）在 X-扫描线算法中，当扫描线与多边形的顶点相交时，若共享 顶点分别落在扫描线的两侧，交点算 2 个（） （7）8-邻接点是指上、下、左、右、左上、右上、左下、右下 8 个 相邻的点（ ） （8）齐次坐标系不能表达图形中的无穷远点。（ ） （9）欧拉公式：v – e + f = 2 适用于简单多面体。（ ） （10）物体先平移后旋转与先旋转后平移，两者的结果是一样的（ ） （11）提高显示器的分辨率就能克服“走样”现象（ ） （12）曲线的数学表示形式通常有显式、隐含和参数三种（ ） （13）规格化的设备坐标定义视图区的取值范围为 (0.0,0.0,0.0,)到 (1.0,1.0,1.0)（ ） （14）在自由曲线面的描述中常用三种类型的点是：控制点、型值点、 插值点（ ） （15）图形的要素包括几何要素和非几何要素（ ） 二、单项选择题（四选一，在备选答案中选出一个正确答案） 1、计算机图形学所研究的原理、方法和技术是用来（ ） A、生成存储和处理图形 B、传输存储和处理图形 C、产生存储和修改图形 D、传输修改和处理图形 2、信息显示的布局应使用户工作区（ ） A、尽量小 B、占 50% C、尽量大 D、占 70% 3、造型技术研究的是如何在计算机中为不同图形对象建立恰当的（ ） A、数据 B、模型 C、空间 D、灰度 4、图素是最基本的图形输出单元，描述图素可以用一定的（ ） A、存储空间 B、数据参数 C、空间大小 D、几何参数 5、下列信息中表示图形信息的是（ ） A、线型 B、颜色 C、点的坐标 D、亮度 6、图形的要素包括 （ ） A、几何要素和非几何要素 B、非几何要素和点阵要素 C、几何要素和数据要素 D、几何要素和颜色要素 7、用计算机中所记录图形的形状参数与数据参数来表示图形的方法 称作（ ） A、参数法 B、数据法 C、拟合法 D、数值法 8、通常把参数法描述的图形叫做（ ） A、图像 B、图形 C、图素 D、图段 9、旨在对图像进行各种加工以改善图像的视觉效果的一门科学与技 术叫做（ ） A、图形学 B、图像处理 C、图形处理 D、计算机视觉 10、下列设备中既属于输入设备又属于输出设备的是（ ） A、键盘 B、鼠标器 C、跟踪球 D、触摸屏 11、象素信息从应用程序转换并放入帧缓冲区的过程称之为（ ） A、存储过程 B、通信过程 C、扫描转换过程 D、查询转换过程 12、显示器能够显示的最小的发光点称作 （） A、 光点 B、象素点 C、亮点 D、彩点 13、屏幕分辨率通常 （ ） A、与光点尺寸、屏幕大小无关 B、与光点尺寸无关、 与屏幕大小有关 C、与光点尺寸有关、与屏幕大小无关 D、与光点尺寸、屏幕 大小有关 14、一幅 1024×1024 真彩色图像需要的存储空间为：（ ） A、 1MB B、24MB C、8MB D、3MB 15、设备评价的三个层次为（ ） A、⒈设备层，⒉任务层，⒊工作层 B、⒈设备层，⒉软件层，⒊对话层 C、⒈设备层，⒉任务层，⒊对话层 D、⒈接口层，⒉任务层，⒊对话层 16、规则对象所描述的物体是（ ） A、 几何模型 B、非几何模型 C、拓扑模型 D、弹性模型 17、下列不能用欧氏几何描述的对象是（ ） A、 椭圆 B、烟 C、球 D、立方体 18、图段一般具有的三个特性是（ ） A、可见性、精确性、可选择性 B、可见性、醒目性、可选择性 C、可见性、醒目性、交互性 D、直观性、醒目性、可选择性 19、规格化的设备坐标定义视图区的取值范围为（ ） A、(1.0,1.0,1.0,)到(2.0,2.0,2.0) B、(0.0,0.0,0.0,)到(2.0,2.0,2.0) C、(0.0,0.0,0.0,)到(3.0,3.0,3.0) D、(0.0,0.0,0.0,)到(1.0,1.0,1.0) 20、在自由曲线面的描述中常用三种类型的点是（ ） A、控制点、数据点、插值点 B、曲线点、型值点、插值点 C、控制点、型值点、插值点 D、控制点、型值点、迭代点 21、在扫描填充算法中，当扫描线与多边形的顶点相交且共享顶点的 两条边在扫描线的下方，这时交点数应取（ ） A、0 B、1 C、2 D、3 在 22-25 题中用到以下变换矩阵： ⎥⎥ ⎥ ⎦ ⎤ ⎢⎢ ⎢ ⎣ ⎡ 132 010 001 ⎥⎥ ⎥ ⎦ ⎤ ⎢⎢ ⎢ ⎣ ⎡ 200 010 001 距阵 2 ⎥⎥ ⎥ ⎦ ⎤ ⎢⎢ ⎢ ⎣ ⎡ − 100 010 001 距阵 3 ⎥⎥ ⎥ ⎦ ⎤ ⎢⎢ ⎢ ⎣ ⎡ 100 012 001 距阵 4 距阵 1 22、点 P(2，3)乘以变换矩阵 1，得到新的点的坐标为：( ) A、P’(5，5) B、P’(4，6) C、P’(6，6) D、P’(4，9) 23、点 P(2，3)乘以变换矩阵 2，得到新的点的坐标为：( ) A、P’(5，5) B、P’(4，6) C、P’(4，5) D、P’(4，9) 24、点 P(2，3)乘以变换矩阵 3，得到新的点的坐标为：( ) A、P’(－2，3) B、P’(－2，－3) C、P’(－3，2) D、P’(2，－3) 25、点 P(2，3)乘以变换矩阵 4 得到新的点的坐标为：( ) A、P’(8，3) B、P’(4，6) C、P’(2，9) D、P’(8，9) 三、填空题 1．汉字字库一般可分为________和________两种。 2．在线段 AB 的区域编码裁剪算法中，如 A、B 两点的码________， 则该线段位于窗口内；如 A、B 两点的码_________，则该线段在窗 口外。 3． 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 图形软件规定：逻辑输入设备分为______、______、______、 ______、______和______六中。 4．编程时通常采取的输入控制方式有______、______和______三种 5．裁剪的目的是为了使位于______外的图形不显示出来，消隐的目 的是为了使位于______后的线、面不显示出来。 6. 图形的扫描转换就是在光栅显示器等数字设备上确定一个最佳逼 近于 的象素集的过程。 7. 与 DDA 算法相比，中点 Bresenham 算法的优点是___________.。 8. 在计算机图形学中，多边形有两种重要的表示方法：______表示 和__________表示。 9. 光栅图形中把多边形的顶点表示转换为点阵表示，这种转换称为 _____________________。 10．边缘填充法的基本思想是按任意顺序处理多边形的每条边．在处 理每条边时，首先求出该边与扫描线的交点，然后将每一条扫描线上 交点______的所有元素_____． 11.____________是指先将区域的一点赋予指定的颜色，然后将该颜 色扩展到整个区域的过程。 五、简要指出下列术语之间的主要不同之处 1．图形和图象。 2．窗口与视窗。 4．数组与矩阵。 5．逼近与插值 六、问答题 1. 分别写出平移、旋转、缩放、错切的变换矩阵。 2. 图中已知种子 O，试根据简单四连通种子填充算法按左、上、右、下入栈的 顺序给出象素点填充的次序。 3. 简述边缘填充算法、边标志算法，并图示其填充过程（P127-129） 七、计算题 1. 用中点 Bresenham 画圆算法扫描转换圆心在原点，从（0，10）到（ 2 10 ， 2 10 ） 1/8 圆，将每一步得到的数值填入表 1 中。 从（0，R）到（ 2 R ， 2 R ）1/8 圆的中点 Bresenham 画圆算法步骤为： ①输入圆的半径 R。 x y d 2x+3 2（x-y）+5 0 1 2 3 4 5 6 7 8 ②计算初始值 d=1.25-R、x=0、y=R。 ③绘制点(x,y)及其在八分圆中的另外七个 对称点。 ④判断 d 的符号。若 d≤0，则先将 d 更新为 d+2x+3，再将(x,y)更新为(x+1,y)；否则先 将 d 更新为 d+2(x-y)+5，再将(x,y)更新为 (x+1,y-1)。 ⑤当 x