计算机图形学试题及答案

精品文档 一、 判断题（10 x1=10 分） 1、构成图形的要素可分为两类：刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色 彩等的几何要素。 （ 错误） 2、参数法描述的图形叫图形；点阵法描述的图形叫图像。 （正确） 3、EGA/VGA 为增强图形显示效果的一种图形处理软件的名称。 （ 错误 ） 4、对山、水等不规则对象进行造型时，大多采用过程式模拟方法。 （ 正确 ） 5、若两个图形是拓扑等价的，则一个图形可通过做弹性运动与另一个图形相重合。 （ 正确 ） 6、0 阶参数连续性和 0 阶几何连续性的定义是相同的。 （正确） 7、Bezier 曲线可做局部调整。 （错误） 8、字符的图形表示分为点阵和矢量两种形式。 （ 正确 ） 9、LCD 表示发光二极管显示器。 （错误） 10、 使用齐次坐标可以将 n 维空间的一个点向量唯一的映射到n+1 维空间中。 （ 错误 ） 二、 填空题（15x2=30 分） 1、目前常用的 PC 图形显示子系统主要由3 个部件组成： （1）帧缓冲存储器、 （2）显示控制器、 （3）ROM BIOS。 2、 图形的输入设备有（4）键盘、鼠标、光笔（至少写三种）；图形的显示设备有（ 5）CRT 显示器、LCD、投影仪（至 少写三种） 。 3、常用坐标系一般可以分为：建模坐标系、用户坐标系、（6 观察坐标系、 （7）规格化设备坐标系、 （8）设备坐标系。 4、 在多边形的扫描转换过程中， 主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充， 而区域填充则是从 （9） 给定的位置开始涂描直到（10）指定的边界条件为止。 5、一个交互式计算机图形系统应具有（11）计算 、 （12）存储、 （13）对话、 （14）输入和输出等五个方面的功能。 三、 简答题（5x6=30 分） 1、请列举常用的直线段裁减算法（四种） 。 答：答：直接求交算法、编码算法、中点再分算法、Cyrus-Beck 算法。 2、考虑三个不同的光栅系统，分辨率依次为640480，12801024，25602048。欲存储每个像素 12 位， 这些系统各需要多大的帧缓冲器（字节数）？ 答：640480需要的帧缓存为64048012/8  450KB 12801024需要的帧缓存为1280102412/8 1920KB 25602048需要的帧缓存为2560204812/8  7680KB 3、什么叫做走样？什么叫做反走样？反走样技术包括那些？ 答：走样指的是用离散量表示连续量引起的失真。 为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方 法称为反走样。 其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高分辨 率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。 4、试说明一致缩放（sx=sy）和旋转形成可交换的操作对。 s x  答：T 1 0    0 0 s y 0 0  cos  0• sin  1    0 sin cos 0 sin cos 0 0 s y 0 0  s x cos 0  s y sin  10    0  s x cos 0  s x sin  10    s x sin s y cos 0 s y sin s y cos 0 0 0  1  0 0  1   cos   T 2  sin    0 0 s x 0•  0  1    0 。1欢迎下载 精品文档 因为 sx=sy,故有 T1=T2，所以一致缩放（sx=sy）和旋转可以形成可交换的操作对。 5、用参数方程形式描述曲线曲面有什么优点？ 答：①点动成线；②可以满足几何不变性的要求；③可以避免斜率带来的问题； ④易于定界；⑤可以节省工作量；⑥参数变化对各因变量的影响明显。 四、 利用中点 Bresenham 画圆算法的原理推导第一象限从y=x 到 x=0 圆弧段的扫描转换算法（要求写清原理、误差 函数、递推公式） 。(10 分) 解：x 方向为最大走步方向，xi+1=xi-1,yi+1由 d 确定 222 di=F(xm,ym)=(xi-1) +(yi+0.5) -R ⑴ di 0； 圆内点 F(x,y)=0 D、B0 时，下一点取 Pd(Xi-1，Yi +1)。 决策参数的增量式 当 d≤0 时，下一点取 Pu(Xi，Yi +1) di+1=F(Xi-0.5，Yi+2)=di+2Yi+3 当 d0 时，下一点取 Pd(Xi-1，Yi +1) 222 222 222 。14 欢迎下载 精品文档 di+1=F(Xi-1.5，Yi+2)=di+2(Yi-Xi)+5 判别式的初始值 d0=F（R-0.5,1）=1.25-R 算法步骤： 1.输入圆的半径 R。 2.计算初始值 d=1.25-R、Y=0、X=R。 3.绘制点(X,Y)及其在八分圆中的另外七个对称点。 4.判断 d 的符号。若d≤0，则先将d 更新为 d+2Y+3，再将(X,Y)更新为(X, Y+1)；否则 先将 d 更新为 d+2(Y-X)+5，再将(X,Y)更新为(X-1, Y+1)。 5.当 Y=0,取右上方象素，有 yk+1= yk + 1, 。22 欢迎下载 精品文档 yk+1 - yk = 1,则 pk+1 = pk + 2△y - 2△x 第一点为(0,0)所以 pk=70第二点为 (1,1) 第二点为(1,1) 所以 pk= 50第三点为(2,2) 第三点为(2,2)所以 pk=30第四点为(3,3) 第四点为(3,3)所以 pk=10第五点为(4,4) 第五点为(4,4) 第六点为(5,4) 所以 pk=-10 所以 pk=-30 23 欢迎下载 。 第六点为(5,4) 第七点为(6,5) 精品文档 欢迎您的下载，欢迎您的下载， 资料仅供参考！资料仅供参考！ 致力为企业和个人提供合同协议， 策划案计划书， 学习资料等等 打造全网一站式需求 。24 欢迎下载