18. 正负法通常把平面分成三个区域,分别是 区使f(x,y)>0, 区使f(x,y)<0, 区使f(x,y)=0(曲线本身)。 19. 生成直线的四点要求是 , , , 。 20. 判别点在区域内外的常用方法有 , , 。 21. 图形的基本要素一般
有 , , , 。 22.
可以用基本的交互技术形成三种组合交互任
务: , , 。 23. 24.
常用的构造技术有 和 。
圆弧的Bresenham点生成算法,通常把圆分成 个部分,如果
fi=(xi+1)2+yi2-R2,gi=(xi+1)2+(yi-1) 2-R2,e=∣fi∣-∣gi∣,当点(Xi,Yi)的ei≥0 则下一点为D,其坐标为(Xi+1, ),若ei<0 则下一点为H,其坐标为(Xi+1, )。
25. 齐次坐标表示就是用 维向量表示n维向量。 26. 在多边形的Sutherland-Hodgman逐边裁剪算法中,对于某多边形的边(方向
为从端点S到端点P)与某裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别输出一些顶点。若 S和P均在可见一侧,则输出____________________,若 S和P均在不可见一侧,则输出____________________,若 S在可见一侧,P在不可见一侧,则输出____________________,若S在不可见一侧,P在可见一侧,则输出____________________。 27. 在计算机图形学中,多边形有两种重要的表示方法,分别是_________________
和____________________。 28. 直线的属性包括线型、 线宽 和颜色。 29. 颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统,
颜色显示为 灰度级(或亮度级)。 30. 平面图形在内存中有两种表示方法,即 栅格表示法 和矢量表示法。 31. 区域的表示有 内点表示 和边界表示两种形式。 32. 区域的内点表示法枚举区域内的所有像素,通过 给区域内的像素赋予同一属性值来实现内点表示。 33. 区域的边界表示法枚举区域边界上的所有像素,通过给 区域边界的像素点
赋予同一属性值来实现边界表示。 34. 区域填充有 种子填充 和扫描转换填充。 35. 区域填充属性包括填充式样、 填充颜色 和填充图案。 36. 对于 线框 图形,通常是以点变换为基础,把图形的一系列顶点作几何变换
后,连接新的顶点序列即可产生新的变换后的图形。 37. 裁剪的基本目的是判断图形元素是否部分或全部落在 窗口区域 之内。 38. 字符裁剪方法包括 矢量裁剪 、单个字符裁剪和字符串裁剪。 39. 图形变换是指将图形的几何信息经过 几何变换后 产生新的图形。 40. 从平面上点的齐次坐标,经齐次坐标变换,最后转换为平面上点的坐标,这一
变换过程称为 规范化过程 。
41. 实体的表面具有 连通性 、有界性、非自交性和闭合性。 42. 集合的内点是集合中的点,在该点的 一个充分小邻域 内的所有点都是集合
中的元素。 43. 空间一点的任意邻域内既有集合中的点,又有集合外的点,则称该点为集合的
边界点 。 44. 内点组成的集合称为集合的 内部 。 45. 边界点组成的集合称为集合的 边界 。 46. 任意一个实体可以表示为 内部和边界 的并集。 47. 集合与它的边界的并集称集合的 闭包 。 48. 取集合的内部,再取内部的闭包,所得的集合称为原集合的 正则(点)集 。 49. 通过实体的边界来表示一个实体的方法称为 实体的边界表示法 。 50. 表面由平面多边形构成的空间三维体称为 平面多面体 。 51. 扫描表示法的两个关键要素是 扫描体 和扫描轨迹。 52. 裁剪的基本目的是判断图形元素是否部分或全部落在 之内。 53. 区域的边界表示法枚举区域边界上的所有像素,通过给
赋予同一属性值来实现边界表示。 54. 区域填充属性包括 、填充颜色和填充图案。 55. 通过实体的边界来表示一个实体的方法称为 。 56. 扫描表示法的两个关键要素是 和扫描轨迹。
二、选择题
1. 多边形扫描转换时,下述哪个论述是错误的? A.多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;
B.多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;
C.在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;
D.边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;
2. 屏幕坐标的单位是 【 】
A. 厘米 B.毫米 C.英寸 D.象素(又称象元)
3. 图形变换矩阵T= 的含义是【 】
A.这是一个旋转和平移的复合变换矩阵 B.旋转变换是使图形绕原点逆时针旋
转30° C.平移变换是使图形在X方向平移2,Y方向平移3 D.先旋转后平移与先平移后旋转其结果是一样的 E.先旋转后平移与先平移后旋转其结果是不一样的
4. 在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? A 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次 B 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次 C 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次 D 当射线与多边形的某边重合时,计数1次
5. 计算机图形学与计算几何之间的关系是( )。
a.学术上的同义词 b. 计算机图形学以计算几何为理论基础 c.计算几何是计算机图形学的前身 d.两门毫不相干的学科 6. 计算机图形学与计算机图象学的关系是( )。
a.计算机图形学是基础,计算机图象学是其发展
b.不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分 c.同一学科在不同场合的不同称呼而已 d.完全不同的学科,两者毫不相干
7. 在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的?
A S和P均在可见的一侧,则输出S和P. B S和P均在不可见的一侧,则输出0个顶点.
C S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.
D S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P. 8. 触摸屏是( )设备。
a.输入 b.输出 c.输入输出 d.即不是输入也不是输出
以下叙述中正确的是【 】
A.窗口大小不变化,当视区增大时,图形放大 B.窗口大小不变化,当视区减小时,图形放大 C.视区大小不变化,当窗口增大时,图形放大 D.窗口大小不变化,当视区增大时,图形不变 10. 在透视投影中,主灭点的最多个数是: A) 1; B)2; C) 3; D) 4
11. 透视投影中主灭点的个数范围为( )。 A) 0~3
B) 1~3
C) 0~2
D) 1~2
9.
12. 对第Ⅱ象限中的一个点P施以对原点的对称变换,则变换后的P点位于【 】
A.第Ⅰ象限 B.第Ⅱ象限 C.第III象限 D.第Ⅳ象限 13. 二维图形变换是指对点、线、面进行相关操作,以完成【 】的改变。 A.几何位置 B.尺寸 C.形状 D.包括前三项
14. 在二维图形的基本变换中的旋转变换,其旋转中心【 】
A.只能位于图形边界内 B.只能位于图形边界外 C.只能位于坐标原点 D.可位于任意点
15. 在二维图形的坐标变换中,若图上一点由初始坐标(x,y)变换成坐标(x',y'),其中x'=ax+cy,y'=bx+dy;当b=c=0,a=d>1时,则该变换实现【 】 A.相对原点缩小 B.相对原点放大 C.不变化 D.绕原点旋转 16. 下列设备中,哪一种是图形输出设备( )。
A) 绘图仪
B) 数字化仪
C) 扫描仪
D) 键盘
17. 下述用数值微分法(DDA)画斜率绝对值小于1的直线的C语言子程序中哪一行有错误( )。 void drawLineWithDDA(int x1,int y1,int x2,int y2,int color) { A: B: C:
int x, y
float k = (float)(y2 - y1)(x2 - x1) for(x = x1; y = y1; x <= x2; x++) { }
drawPixel(x,y,color) y += k
D: }
18. 用正负法画圆,如果圆心在原点(0,0)处,初始点(0,R),顺时针生成圆,若当前点Pi在圆外,则下一点Pi+1向左走一步,递推公式为____。
A. f=f+2*x+1 B. f=f-2*x+1 C. f=f+2*y+1 D. f=f-2*y+1 19. 下述某给定点绕z轴按右手法则旋转θ角(θ>0)的坐标变换矩阵中哪一项是错误的( )。
?AB0??CD0? ????001??A) cos? B) sin? C) sin? D) cos?
20. 多边形填充时,下述哪个论述是错误的( )?
A) 多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形
的边上,并且相间排列
B) 多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形
内、外,并且相间排列
C) 在判断点是否在多边形内时,一般通过在多边形外找一点,若该线段与多边形
的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特
殊情况
D) 边的连贯性表明,多边形的某条边与当前扫描线相交时,很可能与下一条扫
描线相交
21. 用Sutherland-Cohen编码裁剪法裁剪二维线段时,判断下列直线段采用哪种处理方法。假设直线段两个端点M、N的编码分别为0101和1010。( )
A) 直接保留
B) 直接舍弃
C) 对MN再分割求交 D) 不能判断
?a?d??g?22. 三维齐次变换矩阵可以表示为?l( )变换。
behmcfinp?q??r??s?,其中
?p??q?????r??是对图形进行
A) 剪切 B) 平移 C) 放缩 D) 旋转
23. 多边形填充算法中,错误的描述是( )。
A) 扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大
B) 边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补 C) 边填充算法较适合于帧缓冲存储器的图形系统 D) 边标志算法也不能解决象素被重复访问的缺点
24. 下列有关平面几何投影的叙述语句中,正确的论述为( )。
A) 在平面几何投影中,若投影中心移到距离投影面无穷远处,则成为平行投影 B) 透视投影与平行投影相比,视觉效果更有真实感,而且能真实地反映物体的精确的尺寸和形状
C) 透视投影变换中,一组平行线投影在与之平行的投影面上,可以产生灭点 D) 在三维空间中的物体进行透视投影变换,可能产生三个或者更多的主灭点
25. 使用下列三维图形齐次变换矩阵:
?2?0T???0??0将产生变换的结果为( ) A) 图形沿X轴放大2倍
010000101?1?? 0??1?B) 图形放大2倍,同时沿X、Y坐标轴方向各移动1个绘图单位