(计算机图形学习题集科大.doc

计算机图形学习题集 青岛科技大学 计算机图形学复习大纲 概述 填空题 计算机图形学研究怎样用 生成、处理和显示 的学科。 矢量图是由 数学方式 描述的只记录生成图形算法和图形特征的数据文件。位图是由 像素 描述的全部像素信息组成的数据文件。 选择题 下列不属于计算机图形学的应用的是（ ） A、计算机辅助绘图及设计 B、事务管理中的交互式绘图 C、科学计算可视化 D、人工智能Bresenham点生成算法，，，Xi，Yei≥0 则下一点为D，Xi+1，，ei＜0 则下一点为H，其坐标为(Xi+1，6．直线DDA算法，当斜率m=1时，x方向的增量x和y方向的增量y分别是____。A. ±m和±1B. ±1和±1/mC. ±1和±mD. ±1/m和±1 用Bresenham算法生成椭圆 一 时，若： 在第一象限上半部分误差项递推公式为： 下半部分的递推公式为： 当 时，说明从椭圆的上半部分转入下半部分。 请写出画出整个椭圆的算法步骤。 5、已知逐点比较法在第Ⅰ象限生成直线的计算式为： 试推导逐点比较法在第Ⅱ象限生成直线的计算式。 第三章 多边形 填空题 在线段AB的区域编码裁剪算法中，如A、B两点的码________，则该线段位于窗口内；如A、B两点的码_________，则该线段在窗口外。 扫描线的连贯性是多边形区域连贯性在 的反映；边的连贯性是多边形区域连贯性在 的反映。 就是将用户坐标系窗口内的图形变换到显示屏幕设备坐标系的视见区中以产生显示。 判别点在区域内外的常用方法有??????????，??????????，??????????。 选择题 46、下列有关多边形连贯性原理的叙述，错误的是（ ） A）； B）； C）； D） ） A）； B）； C）； D）9．种子填充算法中，正确的叙述是（ ） A）它是按扫描线的顺序进行象素点的填充 B）四连接算法可以填充八连接区域 C）四连接区域内的每一象素可以通过上下左右四个方向组合到达 D）八连接算法不能填充四连通区域种子填充算法是从多边形区域中间的一点开始向外扩散，直到遇到边界为止。1、图中ABCD为矩形窗口，P1P2为待裁剪线段。试用中点分割法求出P1的最远可见点，当线段长度≤0.5时算法结束。 已知窗口及线段的坐标分别为A（0，0）、B（0，6）、C（10，6）、D（10，0），P1（-1，10）、P2（11，0）。 1、用Weiler-Atherton算法对以下凹区域进行裁剪，请分别建立主多边形和裁剪多边形的顶点表，进行裁剪并输出裁剪后多边形的顶点序列。  第五章 图形变换 填空题 投影变换中，透视投影的投影中心到投影面之间的距离是____________________，平行投影的投影中心到投影面之间的距离是____________________。 选择题 下列有关平面几何投影的叙述中，错误的论述为。 A) 透视影的投影中心到投影面的距离是有限的 B) 在透视投影中，一组平行线的投影仍保持平行 。在平行投影中，不可能产生灭点 D) 透视投影与平行投影相比，视觉效果更为真实，但不一定能真实地反映物体的精确尺寸和形状 下列关于齐次坐标的说法，不正确的是（ ） A、二维平面中的点用非齐次坐标表示时，具有两个分量，且是唯一的B、齐次坐标技术就是用 n+1 维向量表示一个 n 维向量，而且在 n+1 维空间中讨论 n 维向量的变换 C、用齐次坐标技术可以对平移、比例、旋转等几何变换用乘法来处理 D、齐次坐标表示技术不可以用来表示无穷远点7.二维观察流程中，窗口到视区的变换属于坐标系之间的变换。…(x10,y10)。现使五角星中心沿（x-3）2+(y-4)2=36的圆运动，运动中五角星的一条对称轴线AB始终通过该圆的圆心，试推导其变换矩阵； 第六章 消隐 填空题 第七章 曲线与曲面 填空题 如果样条曲线顺序通过每一个控制点，称为对这些控制点进行 ，如果样条曲线在某种意义下最接近这些控制点（不一定通过每个控制点），称为对这些控制点进行 ； 8、n 次 B 样条曲线，当给定的控制顶点相邻的顶点互不相重，则整条 B 样条曲线具有__________阶 几何连续。Bezier 曲线段具备局部修改的可能性。 （ ）B 样条曲线具有连续性。Bezier 曲线控制顶点个数决定了曲线的阶数，且不能做局部修改。 填空题