a、循环 b、离散 c、都不是 d、递归 3、 直线Bresenham算法，if Pi>0则：（）
a、Pi+1=Pi+2dy-2dx b、Pi+1=Pi+2dy； c、Pi+1=Pi+dy； d、则Pi+1=Pi+dy-2dx 4、 以下那一条不是Bresenham算法的优点：（）
a、不用浮点数，只用整数 b、只做整数加减法 c、不做乘法 d、不做除法 5、 逐点比较法插补圆弧算法中：（）
a、每走完2个单位长度以后，就与应画的圆弧进行比较 b、每走完1个单位长度以后，就与应
画的圆弧进行比较 c、每走完相应单位长度以后，就与应画的圆弧进行比较 d、都不是
6、 逐点比较法插补圆弧算法中，终点判断是：（） a、每走一步x，都与终点坐标去比较 b、每走一步
或
y，都与终点坐标去比较 c、每走一步xy，都与终点坐标去比较 d、都不是
7、 角度DDA法产生圆弧中，为避免累积误差（c）
a、最后应使t
强迫止于终点 d、都不是
8、 Bresenham画圆算法，只产生第Ⅰ象限的八分之一圆弧，是因为：（） 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、调和函数对什么起作用，使在整个参数域范围内产生曲线的值：（） a、参数域各分量 b、参数域 c、各分量 d、边界条件
三、 多选题：
1、 连续的三次参数样条曲线要求:
a、每一段都是Hermite曲线 b、通过给定点列 c、连接处均具有位置的连续性 d、切线向量的连
续性 e、二阶导数的连续性
2、 三次参数样条曲线两端的边界条件有多种形式,常用的约束条有 a、自由端b、折射端 c、抛物端d、夹持端
3、 Bezier曲线中，伯恩斯坦（Berstein）多项式，称为： a、基底函数b、调和函数c、插值函数d、过程函数 4、 Bezier曲线具有许多优点，但是存在以下问题
a、特征多边形顶点的数量决定了Bezier曲线的阶次 b、是不够灵活的 c、Bezier曲线段不
具备局部修改的可能性 d、改变其中某一顶点的位置对整个曲线没有影响
5、 扫描线填色算法有以下几个问题需要解决或改善
a、基于图形设备的基本图形元素的生成算法 b、左、右顶点处理 c、水平边处理 d、扫描
线与边的求交点方法 e、减少求交计算
6、 活性边表中每个元素的内容包括：
a、来源 b、边的max(x)值 c、与当前扫描线相交点的x坐标值 d、边的y方向当前总长e、
边的斜率倒数
7、 种子填色算法中，四邻法的缺点是：
b、 有时不能通过狭窄区域 b、不能填满多边形 c、有时要填出多边形的边界 d、测试点太多 8、 使用点阵式字符时
a、需将字库中的矩形点阵拷贝到buffer中指定的单元中去 b、可做任意角度的旋转c、专门的
硬件来完成d、专门的软件来完成
9、 矢量式字符将字符表达为一个点坐标的序列，可以接受以下操作： a、放大b、可用于绘图机输出 c、透视 d、旋转 10、字型轮廓矢量法字型技术具有以下特点：
a、保证了还原的字符质量 b、字型数据量大c、任意地放大 d、进行花样变化 11、直线的剪裁中，直线和窗口的关系可以分为如下：
a、整条直线在窗口之内 b、关系模糊 c、整条直线在窗口之外d、部分直线在窗口之内 12、直线剪裁算法以区域编码为基础，编码的优点是：
a、都是 b、容易将不需剪裁的直线挑出 c、对可能剪裁的直线缩小了与之求交的边框范围
d、容易将需剪裁的直线挑出
13、直线编码剪裁算法中,done变量的意义是:
a、直线两端坐标 b、两端点的编码 c、是否需显示的标志 d、是否剪裁完毕的标志 14、多边形的剪裁中，多边形各顶点的处理规则如下：
a、如果s, p均在窗边之内侧，那么，舍去p b、如果s在窗边内侧，p在外侧，那么，求出
sp边与窗边的交点I，保存I，舍去p c、如果s, p均在窗边之外侧，那么，舍去p d、如果s在窗边之外侧，p在内侧，那么，求出sp边与窗边的交点I，依次保存I和p法 四、 思考题：
1、简述DDA直线生成算法的原理。
2、用参数方程描述自由曲线具有什么优点？为什么通常都用三次参数方程来表示自由曲线？ 3、简述三次参数样条曲线常用的3种边界条件及其含义。 4、简述第1a象限内的直线Bresenham算法思想
5、写出B样条曲线的数学表达式以及三次B样条曲线的基底函数。
6、简述Cohen-Sutherland直线剪裁算法的思想。
7、多边形的剪裁中生成新的多边形顶点的处理规则是什么？
8、、已知多边形各顶点坐标为：（4，5），（4，7），（10，9），（14，5），（10，4），（8，5）及（4，5）。在用扫描线算法对其实现扫描填充时，请写出ET及全部AET的内容。
第3章 图形变换
（一）本章学习目标
理解二维及三维几何变换的原理，熟悉几何变换的应用；
理解窗口区、视图区的概念，掌握从窗口区到视图区的坐标变换。 重点掌握用齐次坐标表示二维和三维坐标的方法，用齐次坐标矩阵乘法实现坐标变换的方法，用矩阵级联乘法实现复杂坐标变换的方法。掌握平移、旋转、比例、对称、错切变换，以及这些变换的组合，矩阵中对应这些变换的子阵部分。
理解三维形体从造型到屏幕输出的过程，过程中使用的5个坐标系，局部坐标系、世界坐标系、观察坐标系、成像面坐标系、屏幕坐标系，它们的定义、它们之间的变换原理和变换矩阵。
（二）本章重点、要点
理解几何变换、视象变换的定义、区别。重点掌握几何变换中的：平移、旋转、比例变换。理解用齐次坐标矩阵乘法实现几何变换的方法。
重点掌握视象变换中的：窗口区到视图区的坐标变换。 掌握三维形体从造型到屏幕输出的过程。
掌握观察坐标系的定义，它的建立和三坐标轴的确定方法，它的用处。理解规范化投影空间的定义，从裁剪空间到规范化投影空间的转换方法和过程，实现转换的变换矩阵。 了解在规范化投影空间中进行三维裁剪的原理、方法和过程。
（三）章节练习题
一、 判断题：
1、 几何变换是在坐标系不变的情况下，由形体的几何位置或者比例改变而引起的变换。（） 2、 视象变换是形体本身不动，所处的坐标系在变换。（）
3、 对一个多边形实施比例缩放，是把多边形的每一个顶点的坐标值（X,Y）都乘上变比因子SX和SY。
（）
4、 比例变换中，如果SX和SY的数值相等，变比形成的形体保持相对的比例关系。（） 5、 对一个圆进行变比，只需要调整半径和确定新的圆心位置。（）
6、 把一个二维的坐标位置点（X,Y）表示成一个三维的坐标点，即（Xh,Yh,W），称为点的齐次坐标。
（）
7、 用户域是指程序员用来定义草图的整个自然空间（WD）。（）
8、 屏幕域是设备输出图形的最大区域，是有限的整数域。任何小于或等于屏幕域的区域都称为视图
区。（）
9、 三视图（正视图、俯视图、侧视图）均属斜平行投影。（）
10、透视投影中，主灭点数是和投影平面切割坐标轴的数量相对应的。（） 二、 单选题：
1、 下述哪种描述正确：
a、 几何变换是坐标系不动，形体相对坐标系在变化 b、；视象变换是坐标系不动，形体相对
坐标系在变化 c、几何变换是形体本身不动，所处的坐标系在变换。 d、都不是
2、 视象变换是将形体从原坐标系变换到便于观察的另一坐标系也称为：
a、变比 b、平移 c、坐标系变换 d、观察变换或取景变换 3、 对二维图形变换采用3×3的矩阵，是因为：
a、考虑到通用性 b、这些变换采用的数学基础是线性方程组和矩阵 c、线性方程组 d、矩
阵
4、 对一个多边形实施变比变换是把：
a、多边形的边长都乘上变比因子S b、多边形的每一个边界顶点的坐标值（X,Y）都乘上变比
因子S c、多边形的每一个边界顶点的坐标值（X,Y）都乘上变比因子SX和SY d、都不是
5、 二维图形的变换中，更为有效的计算最终坐标的方法：
a、可以采用矩阵形式来表示变换方程 b、采用矩阵方法直接从初始坐标计算得到最终坐标 c、
分解每一步的基本变换 d、都不是