一、选择题
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
二、填空题
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表)。
2
yE(2,5)F(1,4)3D(4,3)A(2,1)B(6,1)C(6,5)x
3.如图所示三角形ABC,将其关于A点逆时针旋转900,写出其变换矩阵和变换后图形各点的规范化齐次坐标。
yA(2,5)C(6,3)B(1,1)
4.用中点分割算法裁剪图所示的线段AB。 y B(2,3) 2 Oxo A(1,-1) 22 x
5.利用线段裁剪的Cohen-Sutherland算法,对线段AB进行裁剪(CDEF)为裁剪框,AB
线段的的两个端点分别为:P1、P4。简述裁剪的基本过程。(15分)
图形学复习题 一、选择题
1 A 二、填空题
3
2 C 3 C 4 D 5 D 6 D 1. 生成直线要直、直线的终止点要准、直线的精细要均匀、速度要快 2. 栅栏填充算法、扫描线填充算法 3. P0、P3;P0P1、P2P3 4. n+1
5. 提高分辨率的方法、半色调技术 6. 平行投影、透视投影 三、判断题
1、(错)2、(对)3、(错)4、(错)5(对) 四、简答题 1. (1) (2) (3) (4) (5) 2.
计算机图形系统的五方面功能
计算功能 存储功能 对话功能 输入功能 输出功能
简述判断点是不是在多边形内部的方法
先在多边形外部找一个点,然后用线段连接和有疑问的点,计算出此线段与多边形边界相交的次数。如果交点的数目为奇数,则疑问点在多边形内部;如果是偶数,此点在多边形外部。 3.
试简要描述采用编码方法判定线段与窗口区域的关系。
将线段的两个端点用4位数码来标识,最右边的第一位表示点与窗口左侧边界的关系,如果为1表示在左侧,否则不在左侧;第二位表示与右边界的位置关系,取值为1或0;第三位表示与下边界的位置关系;第四位为与上边界的位置关系。
确定了端点的编码,然后对这两个编码进行逻辑与运算,如果为0且两个端
点都为全0则表示线段是窗口内的点;如果为0且有一个点不在窗口内,则部分在窗口内;如果非0,则完全在窗口外。 4.
请简要说明二次Bezier曲线等分作图的绘制方法。
已知二次Bezier曲线的特征点P0、P1、P2,连线组成特征多边形,分别取
4