计算机图形学复习题

1.计算机绘图设备一般使用（）颜色模型。

A. RGB

B. CMY

C. HSV

D. HLS

2.在透视投影中，主灭点的最多个数是（）

A 1

B 2

C 3

D 4

3.多边形填充时，下述论述错误的是（）

A多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列；

B多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内、外，并且相间排列；

C在判断点是否在多边形内时，一般通过在多边形外找一点，然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部，若为奇数则在多边形外部，而且不需考虑任何特殊情况；

D边的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交；

4. 扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点且这两条边的其余两个顶点在新构成线段的同一侧，则认为扫描线与这两条边的交点数计为___交点：

A 0 个

B 1个

C 2个

D 3个

5.下列关于Bezier曲线的性质，下面论述是不正确的是（）

A在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向一致；

B在端点处的R阶导数，仅与R个相邻个控制顶点有关；

C曲线及其控制多边形在起点处有什么几何性质，在终点处也有什么性质；

D对于平面曲线而言，其与某直线的交点个数不多于该直线与控制多边形的交点个数6.下列有关平面几何投影的叙述语句中，正确的论述为（）

A透视投影变换中，一组平行线投影在与之平行的投影面上，会产生灭点

B透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状

C在三维空间中的物体进行透视投影变换，可能产生三个或者更多的生灭点。

D在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影

1. 根据已知两点生成直线应满足、、、和等要求。

2.边填充算法的缺点是对象素点的访问可能会重复多次，使用

算法可以减少被重复访问的象素点的个数，而算法则可以克服这一缺点。

3. 第0段三次B样条曲线的特征多边形为P0P1P2P3，则该段曲线的两个端点分别为和，端点切矢量分别为和。

4. 齐次坐标表示就是用维向量表示n维向量。

5. 常用的反走样方法包括和。

6. 投影变换可以分为和。

三、判断题

1．计算机图形生成的基本单位是线段。（）

2．Bezier曲线具有对称性质。（）

3．DDA（微分方程法）是Bresenham算法的改进。（）

4．二次Bzier曲线实际是一段抛物线。（）

5．投影是一种使三维对象映射为二维对象的变换。（）

四、简答题

1．计算机图形系统的五方面功能是什么？

2.简述判断点是不是在多边形内部的方法

3. 试简要描述采用编码方法判定线段与窗口区域的关系。

4. 请简要说明二次Bezier曲线等分作图的绘制方法。

5.简要说明4连通种子填充算法的原理。

五、算法与应用

1．线段的起点为（0，0）终点为（7，4），分别用圆圈标出Bresenham 算法生成直线过程中的坐标点（设网格交点处为象素点）

2. 如图所示多边形，若采用ET边表算法进行填充，试写出该多边形的ET表和当扫描线Y=3时的有效边表（AET表）。

3.如图所示三角形ABC，将其关于A点逆时针旋转

900，写出其变换矩阵和变换后图形各

点的规范化齐次坐标。

4.用中点分割算法裁剪图所示的线段AB。

5．利用线段裁剪的Cohen-Sutherland算法，对线段AB

进行裁剪（CDEF）为裁剪框，AB

线段的的两个端点分别为:P1、P4。简述裁剪的基本过程。(15分)